Mathematics

Authors and titles for April 2024

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

Title: Channel-State duality with centers

Simon Langenscheidt, Eugenia Colafranceschi, Daniele Oriti

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

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

Title: Neural Operators Learn the Local Physics of Magnetohydrodynamics

Taeyoung Kim, Youngsoo Ha, Myungjoo Kang

Comments: 48 pages, 24 figures

Subjects: Computational Physics (physics.comp-ph); Artificial Intelligence (cs.AI); Numerical Analysis (math.NA)

[4203] arXiv:2404.16101 (cross-list from quant-ph) [pdf, other]

Title: Multivariate Fidelities

Theshani Nuradha, Hemant K. Mishra, Felix Leditzky, Mark M. Wilde

Comments: v2: 100 pages, 1 figure; includes additional content on multivariate geometric fidelities and secrecy-based multivariate fidelities

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph); Operator Algebras (math.OA)

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

Title: Performant near-term quantum combinatorial optimization

Titus D. Morris, Ananth Kaushik, Martin Roetteler, Phillip C. Lotshaw

Comments: 8 pages, 6 figures

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Mathematical Physics (math-ph)

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

Title: Does SAM dream of EIG? Characterizing Interactive Segmenter Performance using Expected Information Gain

Kuan-I Chung, Daniel Moyer

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

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

Title: Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization

Xingjian Bai, Christian Coester, Romain Cosson

Subjects: Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)

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

Title: A proof theory of (omega-)context-free languages, via non-wellfounded proofs

Anupam Das, Abhishek De

Comments: 24 pages, 5 figures

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

[4208] arXiv:2404.16274 (cross-list from cs.GR) [pdf, html, other]

Title: Velocity-Based Monte Carlo Fluids

Ryusuke Sugimoto, Christopher Batty, Toshiya Hachisuka

Journal-ref: ACM SIGGRAPH 2024 Conference Proceedings

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

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

Title: Spectrum Sharing Policy in the Asia-Pacific Region

Zhiyong Feng, Zhiqing Wei

Comments: 33 pages, 17figures

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

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

Title: Timely Communications for Remote Inference

Md Kamran Chowdhury Shisher, Yin Sun, I-Hong Hou

Comments: This paper appears in: IEEE/ACM Transactions on Networking. arXiv admin note: text overlap with arXiv:2208.06948

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

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

Title: Differentially Private Federated Learning: Servers Trustworthiness, Estimation, and Statistical Inference

Zhe Zhang, Ryumei Nakada, Linjun Zhang

Comments: 56 pages, 3 figures

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

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

Title: Counting $U(N)^{\otimes r}\otimes O(N)^{\otimes q}$ invariants and tensor model observables

Remi Cocou Avohou, Joseph Ben Geloun, Reiko Toriumi

Comments: 49 pages, 9 figures

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

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

Title: A quantitative theory for heterogeneous combustion of nonvolatile metal particles in the diffusion-limited regime

Daoguan Ning, Andreas Dreizler

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Physics (math-ph)

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

Title: FO logic on cellular automata orbits equals MSO logic

Guillaume Theyssier (I2M)

Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Dynamical Systems (math.DS)

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

Title: Automating the Discovery of Partial Differential Equations in Dynamical Systems

Weizhen Li, Rui Carvalho

Comments: 18 pages, 6 figures, 1 table

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: On an infinite commuting ODE system associated to a simple Lie algebra

Di Yang, Cheng Zhang, Zejun Zhou

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

[4217] arXiv:2404.16492 (cross-list from cs.FL) [pdf, html, other]

Title: On the topology of concurrent systems

Catarina Faustino, Thomas Kahl, Rodrigo Lopes

Comments: 24 pages

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Algebraic Topology (math.AT)

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

Title: Efficient algorithms for regularized Poisson Non-negative Matrix Factorization

Nathanaël Perraudin, Adrien Teutrie, Cécile Hébert, Guillaume Obozinski

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

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

Title: Automated Model Selection for Generalized Linear Models

Benjamin Schwendinger, Florian Schwendinger, Laura Vana-Gür

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

[4220] arXiv:2404.16605 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Markov generators as non-hermitian supersymmetric quantum Hamiltonians: spectral properties via bi-orthogonal basis and Singular Value Decompositions

Cecile Monthus

Comments: v3= final version with new material (35 pages instead of 27 pages)

Journal-ref: J. Stat. Mech. (2024) 083207

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

[4221] arXiv:2404.16617 (cross-list from cs.CV) [pdf, other]

Title: Denoising: from classical methods to deep CNNs

Jean-Eric Campagne

Comments: This document uses works by authors not yet presented to the community and may appear to be original

Subjects: Computer Vision and Pattern Recognition (cs.CV); History and Overview (math.HO)

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

Title: A generalization of quantum pair state transfer

Sooyeong Kim, Hermie Monterde, Bahman Ahmadi, Ada Chan, Stephen Kirkland, Sarah Plosker

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

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

Title: Computing Hamiltonian Paths with Partial Order Restrictions

Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler

Journal-ref: ACM Transactions on Computation Theory 17(1), Article 5 (2025)

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

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

Title: Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations

Marin Bougeret, Bart M. P. Jansen, Ignasi Sau

Comments: 58 pages, 7 figures

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

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

Title: Simulations of gravitational collapse in null coordinates: III. Hyperbolicity

Carsten Gundlach

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

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

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

Title: Lifts of quantum CSS codes

Virgile Guemard

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

[4227] 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)

[4228] 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)

[4229] 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)

[4230] 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)

[4231] 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)

[4232] 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)

[4233] 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)

[4234] 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)

[4235] 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)

[4236] 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)

[4237] 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)

[4238] 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)

[4239] 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)

[4240] 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)

[4241] 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)

[4242] 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)

[4243] 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)

[4244] 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)

[4245] 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)

[4246] 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)

[4247] 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)

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

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

Gaogao Dong, Nannan Sun, Fan Wang, Renaud Lambiotte

Comments: The content of the article needs to be revised and I have decided to withdraw the manuscript due to that

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

[4249] 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

Journal-ref: J. Stat. Mech. 093208 (2024)

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

[4250] 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)