Mathematics

Authors and titles for January 2023

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

Title: Reweighted Interacting Langevin Diffusions: an Accelerated Sampling Methodfor Optimization

Junlong Lyu, Zhitang Chen, Wenlong Lyu, Jianye Hao

Subjects: Machine Learning (cs.LG); Analysis of PDEs (math.AP); Optimization and Control (math.OC)

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

Title: Convergence of uncertainty estimates in Ensemble and Bayesian sparse model discovery

L. Mars Gao, Urban Fasel, Steven L. Brunton, J. Nathan Kutz

Comments: 32 pages, 7 figures

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Methodology (stat.ME)

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

Title: NPSA: Nonparametric Simulated Annealing for Global Optimization

Rong Chen, Alan Schumitzky, Alona Kryshchenko, Julian D. Otalvaro, Walter M. Yamada, Michael N. Neely

Comments: 35 pages, 11 figures, 1 table

Subjects: Methodology (stat.ME); Optimization and Control (math.OC)

[3504] arXiv:2301.12665 (cross-list from physics.flu-dyn) [pdf, other]

Title: Dimensionless Groups by Entropic Similarity

Robert K. Niven

Subjects: Fluid Dynamics (physics.flu-dyn); Group Theory (math.GR)

[3505] arXiv:2301.12723 (cross-list from cs.CC) [pdf, other]

Title: Measuring robustness of dynamical systems. Relating time and space to length and precision

Manon Blanc, Olivier Bournez

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

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

Title: Compression, Generalization and Learning

Marco C. Campi, Simone Garatti

Comments: this https URL

Journal-ref: Journal of Machine Learning Research, 24(339):1-74, 2023

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

[3507] arXiv:2301.12837 (cross-list from nlin.SI) [pdf, other]

Title: A $q$-analogue of the matrix fifth Painlevé system

Hiroshi Kawakami

Comments: 16 pages

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

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

Title: Curvature Filtrations for Graph Generative Model Evaluation

Joshua Southern, Jeremy Wayland, Michael Bronstein, Bastian Rieck

Comments: Accepted at the 37th Conference on Neural Information Processing Systems (NeurIPS) 2023

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

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

Title: Can Persistent Homology provide an efficient alternative for Evaluation of Knowledge Graph Completion Methods?

Anson Bastos, Kuldeep Singh, Abhishek Nadgeri, Johannes Hoffart, Toyotaro Suzumura, Manish Singh

Comments: To appear in proceedings of The Web Conference 2023 (WWW'23)

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

[3510] arXiv:2301.12940 (cross-list from physics.flu-dyn) [pdf, other]

Title: Krylov methods for large-scale dynamical systems: Application in fluid dynamics

Ricardo S. Frantz, Jean-Christophe Loiseau, Jean-Christophe Robinet

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS)

[3511] arXiv:2301.12946 (cross-list from quant-ph) [pdf, other]

Title: Efficient learning of ground & thermal states within phases of matter

Emilio Onorati, Cambyse Rouzé, Daniel Stilck França, James D. Watson

Comments: 45 pages, 1 figure. This is a coordinated posting with similar work by Lewis, Tran, Lehner, Kueng, Huang, and Preskill. See their paper in the same arXiv listing as this one

Journal-ref: Nature Communications 15, 7755 (2024)

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

[3512] arXiv:2301.12952 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Dirac equation in curved spacetime: the role of local Fermi velocity

B. Bagchi, A. Gallerati, R. Ghosh

Comments: 25 pages, 3 figures

Journal-ref: Eur. Phys. J. Plus 138 (2023), n. 11, 1037

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Quadratic Matrix Factorization with Applications to Manifold Learning

Zheng Zhai, Hengchao Chen, Qiang Sun

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Numerical Analysis (math.NA)

[3514] arXiv:2301.12973 (cross-list from eess.SP) [pdf, other]

Title: Robust Precoding via Characteristic Functions for VSAT to Multi-Satellite Uplink Transmission

Maik Röper, Bho Matthiesen, Dirk Wübben, Petar Popovski, Armin Dekorsy

Comments: Accepted for presentation at IEEE International Conference on Communications (ICC) 2023; 6 pages, 4 Figures

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

[3515] arXiv:2301.12974 (cross-list from cs.CL) [pdf, other]

Title: Improving the Inference of Topic Models via Infinite Latent State Replications

Daniel Rugeles, Zhen Hai, Juan Felipe Carmona, Manoranjan Dash, Gao Cong

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: An order out of nowhere: a new algorithm for infinite-domain CSPs

Antoine Mottet, Tomáš Nagy, Michael Pinsker

Comments: 35 pages. Journal version; minor corrections

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

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

Title: The Optimal Choice of Hypothesis Is the Weakest, Not the Shortest

Michael Timothy Bennett

Comments: Published at the 16th Conference on Artificial General Intelligence, Stockholm, 2023

Journal-ref: Proceedings of the 16th International Conference on Artificial General Intelligence. 2023. Lecture Notes in Computer Science, vol 13921. Springer. pp. 42-51

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Logic (math.LO)

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

Title: Evidential Decision Theory via Partial Markov Categories

Elena Di Lavore, Mario Román

Comments: 22 pages. Presented at LiCS'23. This version repairs a problem with Proposition 5.2 without major changes; we thank Mark Szeles for pointing it out. This version substitutes 'probability of success' for 'probability of failure' in multiple places; we thank Paolo Perrone for noticing this typo

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

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

Title: Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods

Gen Li, Yanxi Chen, Yu Huang, Yuejie Chi, H. Vincent Poor, Yuxin Chen

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

[3520] arXiv:2301.13017 (cross-list from gr-qc) [pdf, other]

Title: Einstein's equations and the pseudo-entropy of pseudo-Riemannian information manifolds

Hassan Alshal

Comments: 46 pages, 1 figure. Some sections expanded, others shrunk; as it appears in Gen. Relativ. Gravit

Journal-ref: Gen Relativ Gravit 55, 86 (2023)

Subjects: General Relativity and Quantum Cosmology (gr-qc); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3521] arXiv:2301.13069 (cross-list from hep-th) [pdf, other]

Title: Instanton Counting and Donaldson-Thomas Theory on Toric Calabi-Yau Four-Orbifolds

Richard J. Szabo, Michelangelo Tirelli

Comments: 66 pages; v2: typos fixed, comments added; v3: exposition improved, appendix on generalised ADHM construction added; Final version to appear in Advances in Theoretical and Mathematical Physics

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

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

Title: Stationary Kernels and Gaussian Processes on Lie Groups and their Homogeneous Spaces II: non-compact symmetric spaces

Iskander Azangulov, Andrei Smolensky, Alexander Terenin, Viacheslav Borovitskiy

Journal-ref: Journal of Machine Learning Research, 2024

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

[3523] arXiv:2301.13093 (cross-list from physics.flu-dyn) [pdf, other]

Title: From resolvent to Gramians: extracting forcing and response modes for control

Benjamin Herrmann, Peter J. Baddoo, Scott T. M. Dawson, Richard Semaan, Steven L. Brunton, Beverley J. McKeon

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS)

[3524] arXiv:2301.13111 (cross-list from physics.bio-ph) [pdf, html, other]

Title: Charge Transport at Atomic Scales in 1D-Semiconductors: A Quantum Statistical Model Allowing Rigorous Numerical Studies

Roisin Dempsey Braddell, Jone Uria-Albizuri, Jean-Bernard Bru, Serafim Rodrigues

Comments: 30 pages, 10 figures

Subjects: Biological Physics (physics.bio-ph); Mathematical Physics (math-ph)

[3525] arXiv:2301.13118 (cross-list from physics.flu-dyn) [pdf, other]

Title: A Fully-Automated Framework Integrating Gaussian Process Regression and Bayesian Optimization to Design Pin-Fins

Susheel Dharmadhikari, Reid A. Berdanier, Karen A. Thole, Amrita Basak

Subjects: Fluid Dynamics (physics.flu-dyn); Machine Learning (cs.LG); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: A Novel Framework for Policy Mirror Descent with General Parameterization and Linear Convergence

Carlo Alfano, Rui Yuan, Patrick Rebeschini

Comments: Post-conference updates

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

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

Title: Partitioned Matching Games for International Kidney Exchange

Márton Benedek, Péter Biró, Walter Kern, Dömötör Pálvölgyi, Daniël Paulusma

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[3528] arXiv:2301.13201 (cross-list from q-bio.QM) [pdf, other]

Title: Numerical Issues for a Non-autonomous Logistic Model

Marina Mancuso, Carrie Manore, Kaitlyn Martinez, Fabio Milner

Comments: 9 pages, 3 figures

Subjects: Quantitative Methods (q-bio.QM); Numerical Analysis (math.NA)

[3529] arXiv:2301.13224 (cross-list from quant-ph) [pdf, other]

Title: Near-perfect Reachability of Variational Quantum Search with Depth-1 Ansatz

Junpeng Zhan

Comments: 13 pages, 2 figures. Any comments are welcome

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

[3530] arXiv:2301.13235 (cross-list from q-fin.MF) [pdf, html, other]

Title: Joint calibration to SPX and VIX options with signature-based models

Christa Cuchiero, Guido Gazzani, Janka Möller, Sara Svaluto-Ferro

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

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

Title: A Safety Framework for Flow Decomposition Problems via Integer Linear Programming

Fernando H. C. Dias, Manuel Caceres, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu

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

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

Title: Near Optimal Private and Robust Linear Regression

Xiyang Liu, Prateek Jain, Weihao Kong, Sewoong Oh, Arun Sai Suggala

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

[3533] arXiv:2301.13275 (cross-list from hep-th) [pdf, other]

Title: On self-consistency in quantum field theory

K. Scharnhorst (Vrije Universiteit Amsterdam)

Comments: 11 pages LaTeX

Journal-ref: Letters in High Energy Physics (LHEP), vol. 2023, ID: 404 (2023)

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

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

Title: Can't Touch This: Real-Time, Safe Motion Planning and Control for Manipulators Under Uncertainty

Jonathan Michaux, Patrick Holmes, Bohao Zhang, Che Chen, Baiyue Wang, Shrey Sahgal, Tiancheng Zhang, Sidhartha Dey, Shreyas Kousik, Ram Vasudevan

Comments: 20 pages, 6 figures

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

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

Title: Unconstrained Dynamic Regret via Sparse Coding

Zhiyu Zhang, Ashok Cutkosky, Ioannis Ch. Paschalidis

Comments: NeurIPS 2023

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

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

Title: Combinatorial Causal Bandits without Graph Skeleton

Shi Feng, Nuoya Xiong, Wei Chen

Comments: 56 pages, 7 figures

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

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

Title: Probably Anytime-Safe Stochastic Combinatorial Semi-Bandits

Yunlong Hou, Vincent Y. F. Tan, Zixin Zhong

Comments: To be presented at ICML 2023. 57 pages, 6 figures

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

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

Title: Learning Generalized Hybrid Proximity Representation for Image Recognition

Zhiyuan Li, Anca Ralescu

Comments: The paper has been accepted by the IEEE ICTAI 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

[3539] arXiv:2301.13485 (cross-list from quant-ph) [pdf, other]

Title: A Tropical Geometric Approach To Exceptional Points

Ayan Banerjee, Rimika Jaiswal, Madhusudan Manjunath, Awadhesh Narayan

Comments: Published version

Journal-ref: PNAS, 120 (25) e2302572120 (2023)

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)

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

Title: Straight-Through meets Sparse Recovery: the Support Exploration Algorithm

Mimoun Mohamed (QARMA, I2M), François Malgouyres (IMT), Valentin Emiya (QARMA), Caroline Chaux (IPAL)

Journal-ref: ICML 2024, the 41st International Conference on Machine Learning, Jul 2024, Vienna, Austria

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

[3541] arXiv:2301.13602 (cross-list from physics.flu-dyn) [pdf, other]

Title: Impact of an Arc-shaped Control Plate on Flow and Heat Transfer around a Isothermally Heated Rotating Circular Cylinder

Amarjit Haty, Rajendra K. Ray

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

[3542] arXiv:2301.13625 (cross-list from gr-qc) [pdf, other]

Title: Relativity

Camilo Arias Abad, Alexander Quintero Velez, Juan Diego Velez Caicedo

Comments: Comments are most welcome!

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

[3543] arXiv:2301.13634 (cross-list from cs.CE) [pdf, other]

Title: Reduced order modelling using parameterized non-uniform boundary conditions in room acoustic simulations

Hermes Sampedro Llopis, Cheol-Ho Jeong, Allan P. Engsig-Karup

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: An Efficient Solution to s-Rectangular Robust Markov Decision Processes

Navdeep Kumar, Kfir Levy, Kaixin Wang, Shie Mannor

Comments: arXiv admin note: substantial text overlap with arXiv:2205.14327

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

[3545] arXiv:2301.13647 (cross-list from physics.data-an) [pdf, other]

Title: Bayesian estimation of information-theoretic metrics for sparsely sampled distributions

Angelo Piga, Lluc Font-Pomarol, Marta Sales-Pardo, Roger Guimerà

Comments: 10 pages, 5 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT); Computation (stat.CO)

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

Title: Modelling opinion dynamics under the impact of influencer and media strategies

Luzie Helfmann, Nataša Djurdjevac Conrad, Philipp Lorenz-Spreen, Christof Schütte

Subjects: Physics and Society (physics.soc-ph); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: p-median location interdiction on trees

Lena Leiß, Till Heller, Luca E. Schäfer, Manuel Streicher, Stefan Ruzika

Comments: 24 pages, 8 figures

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

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

Title: Towards fully covariant machine learning

Soledad Villar (JHU), David W. Hogg (NYU, MPIA, Flatiron), Weichi Yao (NYU), George A. Kevrekidis (JHU, LANL), Bernhard Schölkopf (MPI-IS)

Comments: substantial revision from v1; submitted to TMLR

Subjects: Machine Learning (stat.ML); Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (cs.LG); Mathematical Physics (math-ph); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: A relaxed proximal gradient descent algorithm for convergent plug-and-play with proximal denoiser

Samuel Hurault, Antonin Chambolle, Arthur Leclaire, Nicolas Papadakis

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Optimization and Control (math.OC)

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

Title: Flipper games for monadically stable graph classes

Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michał Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokołowski, Szymon Toruńczyk

Comments: v2: updated flip-flatness terminology

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Logic (math.LO)

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

Title: Measures of Spin Ordering in the Potts Model with a Generalized External Magnetic Field

Shu-Chiuan Chang, Robert Shrock

Comments: 22 pages, 6 figures, accepted for publication in Physica A

Journal-ref: Physica A 613, 128532 (2023)

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

[3552] arXiv:2301.13749 (cross-list from stat.CO) [pdf, other]

Title: Multi-Fidelity Covariance Estimation in the Log-Euclidean Geometry

Aimee Maurais, Terrence Alsup, Benjamin Peherstorfer, Youssef Marzouk

Comments: To appear at the International Conference on Machine Learning (ICML) 2023

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

[3553] arXiv:2301.13822 (cross-list from physics.optics) [pdf, other]

Title: Subaperture-based Digital Aberration Correction for OCT: A Novel Mathematical Approach

Simon Hubmer, Ekaterina Sherina, Ronny Ramlau, Michael Pircher, Rainer Leitgeb

Comments: 31 pages, 12 figures

Subjects: Optics (physics.optics); Numerical Analysis (math.NA)

[3554] arXiv:2301.13840 (cross-list from cond-mat.str-el) [pdf, other]

Title: Finite temperature spin diffusion in the Hubbard model in the strong coupling limit

Oleksandr Gamayun, Arthur Hutsalyuk, Balázs Pozsgay, Mikhail B. Zvonarev

Comments: 30 pages, 1 figure

Journal-ref: SciPost Phys. 15, 073 (2023)

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