Mathematics

Authors and titles for April 2024

[4101] arXiv:2404.12208 (cross-list from cs.CR) [pdf, html, other]

Title: The Explicit values of the UBCT, the LBCT and the DBCT of the inverse function

Yuying Man, Nian Li, Zhen Liu, Xiangyong Zeng

Comments: This manuscript was submitted to Finite Fields and Their Application on April 8, 2024. arXiv admin note: text overlap with arXiv:2309.01881

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

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

Title: A Quadrature Approach for General-Purpose Batch Bayesian Optimization via Probabilistic Lifting

Masaki Adachi, Satoshi Hayakawa, Martin Jørgensen, Saad Hamid, Harald Oberhauser, Michael A. Osborne

Comments: This work is the journal extension of the workshop paper (arXiv:2301.11832) and AISTATS paper (arXiv:2306.05843). 48 pages, 11 figures

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

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

Title: Singular-limit analysis of gradient descent with noise injection

Anna Shalova, André Schlichting, Mark Peletier

Subjects: Machine Learning (cs.LG); Probability (math.PR)

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

Title: A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization

Yuchen Zhu, Yufeng Zhang, Zhaoran Wang, Zhuoran Yang, Xiaohong Chen

Comments: Submitted

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

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

Title: Area laws from classical entropies

Tobias Haas

Comments: 5+22 pages; comments welcome!

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

[4106] arXiv:2404.12327 (cross-list from nucl-th) [pdf, html, other]

Title: Gapless non-hydrodynamic modes in relativistic kinetic theory

Lorenzo Gavassino

Comments: 8 Pages (Main text) + 13 Pages (Supplementary Material), Published on PRResearch, see this https URL

Journal-ref: Phys. Rev. Research 6, L042043 (2024)

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

[4107] arXiv:2404.12332 (cross-list from econ.TH) [pdf, html, other]

Title: Decision making in stochastic extensive form I: Stochastic decision forests

E. Emanuel Rapsch

Comments: 35 pages (51 pages with appendix), 5 figures, first part of a three-paper series; several generalisations and additions (order consistent SDF, EIS with/without recall, larger class of action path choices, absent-minded driver SDF), typos corrected

Subjects: Theoretical Economics (econ.TH); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Towards a Foundation Model for Partial Differential Equations: Multi-Operator Learning and Extrapolation

Jingmin Sun, Yuxuan Liu, Zecheng Zhang, Hayden Schaeffer

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

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

Title: Matching the Statistical Query Lower Bound for $k$-Sparse Parity Problems with Sign Stochastic Gradient Descent

Yiwen Kou, Zixiang Chen, Quanquan Gu, Sham M. Kakade

Comments: 37 pages, 7 figures, 3 tables. In NeurIPS 2024

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

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

Title: Optimized Dynamic Mode Decomposition for Reconstruction and Forecasting of Atmospheric Chemistry Data

Meghana Velegar, Christoph Keller, J. Nathan Kutz

Comments: 13 pages, 16 figures

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Atmospheric and Oceanic Physics (physics.ao-ph); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: The graph alignment problem: fundamental limits and efficient algorithms

Luca Ganassali

Comments: Phd manuscript, defended in September 2022

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Exact Flux Vacua, Symmetries, and the Structure of the Landscape

Thomas W. Grimm, Damian van de Heisteeg

Comments: 70 pages plus appendices, three figures, two notebooks. v2: references and minor comments added, typos corrected

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

[4113] arXiv:2404.12441 (cross-list from cs.MA) [pdf, other]

Title: Distributed Model Predictive Control for Heterogeneous Platoons with Affine Spacing Policies and Arbitrary Communication Topologies

Michael H. Shaham, Taskin Padir

Comments: 8 pages, accepted to 27th IEEE International Conference on Intelligent Transportation Systems (ITSC 2024)

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

[4114] arXiv:2404.12565 (cross-list from q-bio.BM) [pdf, html, other]

Title: Limits on Inferring T-cell Specificity from Partial Information

James Henderson, Yuta Nagano, Martina Milighetti, Andreas Tiffeau-Mayer

Comments: 24 pages, 15 figures

Subjects: Biomolecules (q-bio.BM); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

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

Title: The phase diagram of kernel interpolation in large dimensions

Haobo Zhang, Weihao Lu, Qian Lin

Comments: 18 pages, 1 figure

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

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

Title: Gaussian dependence structure pairwise goodness-of-fit testing based on conditional covariance and the 20/60/20 rule

Jakub Woźny, Piotr Jaworski, Damian Jelito, Marcin Pitera, Agnieszka Wyłomańska

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

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

Title: On balanced homodyne measurement -- simple proof of wave function collapse

Erwin Brüning, Shigeaki Nagamachi

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

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

Title: A Guide to Feature Importance Methods for Scientific Inference

Fiona Katharina Ewald, Ludwig Bothmann, Marvin N. Wright, Bernd Bischl, Giuseppe Casalicchio, Gunnar König

Journal-ref: Longo, L., Lapuschkin, S., Seifert, C. (eds) Explainable Artificial Intelligence. xAI 2024. Communications in Computer and Information Science, vol 2154. Springer, Cham

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

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

Title: Expanding the Katz Index for Link Prediction: A Case Study on a Live Fish Movement Network

Michael-Sam Vidza, Marcin Budka, Wei Koong Chai, Mark Thrush, Mickael Teixeira Alves

Comments: 15 pages, 3 figures, submitted to Expert Systems with Applications

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: Semantic Security with Unreliable Entanglement Assistance: Interception and Loss

Meir Lederman, Uzi Pereg

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

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

Title: The Positivity of the Neural Tangent Kernel

Luís Carvalho, João L. Costa, José Mourão, Gonçalo Oliveira

Comments: Comments welcome

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Probability (math.PR); Spectral Theory (math.SP)

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

Title: Quantum Spacetimes from General Relativity?

Albert Much

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

[4123] arXiv:2404.13088 (cross-list from physics.data-an) [pdf, html, other]

Title: Reconstruction of network dynamics from partial observations

Tyrus Berry, Timothy Sauer

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Dynamical Systems (math.DS)

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

Title: Quantum Advantage and CSP Complexity

Lorenzo Ciardo

Comments: To appear in the Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'24)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: Casimir effect of a rough membrane in an Aether-like Lorentz-violating scenario

Byron Droguett, Claudio Bórquez

Comments: We attach brief comments on the calculations

Journal-ref: Int. J. Mod. Phys. A \textbf{39}, no.24, 2450098 (2024)

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

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

Title: On multidimensional generalization of binary search

Dariusz Dereniowski, Przemysław Gordinowicz, Karolina Wróbel

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

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

Title: Nonexistence of Time-periodic Solutions of the Dirac Equation in Kerr-Newman-(A)dS Spacetime

Mengzhang Fan, Yaohua Wang, Xiao Zhang

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

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

Title: Persistent and anti-Persistent Motion in Bounded and Unbounded Space: Resolution of the First-Passage Problem

Daniel Marris, Luca Giuggioli

Comments: Accepted for Publication in New Journal of Physics. 39 pages (incl. sup. mat.) with 12 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Wave-driven phase wave patterns in a ring of FitzHugh-Nagumo oscillators

Daniel Cebrián-Lacasa, Marcin Leda, Andrew B. Goryachev, Lendert Gelens

Comments: 14 pages, 13 figures

Journal-ref: Physical Review E, vol. 110, iss. 5, pp. 054208, 2024

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph); Biological Physics (physics.bio-ph); Cell Behavior (q-bio.CB)

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

Title: Online Planning of Power Flows for Power Systems Against Bushfires Using Spatial Context

Jianyu Xu, Qiuzhuang Sun, Yang Yang, Huadong Mo, Daoyi Dong

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

[4131] arXiv:2404.13527 (cross-list from cs.GT) [pdf, html, other]

Title: On the structure of EFX orientations on graphs

Jinghan A Zeng, Ruta Mehta

Comments: 12 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[4132] arXiv:2404.13580 (cross-list from quant-ph) [pdf, other]

Title: Construction of Schrödinger, Pauli and Dirac equations from Vlasov equation in case of Lorentz gauge

E.E. Perepelkin, B.I. Sadovnikov, N.G. Inozemtseva, M.V. Klimenko

Comments: 23 pages

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

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

Title: Quantum simulation of the Fokker-Planck equation via Schrodingerization

Shi Jin, Nana Liu, Yue Yu

Comments: Quantum simulation of Fokker-Planck equation

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

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

Title: Opacity complexity of automatic sequences. The general case

J.-P. Allouche, J.-Y. Yao

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Intuitionistic Quantum Logic Perspective: Static and Dynamic Revision Operators

Heng Zhou, Yongjun Wang, Baoshan Wang, Jian Yan, Xiaoyang Wang

Subjects: Quantum Physics (quant-ph); Logic (math.LO)

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

Title: Algebraic Complete Integrability of the $a_4^{(2)}$ Toda Lattice

Bruce Lionnel Lietap Ndi, Djagwa Dehainsala, Joseph Dongho

Journal-ref: SIGMA 20 (2024), 087, 26 pages

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Algebraic Geometry (math.AG); Symplectic Geometry (math.SG)

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

Title: Application of Kalman Filter in Stochastic Differential Equations

Wencheng Bao, Shi Feng, Kaiwen Zhang

Comments: 18 pages, 14 figures

Subjects: Systems and Control (eess.SY); Numerical Analysis (math.NA)

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

Title: Adversarial Representation Engineering: A General Model Editing Framework for Large Language Models

Yihao Zhang, Zeming Wei, Jun Sun, Meng Sun

Comments: Accepted by NeurIPS 2024

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Cryptography and Security (cs.CR); Optimization and Control (math.OC)

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

Title: Sublinear Time Low-Rank Approximation of Toeplitz Matrices

Cameron Musco, Kshiteej Sheth

Comments: Published in SODA 2024. Updated proofs

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: Plug-and-Play Algorithm Convergence Analysis From The Standpoint of Stochastic Differential Equation

Zhongqi Wang, Bingnan Wang, Maosheng Xiang

Comments: 17pages, Preprint, Under review

Subjects: Computer Vision and Pattern Recognition (cs.CV); Probability (math.PR)

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

Title: The complete exterior spacetime of spherical Brans-Dicke stars

Bertrand Chauvineau, Hoang Ky Nguyen

Comments: 1 figure. Correcting a typo in Eq (19) (an unjustified 4*pi factor has been removed)

Journal-ref: Phys. Lett. B 855, 138803 (2024)

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Astrophysical Phenomena (astro-ph.HE); Mathematical Physics (math-ph)

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

Title: Residual Entropy of Ice: A Study Based on Transfer Matrices

De-Zhang Li, Yu-Jie Cen, Xin Wang, Xiao-Bao Yang

Comments: 30 pages, 7 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Dynamic critical exponent in quantum long-range models

Dario Benedetti, Razvan Gurau, Davide Lettera

Comments: 21 pages, 3 figures

Journal-ref: Phys. Rev. B 110 (2024) 10, 104102

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

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

Title: Pour une interop{é}rabilit{é} s{é}mantique en {é}ducation : les mod{è}les normatifs de l'ISO/IEC JTC1 SC36

Mokhtar Ben Henda (MICA)

Journal-ref: Colloque EUTIC 2010 ''Enjeux et usages des TIC : Le num{\'e}rique au coeur des partenariats'', R{\'e}seau EUTIC, Nov 2010, Dakar, S{\'e}n{\'e}gal. pp.29-43

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

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

Title: Decline and Fall of the ICALP 2008 Modular Decomposition algorithm

William Atherton, Dmitrii V. Pasechnik

Comments: 5 pages, 1 figure

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

[4146] arXiv:2404.14091 (cross-list from hep-ph) [pdf, html, other]

Title: Local univalence versus stability and causality in hydrodynamic models

Roya Heydari, Farid Taghinavaz

Comments: 24 pages, 10 figures, comments are welcome

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

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

Title: Brane mechanics and gapped Lie n-algebroids

Athanasios Chatzistavrakidis, Toni Kodžoman, Zoran Škoda

Comments: 37 pages

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

[4148] arXiv:2404.14136 (cross-list from q-fin.ST) [pdf, html, other]

Title: Elicitability and identifiability of tail risk measures

Tobias Fissler, Fangda Liu, Ruodu Wang, Linxiao Wei

Comments: 31 pages; typo in equation (5.1) fixed in version 2

Subjects: Statistical Finance (q-fin.ST); Statistics Theory (math.ST); Risk Management (q-fin.RM); Methodology (stat.ME)

[4149] arXiv:2404.14196 (cross-list from physics.class-ph) [pdf, html, other]

Title: Universal formal asymptotics for localized oscillation of a discrete mass-spring-damper system of time-varying properties, embedded into a one-dimensional medium described by the telegraph equation with variable coefficients

Serge N. Gavrilov, Ilya O. Poroshin, Ekaterina V. Shishkina, Yulia A. Mochalova

Comments: 39 pages, 9 figures

Journal-ref: Nonlinear dynamics, Volume 112, pages 20967-21002, (2024)

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

[4150] arXiv:2404.14240 (cross-list from cs.IR) [pdf, html, other]

Title: Collaborative Filtering Based on Diffusion Models: Unveiling the Potential of High-Order Connectivity

Yu Hou, Jin-Duk Park, Won-Yong Shin

Comments: 10 pages, 6 figures, 4 tables; 47th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2024) (to appear) (Please cite our conference version.)

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)