Mathematics

Authors and titles for April 2024

[4101] arXiv:2404.12208 (cross-list from cs.CR) [pdf, html, other]

Title: The Explicit values of the UBCT, the LBCT and the DBCT of the inverse function

Yuying Man, Nian Li, Zhen Liu, Xiangyong Zeng

Comments: This manuscript was submitted to Finite Fields and Their Application on April 8, 2024. arXiv admin note: text overlap with arXiv:2309.01881

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[4102] arXiv:2404.12219 (cross-list from cs.LG) [pdf, html, other]

Title: A Quadrature Approach for General-Purpose Batch Bayesian Optimization via Probabilistic Lifting

Masaki Adachi, Satoshi Hayakawa, Martin Jørgensen, Saad Hamid, Harald Oberhauser, Michael A. Osborne

Comments: This work is the journal extension of the workshop paper (arXiv:2301.11832) and AISTATS paper (arXiv:2306.05843). 48 pages, 11 figures

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[4103] arXiv:2404.12293 (cross-list from cs.LG) [pdf, html, other]

Title: Singular-limit analysis of gradient descent with noise injection

Anna Shalova, André Schlichting, Mark Peletier

Subjects: Machine Learning (cs.LG); Probability (math.PR)

[4104] arXiv:2404.12312 (cross-list from cs.LG) [pdf, html, other]

Title: A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization

Yuchen Zhu, Yufeng Zhang, Zhaoran Wang, Zhuoran Yang, Xiaohong Chen

Comments: Submitted

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[4105] arXiv:2404.12320 (cross-list from quant-ph) [pdf, html, other]

Title: Area laws from classical entropies

Tobias Haas

Comments: 5+22 pages; comments welcome!

Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[4106] arXiv:2404.12327 (cross-list from nucl-th) [pdf, html, other]

Title: Gapless non-hydrodynamic modes in relativistic kinetic theory

Lorenzo Gavassino

Comments: 8 Pages (Main text) + 13 Pages (Supplementary Material), Published on PRResearch, see this https URL

Journal-ref: Phys. Rev. Research 6, L042043 (2024)

Subjects: Nuclear Theory (nucl-th); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[4107] arXiv:2404.12332 (cross-list from econ.TH) [pdf, html, other]

Title: Decision making in stochastic extensive form I: Stochastic decision forests

E. Emanuel Rapsch

Comments: 35 pages (51 pages with appendix), 5 figures, first part of a three-paper series; several generalisations and additions (order consistent SDF, EIS with/without recall, larger class of action path choices, absent-minded driver SDF), typos corrected

Subjects: Theoretical Economics (econ.TH); Optimization and Control (math.OC); Probability (math.PR)

[4108] arXiv:2404.12355 (cross-list from cs.LG) [pdf, html, other]

Title: Towards a Foundation Model for Partial Differential Equations: Multi-Operator Learning and Extrapolation

Jingmin Sun, Yuxuan Liu, Zecheng Zhang, Hayden Schaeffer

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)

[4109] arXiv:2404.12376 (cross-list from cs.LG) [pdf, html, other]

Title: Matching the Statistical Query Lower Bound for $k$-Sparse Parity Problems with Sign Stochastic Gradient Descent

Yiwen Kou, Zixiang Chen, Quanquan Gu, Sham M. Kakade

Comments: 37 pages, 7 figures, 3 tables. In NeurIPS 2024

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[4110] arXiv:2404.12396 (cross-list from cs.LG) [pdf, html, other]

Title: Optimized Dynamic Mode Decomposition for Reconstruction and Forecasting of Atmospheric Chemistry Data

Meghana Velegar, Christoph Keller, J. Nathan Kutz

Comments: 13 pages, 16 figures

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Atmospheric and Oceanic Physics (physics.ao-ph); Applications (stat.AP); Machine Learning (stat.ML)

[4111] arXiv:2404.12418 (cross-list from cs.DS) [pdf, html, other]

Title: The graph alignment problem: fundamental limits and efficient algorithms

Luca Ganassali

Comments: Phd manuscript, defended in September 2022

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

[4112] arXiv:2404.12422 (cross-list from hep-th) [pdf, html, other]

Title: Exact Flux Vacua, Symmetries, and the Structure of the Landscape

Thomas W. Grimm, Damian van de Heisteeg

Comments: 70 pages plus appendices, three figures, two notebooks. v2: references and minor comments added, typos corrected

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[4113] arXiv:2404.12441 (cross-list from cs.MA) [pdf, other]

Title: Distributed Model Predictive Control for Heterogeneous Platoons with Affine Spacing Policies and Arbitrary Communication Topologies

Michael H. Shaham, Taskin Padir

Comments: 8 pages, accepted to 27th IEEE International Conference on Intelligent Transportation Systems (ITSC 2024)

Subjects: Multiagent Systems (cs.MA); Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)

[4114] arXiv:2404.12565 (cross-list from q-bio.BM) [pdf, html, other]

Title: Limits on Inferring T-cell Specificity from Partial Information

James Henderson, Yuta Nagano, Martina Milighetti, Andreas Tiffeau-Mayer

Comments: 24 pages, 15 figures

Subjects: Biomolecules (q-bio.BM); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

[4115] arXiv:2404.12597 (cross-list from cs.LG) [pdf, html, other]

Title: The phase diagram of kernel interpolation in large dimensions

Haobo Zhang, Weihao Lu, Qian Lin

Comments: 18 pages, 1 figure

Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[4116] arXiv:2404.12696 (cross-list from stat.ME) [pdf, html, other]

Title: Gaussian dependence structure pairwise goodness-of-fit testing based on conditional covariance and the 20/60/20 rule

Jakub Woźny, Piotr Jaworski, Damian Jelito, Marcin Pitera, Agnieszka Wyłomańska

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

[4117] arXiv:2404.12706 (cross-list from quant-ph) [pdf, html, other]

Title: On balanced homodyne measurement -- simple proof of wave function collapse

Erwin Brüning, Shigeaki Nagamachi

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[4118] arXiv:2404.12862 (cross-list from stat.ML) [pdf, html, other]

Title: A Guide to Feature Importance Methods for Scientific Inference

Fiona Katharina Ewald, Ludwig Bothmann, Marvin N. Wright, Bernd Bischl, Giuseppe Casalicchio, Gunnar König

Journal-ref: Longo, L., Lapuschkin, S., Seifert, C. (eds) Explainable Artificial Intelligence. xAI 2024. Communications in Computer and Information Science, vol 2154. Springer, Cham

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)

[4119] arXiv:2404.12871 (cross-list from cs.SI) [pdf, html, other]

Title: Expanding the Katz Index for Link Prediction: A Case Study on a Live Fish Movement Network

Michael-Sam Vidza, Marcin Budka, Wei Koong Chai, Mark Thrush, Mickael Teixeira Alves

Comments: 15 pages, 3 figures, submitted to Expert Systems with Applications

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[4120] arXiv:2404.12880 (cross-list from quant-ph) [pdf, html, other]

Title: Semantic Security with Unreliable Entanglement Assistance: Interception and Loss

Meir Lederman, Uzi Pereg

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[4121] arXiv:2404.12928 (cross-list from cs.LG) [pdf, html, other]

Title: The Positivity of the Neural Tangent Kernel

Luís Carvalho, João L. Costa, José Mourão, Gonçalo Oliveira

Comments: Comments welcome

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Probability (math.PR); Spectral Theory (math.SP)

[4122] arXiv:2404.13029 (cross-list from gr-qc) [pdf, html, other]

Title: Quantum Spacetimes from General Relativity?

Albert Much

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[4123] arXiv:2404.13088 (cross-list from physics.data-an) [pdf, html, other]

Title: Reconstruction of network dynamics from partial observations

Tyrus Berry, Timothy Sauer

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Dynamical Systems (math.DS)

[4124] arXiv:2404.13186 (cross-list from quant-ph) [pdf, html, other]

Title: Quantum Advantage and CSP Complexity

Lorenzo Ciardo

Comments: To appear in the Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'24)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

[4125] arXiv:2404.13187 (cross-list from hep-th) [pdf, html, other]

Title: Casimir effect of a rough membrane in an Aether-like Lorentz-violating scenario

Byron Droguett, Claudio Bórquez

Comments: We attach brief comments on the calculations

Journal-ref: Int. J. Mod. Phys. A \textbf{39}, no.24, 2450098 (2024)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)