Mathematics

Authors and titles for May 2024

[4501] arXiv:2405.18118 (cross-list from cs.AI) [pdf, html, other]

Title: An agent design with goal reaching guarantees for enhancement of learning

Pavel Osinenko, Grigory Yaremenko, Georgiy Malaniya, Anton Bolychev, Alexander Gepperth

Subjects: Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Dynamical Systems (math.DS)

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

Title: One-form symmetries and the 3d $\mathcal{N}=2$ $A$-model: Topologically twisted indices and CS theories

Cyril Closset, Elias Furrer, Osama Khlaif

Comments: 77 pages + appendices, 8 figures. v3: changes in introduction and section 3. v4: published version

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

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

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

Title: Drawing with Distance

Bart Jacobs

Subjects: Logic in Computer Science (cs.LO); Probability (math.PR)

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

Title: Mutation-Bias Learning in Games

Johann Bauer, Sheldon West, Eduardo Alonso, Mark Broom

Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

[4505] arXiv:2405.18197 (cross-list from nlin.SI) [pdf, html, other]

Title: The dynamic of the positons for the reverse space-time nonlocal short pulse equation

Jiaqing Shan, Maohua Li

Comments: 22 papers, 22 figures

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

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

Title: Adam with model exponential moving average is effective for nonconvex optimization

Kwangjun Ahn, Ashok Cutkosky

Comments: NeurIPS 2024

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

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

Title: From Learning to Optimize to Learning Optimization Algorithms

Camille Castera, Peter Ochs

Comments: To appear at AISTATS 2025

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

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

Title: Unveiling the Cycloid Trajectory of EM Iterations in Mixed Linear Regression

Zhankun Luo, Abolfazl Hashemi

Comments: This paper was accepted by the 41st International Conference on Machine Learning (ICML 2024). The code for numerical experiments is available at this https URL

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

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

Title: Sensor-Based Distributionally Robust Control for Safe Robot Navigation in Dynamic Environments

Kehan Long, Yinzhuang Yi, Zhirui Dai, Sylvia Herbert, Jorge Cortés, Nikolay Atanasov

Comments: Project page: this https URL

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

[4510] arXiv:2405.18339 (cross-list from cs.CY) [pdf, other]

Title: What characteristics define disinformation and fake news?: review of taxonomies and definitions

Ergon Cugler de Moraes Silva, Jose Carlos Vaz

Subjects: Computers and Society (cs.CY); Information Theory (cs.IT)

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

Title: A Hessian-Aware Stochastic Differential Equation for Modelling SGD

Xiang Li, Zebang Shen, Liang Zhang, Niao He

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

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

Title: Short-time Fokker-Planck propagator beyond the Gaussian approximation

Julian Kappler

Comments: 22 pages, 5 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Soft Condensed Matter (cond-mat.soft); Probability (math.PR); Chemical Physics (physics.chem-ph)

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

Title: Natural numbers from integers

Christian Sattler, David Wärn

Comments: 9 pages. To appear in LiCS 2024

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

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

Title: Bifurcations in Latch-Mediated Spring Actuation (LaMSA) Systems

Vittal Srinivasan, Nak-seung Patrick Hyun

Comments: Accepted to the 26th International Symposium on Mathematical Theory of Networks and Systems. 8 pages, 4 figures

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS)

[4515] arXiv:2405.18606 (cross-list from cs.CV) [pdf, html, other]

Title: Track Initialization and Re-Identification for~3D Multi-View Multi-Object Tracking

Linh Van Ma, Tran Thien Dat Nguyen, Ba-Ngu Vo, Hyunsung Jang, Moongu Jeon

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

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

Title: Higher Gauge Theory and Integrability

Hank Chen, Joaquin Liniado

Journal-ref: Phys. Rev. D 110, 086017 (2024)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[4517] arXiv:2405.18636 (cross-list from cs.AI) [pdf, other]

Title: ChatGPT as the Marketplace of Ideas: Should Truth-Seeking Be the Goal of AI Content Governance?

Jiawei Zhang

Comments: 27 pages, 3 figures

Journal-ref: Stanford Law & Policy Review Online 35 (2024) 11-37

Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Emerging Technologies (cs.ET); Information Theory (cs.IT)

[4518] arXiv:2405.18652 (cross-list from cs.CY) [pdf, other]

Title: A Dynamical Systems Approach to Bots and Online Political Communication

Beril Bulat, Martin Hilbert

Subjects: Computers and Society (cs.CY); Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

[4519] arXiv:2405.18681 (cross-list from cs.NE) [pdf, html, other]

Title: A random-key GRASP for combinatorial optimization

Antonio A. Chaves, Mauricio G.C. Resende, Ricardo M.A. Silva

Comments: 24 pages, 8 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: A new platooning model for connected and autonomous vehicles to improve string stability

Shouwei Hui, Michael Zhang

Comments: preprint

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS)

[4521] arXiv:2405.18820 (cross-list from cs.AI) [pdf, other]

Title: Diffeomorphic interpolation for efficient persistence-based topological optimization

Mathieu Carriere (CRISAM), Marc Theveneau, Théo Lacombe (LIGM)

Subjects: Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Optimization and Control (math.OC)

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

Title: Inference under covariate-adaptive randomization with many strata

Jiahui Xin, Hanzhong Liu, Wei Ma

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

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

Title: Compressing Large Language Models using Low Rank and Low Precision Decomposition

Rajarshi Saha, Naomi Sagan, Varun Srivastava, Andrea J. Goldsmith, Mert Pilanci

Comments: Accepted to The 38th Conference on Neural Information Processing Systems (NeurIPS 2024). [31 pages, 10 figures, 9 tables]

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

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

Title: Best Ergodic Averages via Optimal Graph Filters in Reversible Markov Chains

Naci Saldi

Comments: 12 pages, two column

Subjects: Systems and Control (eess.SY); Probability (math.PR)

[4525] arXiv:2405.18998 (cross-list from cs.CC) [pdf, html, other]

Title: Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime

Tushant Mittal, Sourya Roy

Comments: Updated intro and minor edits

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Group Theory (math.GR); Representation Theory (math.RT)

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

Title: On Dissipativity of Cross-Entropy Loss in Training ResNets

Jens Püttschneider, Timm Faulwasser

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

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

Title: Diagrammatics, Pentagon Equations, and Hexagon Equations of Topological Orders with Loop- and Membrane-like Excitations

Yizhou Huang, Zhi-Feng Zhang, Peng Ye

Comments: title adjusted. This paper is part of a series of work with 1703.01926, 2012.13761, 2104.07067, 2208.09228, 2306.14611, and 2307.09983

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

[4528] arXiv:2405.19095 (cross-list from cs.LO) [pdf, other]

Title: Groupoidal Realizability for Intensional Type Theory

Sam Speight

Comments: 43 pages, accepted for publication in Mathematical Structures in Computer Science special issue Advances in Homotopy Type Theory

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

[4529] arXiv:2405.19115 (cross-list from nlin.SI) [pdf, html, other]

Title: Full Asymptotic Expansion of Monodromy Data for the First Painlevé Transcendent: Applications to Connection Problems

Wen-Gao Long, Yun-Jiang Jiang, Yu-Tian Li

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Classical Analysis and ODEs (math.CA); Complex Variables (math.CV)

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

Title: Homomorphism Counts to Trees

Anuj Dawar

Comments: 13 pages

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

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

Title: Hilbert Series of Bipartite Field Theories

Minsung Kho, Rak-Kyeong Seong

Comments: 77 pages, 24 figures, 23 tables; v2: minor corrections

Journal-ref: JHEP 2409:020,2024

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

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

Title: Delay-Doppler Domain Pulse Design for OTFS-NOMA

Michel Kulhandjian, Hovannes Kulhandjian, Gunes Karabulut Kurt, Halim Yanikomeroglu

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

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

Title: Sparse High Dimensional Expanders via Local Lifts

Inbar Ben Yaacov, Yotam Dikstein, Gal Maor

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

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

Title: Partial Information Decomposition for Data Interpretability and Feature Selection

Charles Westphal, Stephen Hailes, Mirco Musolesi

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

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

Title: Efficient Optimal Control of Open Quantum Systems

Wenhao He, Tongyang Li, Xiantao Li, Zecheng Li, Chunhao Wang, Ke Wang

Comments: 52 pages. To appear in the proceedings of TQC 2024

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

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

Title: Weak Generative Sampler to Efficiently Sample Invariant Distribution of Stochastic Differential Equation

Zhiqiang Cai, Yu Cao, Yuanfei Huang, Xiang Zhou

Comments: 24 pages,10 figures

Subjects: Machine Learning (cs.LG); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Formalising the Local Compactness of the Adele Ring

Salvatore Mercuri

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

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

Title: On the theory of relativistic Brownian motion

E. A. Kurianovich, A.I. Mikhailov, I. V. Volovich

Journal-ref: p-Adic Numbers, Ultrametric Analysis and Applications 16 (2024) 2

Subjects: General Relativity and Quantum Cosmology (gr-qc); Probability (math.PR)

[4539] arXiv:2405.19304 (cross-list from cs.CC) [pdf, html, other]

Title: Set Descriptive Complexity of Solvable Functions

Riccardo Gozzi, Olivier Bournez

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Dynamical Systems (math.DS)

[4540] arXiv:2405.19337 (cross-list from cs.ET) [pdf, other]

Title: Information-theoretic language of proteinoid gels: Boolean gates and QR codes

Saksham Sharma, Adnan Mahmud, Giuseppe Tarabella, Panagiotis Mougoyannis, Andrew Adamatzky

Comments: 7 pages, 5 figures

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT); Biological Physics (physics.bio-ph); Chemical Physics (physics.chem-ph)

[4541] arXiv:2405.19344 (cross-list from nlin.PS) [pdf, html, other]

Title: On the modelling of short and intermediate water waves

Rossen I. Ivanov

Comments: 8 pages, 1 figure

Journal-ref: Applied Mathematics Letters 142 (2023) 108653

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph)

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

Title: Sublinear Cuts are the Exception in BDF-GIRGs

Marc Kaufmann, Raghu Raman Ravi, Ulysse Schaller

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Metric Geometry (math.MG)

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

Title: A T-Duality of Non-Supersymmetric Heterotic Strings and an implication for Topological Modular Forms

Vivek Saxena

Comments: 26 pages + appendices; References updated; Content matches published version

Journal-ref: J. High Energ. Phys. 2024, 56 (2024)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Topology (math.AT)

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

Title: On stability of k-local quantum phases of matter

Ali Lavasani, Michael J. Gullans, Victor V. Albert, Maissam Barkeshli

Comments: updated example 1

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

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

Title: MGDA Converges under Generalized Smoothness, Provably

Qi Zhang, Peiyao Xiao, Shaofeng Zou, Kaiyi Ji

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

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

Title: Stochastic Optimization Algorithms for Instrumental Variable Regression with Streaming Data

Xuxing Chen, Abhishek Roy, Yifan Hu, Krishnakumar Balasubramanian

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

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

Title: Fast Gaussian Distributed Pseudorandom Number Generation in Java via the Ziggurat Algorithm

Vincent A. Cicirello

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)

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

Title: Momentum for the Win: Collaborative Federated Reinforcement Learning across Heterogeneous Environments

Han Wang, Sihong He, Zhili Zhang, Fei Miao, James Anderson

Journal-ref: Proceedings of the 41st International Conference on Machine Learning, 2024 Learning

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

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

Title: Decentralized Optimization in Time-Varying Networks with Arbitrary Delays

Tomas Ortega, Hamid Jafarkhani

Comments: arXiv admin note: text overlap with arXiv:2401.11344

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Comparison of Point Process Learning and its special case Takacs-Fiksel estimation

Julia Jansson, Ottmar Cronie

Comments: Main text: 30 pages, 11 figures. Appendix: 26 pages, 10 figures. Total: 56 pages, 21 figures

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