Mathematics

Authors and titles for September 2024

[4201] arXiv:2409.17567 (cross-list from cs.LG) [pdf, other]

Title: Derandomizing Multi-Distribution Learning

Kasper Green Larsen, Omar Montasser, Nikita Zhivotovskiy

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)

[4202] arXiv:2409.17664 (cross-list from cs.LO) [pdf, html, other]

Title: Comodule Representations of Second-Order Functionals

Danel Ahman, Andrej Bauer

Comments: Accepted Author Manuscript

Journal-ref: Journal of Logical and Algebraic Methods in Programming, v. 146, art. 101071, 27 pp., 2025

Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT); Logic (math.LO)

[4203] arXiv:2409.17669 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Impact of opinion formation phenomena in epidemic dynamics: kinetic modeling on networks

Giacomo Albi, Elisa Calzola, Giacomo Dimarco, Mattia Zanella

Subjects: Physics and Society (physics.soc-ph); Numerical Analysis (math.NA)

[4204] arXiv:2409.17688 (cross-list from cs.DM) [pdf, html, other]

Title: HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs

E.M. Garzón, J.A. Martínez, J.J. Moreno, M.L. Puertas

Journal-ref: Journal of Supercomputing 78, pp. 17826-17843, 2022

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[4205] arXiv:2409.17721 (cross-list from physics.flu-dyn) [pdf, html, other]

Title: Improving the Vector Basis Neural Network for RANS Equations Using Separate Trainings

Davide Oberto

Comments: 10 pages

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA)

[4206] arXiv:2409.17738 (cross-list from physics.app-ph) [pdf, html, other]

Title: Physically Consistent RIS: From Reradiation Mode Optimization to Practical Realization

Javad Shabanpour, Constantin Simovski, Giovanni Geraci

Subjects: Applied Physics (physics.app-ph); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

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

Title: Pure state entanglement and von Neumann algebras

Lauritz van Luijk, Alexander Stottmeister, Reinhard F. Werner, Henrik Wilming

Comments: 35+13+5 pages, 1 figure; v2: improved presentation, added references

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

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

Title: Information transmission under Markovian noise

Satvik Singh, Nilanjana Datta

Comments: Updated version. Finite time analysis has been slightly refined

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

[4209] arXiv:2409.17831 (cross-list from cs.CC) [pdf, other]

Title: Asymptotically Optimal Hardness for $k$-Set Packing and $k$-Matroid Intersection

Euiwoong Lee, Ola Svensson, Theophile Thiery

Comments: 14 pages

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[4210] arXiv:2409.17936 (cross-list from nlin.CD) [pdf, other]

Title: Advancing Chaos Theory: A Set-Valued Perspective on Multiple Mappings with Computational Detection Algorithms

Illych Alvarez, Ivonne Leon, Ivy Peña

Comments: 7 pag

Subjects: Chaotic Dynamics (nlin.CD); Functional Analysis (math.FA)

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

Title: Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography

Lennart Bittel, Antonio Anna Mele, Jens Eisert, Lorenzo Leone

Comments: 7+41 pages, 2 figures

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

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

Title: Optimal quantum (tensor product) expanders from unitary designs

Cécilia Lancien

Comments: 15 pages. v2: slightly simplified proofs of the two main theorems, results remain unchanged

Subjects: Quantum Physics (quant-ph); Probability (math.PR)

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

Title: Dimension-independent learning rates for high-dimensional classification problems

Andres Felipe Lerma-Pineda, Philipp Petersen, Simon Frieder, Thomas Lukasiewicz

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

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

Title: Safe Time-Varying Optimization based on Gaussian Processes with Spatio-Temporal Kernel

Jialin Li, Marta Zagorowska, Giulia De Pasquale, Alisa Rupenyan, John Lygeros

Comments: Accepted to NeurIPS 2024

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

[4215] arXiv:2409.18010 (cross-list from eess.SY) [pdf, other]

Title: End-to-end guarantees for indirect data-driven control of bilinear systems with finite stochastic data

Nicolas Chatzikiriakos, Robin Strässer, Frank Allgöwer, Andrea Iannelli

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

[4216] arXiv:2409.18030 (cross-list from cs.LO) [pdf, html, other]

Title: Certifying rings of integers in number fields

Anne Baanen, Alain Chavarri Villarello, Sander R. Dahmen

Comments: 14 pages. Source code available at this https URL

Journal-ref: CPP 2025: Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, pp. 50-66

Subjects: Logic in Computer Science (cs.LO); Number Theory (math.NT)

[4217] arXiv:2409.18077 (cross-list from q-bio.PE) [pdf, html, other]

Title: A 2-approximation algorithm for the softwired parsimony problem on binary, tree-child phylogenetic networks

Martin Frohn, Steven Kelk

Subjects: Populations and Evolution (q-bio.PE); Optimization and Control (math.OC)

[4218] arXiv:2409.18109 (cross-list from cs.DM) [pdf, html, other]

Title: Canonical labelling of sparse random graphs

Oleg Verbitsky, Maksim Zhukovskii

Comments: This version contains a new appendix

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Bridging 4D QFTs and 2D VOAs via 3D high-temperature EFTs

Arash Arabi Ardehali, Mykola Dedushenko, Dongmin Gang, Mikhail Litvinov

Comments: 52 pages + appendices. v2,3: minor corrections and additional references

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Algebra (math.QA); Representation Theory (math.RT)

[4220] arXiv:2409.18139 (cross-list from cs.CE) [pdf, other]

Title: Robust optimization and uncertainty quantification in the nonlinear mechanics of an elevator brake system

Piotr Wolszczak, Pawel Lonkwic, Americo Cunha Jr, Grzegorz Litak, Szymon Molski

Journal-ref: Meccanica, vol. 54, pp. 1057-1069, 2019

Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Classical Physics (physics.class-ph); Applications (stat.AP)

[4221] arXiv:2409.18146 (cross-list from quant-ph) [pdf, other]

Title: Generic and Scalable Differential Equation Solver for Quantum Scientific Computing

Jinhwan Sul, Yan Wang

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

[4222] arXiv:2409.18152 (cross-list from cs.GT) [pdf, html, other]

Title: Reinforcement Learning for Finite Space Mean-Field Type Games

Kai Shao, Jiacheng Shen, Mathieu Laurière

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Constructive quantum mechanics based on finite groups

V.V. Kornyak

Comments: 7 pages

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

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

Title: Casimirs of the Virasoro Algebra

Jean-François Fortin, Lorenzo Quintavalle, Witold Skiba

Comments: 8 pages, no figures, published version, minor typos corrected, added references

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

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

Title: A Unified View on Learning Unnormalized Distributions via Noise-Contrastive Estimation

J. Jon Ryu, Abhin Shah, Gregory W. Wornell

Comments: 31 pages, 2 figures. ICML 2025

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

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

Title: Bootstrapping string models with entanglement minimization and Machine-Learning

Faizan Bhat, Debapriyo Chowdhury, Arnab Priya Saha, Aninda Sinha

Comments: 59 pages, 34 figures. Now includes Regge theory investigations using ML, a unified dispersion relation and more explanations. References added

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

[4227] arXiv:2409.18276 (cross-list from cs.GR) [pdf, other]

Title: Galerkin Method of Regularized Stokeslets for Procedural Fluid Flow with Control Curves

Ryusuke Sugimoto, Jeff Lait, Christopher Batty, Toshiya Hachisuka

Comments: Accepted to ACM SIGGRAPH Asia 2024 Technical Communications. See this https URL for updates

Subjects: Graphics (cs.GR); Numerical Analysis (math.NA)

[4228] arXiv:2409.18311 (cross-list from quant-ph) [pdf, other]

Title: The QES sextic and Morse potentials: exact WKB condition and supersymmetry

Alonso Contreras-Astorga, A. M. Escobar-Ruiz

Comments: 12 pages, 12 figures

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

[4229] arXiv:2409.18350 (cross-list from nlin.SI) [pdf, other]

Title: A direct approach for solving the cubic Szegö equation

Yoshimasa Matsuno

Comments: 38 pages, to appear in Stud. Appl. Math

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

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

Title: Generative AI for fast and accurate statistical computation of fluids

Roberto Molinaro, Samuel Lanthaler, Bogdan Raonić, Tobias Rohner, Victor Armegioiu, Stephan Simonis, Dana Grund, Yannick Ramic, Zhong Yi Wan, Fei Sha, Siddhartha Mishra, Leonardo Zepeda-Núñez

Comments: 120 pages, 33 figures

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[4231] arXiv:2409.18392 (cross-list from stat.ME) [pdf, other]

Title: PNOD: An Efficient Projected Newton Framework for Exact Optimal Experimental Designs

Ling Liang, Haizhao Yang

Comments: 24 pages, 9 figures

Subjects: Methodology (stat.ME); Optimization and Control (math.OC)

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

Title: Dual Cone Gradient Descent for Training Physics-Informed Neural Networks

Youngsik Hwang, Dong-Young Lim

Comments: The Thirty-eighth Annual Conference on Neural Information Processing Systems, 2024

Subjects: Machine Learning (cs.LG); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: WHOMP: Optimizing Randomized Controlled Trials via Wasserstein Homogeneity

Shizhou Xu, Thomas Strohmer

Comments: 43 pages, 3 figures

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

[4234] arXiv:2409.18514 (cross-list from quant-ph) [pdf, other]

Title: Bath Dynamical Decoupling with a Quantum Channel

Alexander Hahn, Kazuya Yuasa, Daniel Burgarth

Comments: 26 pages, 3 figures, 1 table

Journal-ref: J. Phys. A: Math. Theor. 58, 045305 (2025)

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

[4235] arXiv:2409.18589 (cross-list from eess.SY) [pdf, other]

Title: Towards Event-Triggered NMPC for Efficient 6G Communications: Experimental Results and Open Problems

Jens Püttschneider, Julian Golembiewski, Niklas A. Wagner, Christian Wietfeld, Timm Faulwasser

Comments: Accepted for presentation at IEEE ICCA 2025

Subjects: Systems and Control (eess.SY); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[4236] arXiv:2409.18630 (cross-list from cs.LG) [pdf, other]

Title: Entropy, concentration, and learning: a statistical mechanics primer

Akshay Balsubramani

Subjects: Machine Learning (cs.LG); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (stat.ML)

[4237] arXiv:2409.18631 (cross-list from quant-ph) [pdf, other]

Title: Quantum Algorithms for Drone Mission Planning

Ethan Davies, Pranav Kalidindi

Comments: 14 pages, 7 figures

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[4238] arXiv:2409.18741 (cross-list from cs.RO) [pdf, html, other]

Title: Optimum Configuration for Hovering n-Quadrotors carrying a Slung Payload

Mohssen E. Elshaar, Pansie A. khodary, Meral L. Badr, Mohamad A. Sayegh, Zeyad M. Manaa, Ayman M. Abdallah

Comments: accepted for publication at AIAA SCITECH 2025

Subjects: Robotics (cs.RO); Dynamical Systems (math.DS)

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

Title: The complex Liouville string: the worldsheet

Scott Collier, Lorenz Eberhardt, Beatrix Mühlmann, Victor A. Rodriguez

Comments: 52 pages + appendices

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

[4240] arXiv:2409.18777 (cross-list from hep-th) [pdf, other]

Title: Consistent Canonical Quantization of Gravity: Recovery of Classical GR from BRST-invariant Coherent States

Lasha Berezhiani, Gia Dvali, Otari Sakhelashvili

Comments: 30 pages, 1 figure

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[4241] arXiv:2409.18796 (cross-list from cs.LG) [pdf, other]

Title: Hierarchical Federated ADMM

Seyed Mohammad Azimi-Abarghouyi, Nicola Bastianello, Karl H. Johansson, Viktoria Fodor

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Systems and Control (eess.SY)

[4242] arXiv:2409.18804 (cross-list from stat.ML) [pdf, other]

Title: Convergence of Diffusion Models Under the Manifold Hypothesis in High-Dimensions

Iskander Azangulov, George Deligiannidis, Judith Rousseau

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

[4243] arXiv:2409.18820 (cross-list from cs.DS) [pdf, other]

Title: An $11/6$-Approximation Algorithm for Vertex Cover on String Graphs

Édouard Bonnet, Paweł Rzążewski

Comments: 16 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[4244] arXiv:2409.18838 (cross-list from gr-qc) [pdf, other]

Title: Lipschitz inextendibility of weak null singularities from curvature blow-up

Jan Sbierski

Comments: 16 pages, 2 figures

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

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

Title: Nicolai maps for supersymmetric sigma models

Olaf Lechtenfeld

Comments: 1+13 pages; v2: minor corrections; v3: small corrections in section 5; v4: eqs.(2.16),(4.2),(4.5) corrected, matches published version

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

[4246] arXiv:2409.18908 (cross-list from stat.ME) [pdf, other]

Title: Inference with Sequential Monte-Carlo Computation of $p$-values: Fast and Valid Approaches

Ivo V. Stoepker, Rui M. Castro

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

[4247] arXiv:2409.18909 (cross-list from cs.LG) [pdf, other]

Title: Best Arm Identification with Minimal Regret

Junwen Yang, Vincent Y. F. Tan, Tianyuan Jin

Comments: Preprint

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)

[4248] arXiv:2409.18944 (cross-list from quant-ph) [pdf, other]

Title: Fluctuation-Dissipation Theorem and Information Geometry in Open Quantum Systems

Jian-Hao Zhang, Cenke Xu, Yichen Xu

Comments: 4.5 pages + 1 figure + Supplementary Materials

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

[4249] arXiv:2409.18946 (cross-list from q-bio.NC) [pdf, html, other]

Title: Unconditional stability of a recurrent neural circuit implementing divisive normalization

Shivang Rawat, David J. Heeger, Stefano Martiniani

Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Dynamical Systems (math.DS)

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

Title: X-arability of mixed quantum states

Harm Derksen, Nathaniel Johnston, Benjamin Lovitz

Comments: 34 pages. Feedback welcome!

Subjects: Quantum Physics (quant-ph); Algebraic Geometry (math.AG); Optimization and Control (math.OC)