Mathematics

Authors and titles for April 2024

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

Title: Estimating the Number of Components in Finite Mixture Models via Variational Approximation

Chenyang Wang, Yun Yang

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

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

Title: Efficient unitary designs and pseudorandom unitaries from permutations

Chi-Fang Chen, Adam Bouland, Fernando G.S.L. Brandão, Jordan Docter, Patrick Hayden, Michelle Xu

Comments: 70 pages, 11 figures. v2: minor edits

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Mathematical Physics (math-ph)

[4228] arXiv:2404.16762 (cross-list from physics.chem-ph) [pdf, html, other]

Title: Analysis of Flame Structure and Interactions Between Chemical Reactions, Species Transport and Heat Release in Laminar Flames

Liang Ji, Kalyanasundaram Seshadri

Subjects: Chemical Physics (physics.chem-ph); Numerical Analysis (math.NA)

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

Title: Rapid thermalization of dissipative many-body dynamics of commuting Hamiltonians

Jan Kochanowski, Alvaro M. Alhambra, Angela Capel, Cambyse Rouzé

Comments: 69 pages, 7 figures

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

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

Title: Harnessing Inferior Solutions For Superior Outcomes: Obtaining Robust Solutions From Quantum Algorithms

Pascal Halffmann, Steve Lenk, Michael Trebing

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

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

Title: Immersed in Reality Secured by Design -- A Comprehensive Analysis of Security Measures in AR/VR Environments

Sameer Chauhan, Luv Sachdeva

Comments: Cybersecurity. Augmented Reality on, Virtual Reality Implementation errors, Data security and efficiency

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

[4232] arXiv:2404.16861 (cross-list from nlin.AO) [pdf, html, other]

Title: Universal resonancelike emergence of chaos in complex networks of damped-driven nonlinear systems

Ricardo Chacón, Pedro J. Martínez

Comments: 11 pages (including supplemental material) with included figures

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)

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

Title: tinygarden -- A java package for testing properties of spanning trees

Manuel Dubinsky, César Massri, Gabriel Taubin

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

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

Title: On uncertainty-penalized Bayesian information criterion

Pongpisit Thanasutives, Ken-ichi Fukui

Comments: 4 pages, 2 figures

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

[4235] arXiv:2404.16900 (cross-list from eess.IV) [pdf, html, other]

Title: Space-Variant Total Variation boosted by learning techniques in few-view tomographic imaging

Elena Morotti, Davide Evangelista, Andrea Sebastiani, Elena Loli Piccolomini

Subjects: Image and Video Processing (eess.IV); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[4236] arXiv:2404.16920 (cross-list from cs.NI) [pdf, html, other]

Title: Structured Reinforcement Learning for Delay-Optimal Data Transmission in Dense mmWave Networks

Shufan Wang, Guojun Xiong, Shichen Zhang, Huacheng Zeng, Jian Li, Shivendra Panwar

Comments: IEEE Transactions on Wireless Communications

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

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

Title: A Notion of Uniqueness for the Adversarial Bayes Classifier

Natalie S. Frank

Comments: 49 pages, 7 figures v2: fixed typos, notation errors, and a mistake in example 7

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

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

Title: Efficient Variational Quantum Linear Solver for Structured Sparse Matrices

Abeynaya Gnanasekaran, Amit Surana

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

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

Title: Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs

Dmitriy Kunisky, Xifan Yu

Comments: 64 pages, 1 table, 4 figures

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

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

Title: Two-Source and Affine Non-Malleable Extractors for Small Entropy

Xin Li, Yan Zhong

Comments: To appear in ICALP 24. Abstract shortened due to arXiv requirement

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

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

Title: Differentiating Through Linear Solvers

Paul Hovland, Jan Hückelheim

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

[4242] arXiv:2404.17057 (cross-list from physics.comp-ph) [pdf, html, other]

Title: Portable, Massively Parallel Implementation of a Material Point Method for Compressible Flows

Paolo Joseph Baioni, Tommaso Benacchio, Luigi Capone, Carlo de Falco

Comments: 54 pages, 21 figures

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

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

Title: Gauge origami and quiver W-algebras II: Vertex function and beyond quantum $q$-Langlands correspondence

Taro Kimura, Go Noshita

Comments: 30 pages

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

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

Title: Non-Particulate Quantum States of the Electromagnetic Field in Expanding Space-Time

Philip Broadbridge, Sarah Becirevic, David Hoxley

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

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

Title: Solving the Graph Burning Problem for Large Graphs

Felipe de Carvalho Pereira, Pedro Jussieu de Rezende, Tallys Yunes, Luiz Fernando Batista Morato

Comments: 10 pages, 1 figure and 2 tables

Journal-ref: A Row Generation Algorithm for Finding Optimal Burning Sequences of Large Graphs. In 32nd Annual European Symposium on Algorithms (ESA 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 308, pp. 94:1-94:17, 2024

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

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

Title: Evolutionary game dynamics with environmental feedback in a network with two communities

Katherine Betz, Feng Fu, Naoki Masuda

Comments: 8 figures, 2 tables

Journal-ref: Bull Math Biol 86, 84 (2024)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Populations and Evolution (q-bio.PE)

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

Title: Network shell structure based on hub and non-hub nodes

Gaogao Dong, Nannan Sun, Fan Wang, Renaud Lambiotte

Subjects: Physics and Society (physics.soc-ph); General Topology (math.GN)

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

Title: On sequences of convex records in the plane

Claude Godrèche, Jean-Marc Luck

Comments: 29 pages, 19 figures

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

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

Title: Fast Evaluation of Additive Kernels: Feature Arrangement, Fourier Methods, and Kernel Derivatives

Theresa Wagner, Franziska Nestler, Martin Stoll

Comments: Official code this https URL

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

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

Title: Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier

Natalie S. Frank

Comments: 2 figures, 20 pages, v2: fixed typos, v3: improved organization of paper and added figures

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