Mathematics

Authors and titles for February 2024

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

Title: Approximating maximum-size properly colored forests

Yuhang Bai, Kristóf Bérczi, Gergely Csáji, Tamás Schwarcz

Comments: 24 pages, 5 figures

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

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

Title: Constant Degree Direct Product Testers with Small Soundness

Mitali Bafna, Noam Lifshitz, Dor Minzer

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

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

Title: Study of a general growth model

G. Albano, V. Giorno, P. Román-Román, F. Torres-Ruiz

Comments: 25 pages, 32 figures

Journal-ref: Communications in Nonlinear Science and Numerical Simulation 107 (2022) 106100

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

[3604] arXiv:2402.00978 (cross-list from cs.CL) [pdf, html, other]

Title: An Information-Theoretic Approach to Analyze NLP Classification Tasks

Luran Wang, Mark Gales, Vatsal Raina

Comments: 21 pages, 10 figures, 11 tables

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Quantifying analogy of concepts via ologs and wiring diagrams

Jason Lo

Comments: 30 pages

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Category Theory (math.CT)

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

Title: Towards an Algebraic Framework For Approximating Functions Using Neural Network Polynomials

Shakil Rafi, Joshua Lee Padgett, Ukash Nakarmi

Comments: 56 pages

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO); Numerical Analysis (math.NA)

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

Title: Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs

Yotam Dikstein, Irit Dinur, Alexander Lubotzky

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

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Group Theory (math.GR)

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

Title: Double or nothing: a Kolmogorov extension theorem for multitime (bi)probabilities in quantum mechanics

Davide Lonigro, Fattah Sakuldee, Łukasz Cywiński, Dariusz Chruściński, Piotr Szańkowski

Comments: Accepted in Quantum

Journal-ref: Quantum 8, 1447 (2024)

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

[3609] arXiv:2402.01223 (cross-list from cs.CR) [pdf, other]

Title: Efficient $(3,3)$-isogenies on fast Kummer surfaces

Maria Corte-Real Santos (UCL), Craig Costello, Benjamin Smith (GRACE)

Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)

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

Title: Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods

Christian Ortlieb, Jens M. Schmidt

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

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

Title: Flexible Variational Information Bottleneck: Achieving Diverse Compression with a Single Training

Sota Kudo, Naoaki Ono, Shigehiko Kanaya, Ming Huang

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

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

Title: Polygonal corona limit on multigrid dual tilings

Victor Lutfalla, Kévin Perrot

Comments: 1 theorem, 13 figures, 19 pages, 17 references, 7 fundings aknowledged

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

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

Title: Modeling the hallmarks of avascular tumors

Erik Blom, Stefan Engblom, Gesina Menz

Comments: 9 pages, 2 figures; submitted to ENUMATH23 Proceedings

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

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

Title: Fundamental Properties of Causal Entropy and Information Gain

Francisco N. F. Q. Simoes, Mehdi Dastani, Thijs van Ommen

Comments: In Proceedings of the conference CLeaR (Causal Learning and Reasoning) 2024

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

[3615] arXiv:2402.01372 (cross-list from cs.FL) [pdf, other]

Title: The Freeness Problem for Automaton Semigroups

Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter

Journal-ref: MFCS 2024; LIPIcs, Volume 306, 44:1-44:18

Subjects: Formal Languages and Automata Theory (cs.FL); Group Theory (math.GR)

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

Title: SMLP: Symbolic Machine Learning Prover

Franz Brauße, Zurab Khasidashvili, Konstantin Korovin

Comments: 12 pages, 4 figures. (submitted)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Optimization and Control (math.OC)

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

Title: Moving Aggregate Modified Autoregressive Copula-Based Time Series Models (MAGMAR-Copulas)

Sven Pappert

Subjects: Methodology (stat.ME); Probability (math.PR); Statistics Theory (math.ST); Applications (stat.AP)

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

Title: Mapping the Multiverse of Latent Representations

Jeremy Wayland, Corinna Coupette, Bastian Rieck

Comments: Accepted at ICML 2024

Subjects: Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)

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

Title: Enhancing Stochastic Gradient Descent: A Unified Framework and Novel Acceleration Methods for Faster Convergence

Yichuan Deng, Zhao Song, Chiwun Yang

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

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

Title: Understanding Adam Optimizer via Online Learning of Updates: Adam is FTRL in Disguise

Kwangjun Ahn, Zhiyu Zhang, Yunbum Kook, Yan Dai

Comments: Accepted at ICML 2024

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

[3621] arXiv:2402.01588 (cross-list from cond-mat.soft) [pdf, html, other]

Title: Critical Casimir effect in a disordered $O(2)$-symmetric model

G. O. Heymans, N. F. Svaiter, B. F. Svaiter, G. Krein

Comments: 11 pages, 2 figures

Subjects: Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph)

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

Title: Robust support vector machines via conic optimization

Valentina Cepeda, Andrés Gómez, Shaoning Han

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

[3623] arXiv:2402.01823 (cross-list from physics.ao-ph) [pdf, other]

Title: Bringing statistics to storylines: rare event sampling for sudden, transient extreme events

Justin Finkel, Paul A. O'Gorman

Comments: Submitted for publication in the Journal of Advances in Modeling Earth Systems. 25 pages and 10 figures (main text) + 13 figures and 13 pages (supplement) + 7 pages (references)

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)

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

Title: Challenges in Training PINNs: A Loss Landscape Perspective

Pratik Rathore, Weimu Lei, Zachary Frangella, Lu Lu, Madeleine Udell

Comments: ICML 2024 Oral; 33 pages (including appendices), 10 figures, 3 tables

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

[3625] arXiv:2402.01942 (cross-list from q-bio.GN) [pdf, other]

Title: Pairwise Rearrangement is Fixed-Parameter Tractable in the Single Cut-and-Join Model

Lora Bailey, Heather Smith Blake, Garner Cochran, Nathan Fox, Michael Levet, Reem Mahmoud, Inne Singgih, Grace Stadnyk, Alexander Wiedemann

Comments: Full version of paper that appeared in SWAT 2024; arXiv admin note: text overlap with arXiv:2305.01851

Subjects: Genomics (q-bio.GN); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[3626] arXiv:2402.01951 (cross-list from econ.EM) [pdf, html, other]

Title: Sparse spanning portfolios and under-diversification with second-order stochastic dominance

Stelios Arvanitis, Olivier Scaillet, Nikolas Topaloglou

Subjects: Econometrics (econ.EM); Statistics Theory (math.ST); Computational Finance (q-fin.CP); Portfolio Management (q-fin.PM); Statistical Finance (q-fin.ST)

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

Title: OPSurv: Orthogonal Polynomials Quadrature Algorithm for Survival Analysis

Lilian W. Bialokozowicz, Hoang M. Le, Tristan Sylvain, Peter A. I. Forsyth, Vineel Nagisetty, Greg Mori

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Functional Analysis (math.FA)

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

Title: Synchronization and averaging in partially hyperbolic systems with fast and slow variables

Federico Bonetto, Guido Gentile

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS)

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

Title: Analyzing Neural Network-Based Generative Diffusion Models through Convex Optimization

Fangzhao Zhang, Mert Pilanci

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

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

Title: Online Uniform Sampling: Randomized Learning-Augmented Approximation Algorithms with Application to Digital Health

Xueqing Liu, Kyra Gan, Esmaeil Keyvanshokooh, Susan Murphy

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

[3631] arXiv:2402.02001 (cross-list from cs.DB) [pdf, html, other]

Title: PANDA: Query Evaluation in Submodular Width

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

Subjects: Databases (cs.DB); Information Theory (cs.IT)

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

Title: Hamiltonian analysis for perturbative $λR$ gravity

Alberto Escalante (Puebla U., Inst. Fis.), P. Fernando Ocaña García (Puebla U., Inst. Fis.)

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

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

Title: Accelerating Look-ahead in Bayesian Optimization: Multilevel Monte Carlo is All you Need

Shangda Yang, Vitaly Zankin, Maximilian Balandat, Stefan Scherer, Kevin Carlberg, Neil Walton, Kody J. H. Law

Comments: Preprint ICML 2024

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR); Computation (stat.CO); Methodology (stat.ME)

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

Title: A Bayesian cluster validity index

Nathakhun Wiroonsri, Onthada Preedasawakul

Comments: 23 pages

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

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

Title: On zero-background solitons of the sharp-line Maxwell-Bloch equations

Sitai Li

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Analysis of PDEs (math.AP); Pattern Formation and Solitons (nlin.PS)

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

Title: Graphical models for multivariate extremes

Sebastian Engelke, Manuel Hentschel, Michaël Lalancette, Frank Röttger

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

[3637] arXiv:2402.02219 (cross-list from cs.RO) [pdf, other]

Title: Prediction-for-CompAction: navigation in social environments using generalized cognitive maps

José Antonio Villacorta Atienza, Carlos Calvo Tapia, Valeriy A. Makarov Slizneva

Journal-ref: Biological Cybernetics 109(3) 307-320, 2015

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

[3638] arXiv:2402.02294 (cross-list from gr-qc) [pdf, other]

Title: Dirac operators and field equations of the gravitational field and matter fields

Zhongmin Qian

Comments: 17 pages

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

[3639] arXiv:2402.02301 (cross-list from cs.MS) [pdf, html, other]

Title: MATLAB Simulator of Level-Index Arithmetic

Mantas Mikaitis

Subjects: Mathematical Software (cs.MS); Hardware Architecture (cs.AR); Numerical Analysis (math.NA)

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

Title: Momentum Does Not Reduce Stochastic Noise in Stochastic Gradient Descent

Naoki Sato, Hideaki Iiduka

Comments: Under review

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

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

Title: Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut

Hongyu Cheng, Sammy Khalife, Barbara Fiedorowicz, Amitabh Basu

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

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

Title: MetaOptimize: A Framework for Optimizing Step Sizes and Other Meta-parameters

Arsalan Sharifnassab, Saber Salehkaleybar, Richard Sutton

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

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

Title: Riemannian Preconditioned LoRA for Fine-Tuning Foundation Models

Fangzhao Zhang, Mert Pilanci

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

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

Title: Transolver: A Fast Transformer Solver for PDEs on General Geometries

Haixu Wu, Huakun Luo, Haowen Wang, Jianmin Wang, Mingsheng Long

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

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

Title: Fast and interpretable Support Vector Classification based on the truncated ANOVA decomposition

Kseniya Akhalaya, Franziska Nestler, Daniel Potts

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

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

Title: On the Role of Initialization on the Implicit Bias in Deep Linear Networks

Oria Gruber, Haim Avron

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

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

Title: Quantum reversal: a general theory of coherent quantum absorbers

Mankei Tsang

Comments: 21 pages, 1 figure. v3: revised and accepted by Quantum

Journal-ref: Quantum 9, 1650 (2025)

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

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

Title: A minimal model of cognition based on oscillatory and current-based reinforcement processes

Linnéa Gyllingberg, Yu Tian, David J.T. Sumpter

Subjects: Neurons and Cognition (q-bio.NC); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Biological Physics (physics.bio-ph)

[3649] arXiv:2402.02523 (cross-list from cs.MS) [pdf, other]

Title: FEniCSx Preconditioning Tools (FEniCSx-pctools)

Martin Řehoř, Jack S. Hale

Comments: 7 pages, 2 figures, 1 table

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

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

Title: First order complexity of finite random structures

Danila Demin, Maksim Zhukovskii

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO); Probability (math.PR)