Mathematics

Authors and titles for October 2024

[4151] arXiv:2410.06139 (cross-list from cs.CG) [pdf, html, other]

Title: Flips in Odd Matchings

Oswin Aichholzer, Anna Brötzner, Daniel Perz, Patrick Schnider

Comments: Appeared in CCCG2024

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Markov Equivalence and Consistency in Differentiable Structure Learning

Chang Deng, Kevin Bello, Pradeep Ravikumar, Bryon Aragam

Comments: 38 pages, 14 figures, to appear at NeurIPS 2024

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

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

Title: Solving Functional Optimization with Deep Networks and Variational Principles

Kawisorn Kamtue, Jose M.F. Moura, Orathai Sangpetch

Comments: 16 pages, 4 figures

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

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

Title: Modular Properties of Generalised Gibbs Ensembles

Max Downing, Faisal Karimi

Journal-ref: SciPost Phys. 18, 085 (2025)

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Differentiation Through Black-Box Quadratic Programming Solvers

Connor W. Magoon, Fengyu Yang, Noam Aigerman, Shahar Z. Kovalsky

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

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

Title: Filtered Randomized Smoothing: A New Defense for Robust Modulation Classification

Wenhan Zhang, Meiyu Zhong, Ravi Tandon, Marwan Krunz

Comments: IEEE Milcom 2024

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

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

Title: Covering Numbers for Deep ReLU Networks with Applications to Function Approximation and Nonparametric Regression

Weigutian Ou, Helmut Bölcskei

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

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

Title: Provable Accuracy Bounds for Hybrid Dynamical Optimization and Sampling

Matthew X. Burns, Qingyuan Hou, Michael C. Huang

Comments: 31 pages, 2 figures

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

[4159] arXiv:2410.06409 (cross-list from quant-ph) [pdf, other]

Title: Fast Phase Factor Finding for Quantum Signal Processing

Hongkang Ni, Lexing Ying

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)

[4160] arXiv:2410.06419 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: Backbone exponent and annulus crossing probability for planar percolation

Pierre Nolin, Wei Qian, Xin Sun, Zijie Zhuang

Comments: 15 pages, 4 figures. Added supplementary material providing more details on the derivation. Accepted by Physical Review Letters

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

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

Title: Flipping-based Policy for Chance-Constrained Markov Decision Processes

Xun Shen, Shuo Jiang, Akifumi Wachi, Kaumune Hashimoto, Sebastien Gros

Comments: Accepted to NeurIPS 2024

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

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

Title: BiC-MPPI: Goal-Pursuing, Sampling-Based Bidirectional Rollout Clustering Path Integral for Trajectory Optimization

Minchan Jung, Kwangki Kim

Comments: 7 pages, 1 figures

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Optimization and Control (math.OC)

[4163] arXiv:2410.06588 (cross-list from physics.hist-ph) [pdf, html, other]

Title: Distribution can be Dropped: Reply to Rumfitt

Iulian D. Toader

Comments: 10p. The paper responds to an argument in chapter 6.5 of Rumfitt's 2015 book, referenced therein. arXiv admin note: substantial text overlap with arXiv:2310.14634

Subjects: History and Philosophy of Physics (physics.hist-ph); Logic (math.LO)

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

Title: Data-informed modeling of the formation, persistence, and evolution of social norms and conventions

Mengbin Ye, Lorenzo Zino

Comments: This is an author's (preprint) version of a book chapter that is part of the Handbook of Visual, Experimental and Computational Mathematics - Bridges through Data

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS); Physics and Society (physics.soc-ph)

[4165] arXiv:2410.06688 (cross-list from eess.SY) [pdf, html, other]

Title: Non-overshooting output shaping for switched linear systems under arbitrary switching using eigenstructure assignment

Kai Wulff, Maria Christine Honecker, Robert Schmid, Johann Reger

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Oppenheimer-Snyder type collapse for a collisionless gas

Håkan Andréasson, Gerhard Rein

Comments: 74 pages

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

[4167] arXiv:2410.06717 (cross-list from cond-mat.dis-nn) [pdf, html, other]

Title: Exact full-RSB SAT/UNSAT transition in infinitely wide two-layer neural networks

Brandon L. Annesi, Enrico M. Malatesta, Francesco Zamponi

Comments: 39 pages, 12 figures

Journal-ref: SciPost Phys. 18, 118 (2025)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG); Probability (math.PR)

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

Title: An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies

Yike Chen, Ke Shi, Chao Xu

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

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

Title: Quantum Theory, Gravity and Second Order Geometry

Folkert Kuipers

Comments: 32+12 pages; v2: section 6 improved

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

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

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

Title: Dynamic metastability in the self-attention model

Borjan Geshkovski, Hugo Koubbi, Yury Polyanskiy, Philippe Rigollet

Subjects: Machine Learning (cs.LG); Analysis of PDEs (math.AP); Dynamical Systems (math.DS)

[4171] arXiv:2410.06843 (cross-list from eess.SP) [pdf, html, other]

Title: Point-to-Point MIMO Channel Estimation by Exploiting Array Geometry and Clustered Multipath Propagation

Özlem Tuğfe Demir, Emil Björnson

Comments: 6 pages, 2 figures, accepted to be presented at IEEE GLOBECOM 2024

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses

Deheng Yuan, Tao Guo, Zhongyi Huang

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Statistics Theory (math.ST)

[4173] arXiv:2410.06906 (cross-list from q-fin.MF) [pdf, html, other]

Title: First order Martingale model risk and semi-static hedging

Nathan Sauldubois, Nizar Touzi

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Constrained TLBO algorithm for lightweight cable-stiffened scissor-like deployable structures

Soumyajit Manna, Arijit Sau, Devesh Punera

Comments: 33 pages, 21 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Efficient Distribution Matching of Representations via Noise-Injected Deep InfoMax

Ivan Butakov, Alexander Semenenko, Alexander Tolmachev, Andrey Gladkov, Marina Munkhoeva, Alexey Frolov

Comments: 25 pages, 7 fugures

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