Mathematics

Authors and titles for October 2021

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

Title: Iterated Block Particle Filter for High-dimensional Parameter Learning: Beating the Curse of Dimensionality

Ning Ning, Edward L. Ionides

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

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

Title: Ambiguities in Direction-of-Arrival Estimation with Linear Arrays

Frederic Matter, Tobias Fischer, Marius Pesavento, Marc E. Pfetsch

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)

[3553] arXiv:2110.10759 (cross-list from cs.DM) [pdf, other]

Title: Balanced Allocations: Caching and Packing, Twinning and Thinning

Dimitrios Los, Thomas Sauerwald, John Sylvester

Comments: This paper has been superseded by arXiv:2204.04057 and arXiv:2308.05087, please refer to these papers for the most up to date version. 76 pages, 7 figures, 2 tables

Journal-ref: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Pages 1847 - 1874

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

[3554] arXiv:2110.10762 (cross-list from cs.DC) [pdf, other]

Title: Asynchronous parareal time discretization for partial differential equations

Frederic Magoules, Guillaume Gbikpi-Benissan

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[3555] arXiv:2110.10763 (cross-list from hep-th) [pdf, other]

Title: Algebraic structures in $κ$-Poincaré invariant gauge theories

Kilian Hersent, Philippe Mathieu, Jean-Christophe Wallet

Comments: 18 pages. To appear in I.J.G.M.M.P. special issue for the conference "Geometric Foundations of Gravity, Tartu, 2021."

Journal-ref: Int. J. Geom. Methods Mod. Phys. 19 (2022) 2250078

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

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

Title: Pick-and-Mix Information Operators for Probabilistic ODE Solvers

Nathanael Bosch, Filip Tronarp, Philipp Hennig

Comments: 13 pages, 7 figures

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

[3557] arXiv:2110.10777 (cross-list from eess.SY) [pdf, other]

Title: Learning controllers for performance through LMI regions

Andrea Bisoffi, Claudio De Persis, Pietro Tesi

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[3558] arXiv:2110.10792 (cross-list from q-fin.RM) [pdf, other]

Title: A Framework for Measures of Risk under Uncertainty

Tolulope Fadina, Yang Liu, Ruodu Wang

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

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

Title: Convergence Analysis and Implicit Regularization of Feedback Alignment for Deep Linear Networks

Manuela Girotti, Ioannis Mitliagkas, Gauthier Gidel

Comments: 10 pages (Main) + 19 pages (Appendix), 6 figures

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

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

Title: Detecting Lagrangian coherent structures from sparse and noisy trajectory data

Saviz Mowlavi, Mattia Serra, Enrico Maiorino, L Mahadevan

Comments: 26 pages, 12 figures

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Atmospheric and Oceanic Physics (physics.ao-ph); Biological Physics (physics.bio-ph)

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

Title: Subspace Detours Meet Gromov-Wasserstein

Clément Bonet, Nicolas Courty, François Septier, Lucas Drumetz

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

[3562] arXiv:2110.10936 (cross-list from q-fin.MF) [pdf, other]

Title: Computing the Probability of a Financial Market Failure: A New Measure of Systemic Risk

Robert Jarrow, Philip Protter, Alejandra Quintos

Comments: Ann Oper Res (2022)

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

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

Title: Individualized Decision-Making Under Partial Identification: Three Perspectives, Two Optimality Results, and One Paradox

Yifan Cui

Comments: Harvard Data Science Review, Issue 3.3

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

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

Title: Fuzzy Algebraic Theories

Davide Castelnovo, Marino Miculan

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

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

Title: Efficient Gradient Flows in Sliced-Wasserstein Space

Clément Bonet, Nicolas Courty, François Septier, Lucas Drumetz

Comments: Published in Transactions on Machine Learning Research (November 2022)

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

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

Title: On the Expressive Power of TeamLTL and First-Order Team Logic over Hyperproperties

Juha Kontinen, Max Sandström

Journal-ref: 27th International Workshop WoLLIC Proceedings (2021)

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

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

Title: Statistical Finite Elements via Langevin Dynamics

Ömer Deniz Akyildiz, Connor Duffin, Sotirios Sabanis, Mark Girolami

Comments: New version, experiments updated

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

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

Title: Asymptotics of cut distributions and robust modular inference using Posterior Bootstrap

Emilia Pompe, Pierre E. Jacob

Comments: 23 pages, 6 figures

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

[3569] arXiv:2110.11175 (cross-list from hep-th) [pdf, other]

Title: Dynamical systems with benign ghosts

Thibault Damour, Andrei Smilga

Comments: 25 pages, 2 figures

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Analysis of PDEs (math.AP); Quantum Physics (quant-ph)

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

Title: User-friendly introduction to PAC-Bayes bounds

Pierre Alquier

Journal-ref: Foundations and Trends in Machine Learning, 2024, vol. 17, no. 2, pp. 174-303

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

[3571] arXiv:2110.11229 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Ground State Stability and the Nature of the Spin Glass Phase

C.M. Newman, D.L. Stein

Comments: 45 pages

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[3572] arXiv:2110.11253 (cross-list from eess.SY) [pdf, other]

Title: Multimode Diagnosis for Switched Affine Systems with Noisy Measurement

Jingwei Dong, Arman Sharifi Kolarijani, Peyman Mohajerin Esfahani

Comments: 25 pages, 15 figures

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

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

Title: On Optimal Interpolation In Linear Regression

Eduard Oravkin, Patrick Rebeschini

Comments: 25 pages, 7 figures, to appear in NeurIPS 2021

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

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

Title: Deep Reinforcement Learning for Online Control of Stochastic Partial Differential Equations

Erfan Pirmorad, Faraz Khoshbakhtian, Farnam Mansouri, Amir-massoud Farahmand

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

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

Title: Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment

Alyssa Kody, Samuel Chevalier, Spyros Chatzivasileiadis, Daniel Molzahn

Comments: added acknowledgement, first two authors equally contributed, 8 pages, 3 figures, 1 table

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

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

Title: Improving Channel Charting using a Split Triplet Loss and an Inertial Regularizer

Brian Rappaport, Emre Gönültaş, Jakob Hoydis, Maximilian Arnold, Pavan Koteshwar Srinath, Christoph Studer

Comments: 6 pages, 2 figures

Journal-ref: 2021 17th International Symposium on Wireless Communication Systems (ISWCS), 2021, pp. 1-6

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

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

Title: Likelihood Training of Schrödinger Bridge using Forward-Backward SDEs Theory

Tianrong Chen, Guan-Horng Liu, Evangelos A. Theodorou

Comments: fix appendix net arh error

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

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

Title: Conditioning of Random Feature Matrices: Double Descent and Generalization Error

Zhijun Chen, Hayden Schaeffer

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

[3579] arXiv:2110.11481 (cross-list from quant-ph) [pdf, other]

Title: Dynamical Noncommutative Graphene

Ilyas Haouam, S Ali Alavi

Comments: 13 pages

Journal-ref: International Journal of Modern Physics AVol. 37, No. 10, 2250054 (2022)

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

[3580] arXiv:2110.11538 (cross-list from physics.comp-ph) [pdf, other]

Title: Computing the Invariant Distribution of Randomly Perturbed Dynamical Systems Using Deep Learning

Bo Lin, Qianxiao Li, Weiqing Ren

Subjects: Computational Physics (physics.comp-ph); Machine Learning (cs.LG); Dynamical Systems (math.DS)

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

Title: Temporal Point Process Graphical Models

Yalong Lyu, Huiyuan Wang, Wei Lin

Comments: 21 pages,5 figures

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

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

Title: Error-correcting neural networks for semi-Lagrangian advection in the level-set method

Luis Ángel Larios-Cárdenas, Frédéric Gibou

Journal-ref: J. Comput. Phys., 471:111623, December 2022

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

[3583] arXiv:2110.11638 (cross-list from hep-th) [pdf, other]

Title: Five-dimensional gauge theories and the local B-model

Andrea Brini, Kento Osuga

Comments: 42 pages

Journal-ref: Lett Math Phys 112, 44 (2022)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Model-aided Geometrical Shaping of Dual-polarization 4D Formats in the Nonlinear Fiber Channel

Gabriele Liga, Bin Chen, Alex Alvarado

Comments: Submitted to the Optical Fiber Communication Conference (OFC) 2022

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

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

Title: Conditional Variational Autoencoder for Learned Image Reconstruction

Chen Zhang, Riccardo Barbano, Bangti Jin

Comments: 22 pages, preliminary version appeared as 1908.01010

Subjects: Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[3586] arXiv:2110.11789 (cross-list from hep-th) [pdf, other]

Title: From scalar fields on quantum spaces to blobbed topological recursion

Johannes Branahl, Harald Grosse, Alexander Hock, Raimar Wulkenhaar

Comments: 33 pages, 9 figures. Contribution to "Noncommutativity in Physics" (special volume initiated by CORFU2021)

Journal-ref: J. Phys. A: Math. Theor. 55, 423001 (2022)

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

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

Title: Probabilistic ODE Solutions in Millions of Dimensions

Nicholas Krämer, Nathanael Bosch, Jonathan Schmidt, Philipp Hennig

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

[3588] arXiv:2110.11814 (cross-list from q-bio.PE) [pdf, other]

Title: Identifiability of local and global features of phylogenetic networks from average distances

Jingcheng Xu, Cécile Ané

Subjects: Populations and Evolution (q-bio.PE); Statistics Theory (math.ST)

[3589] arXiv:2110.11821 (cross-list from cs.SI) [pdf, other]

Title: Node-based Generalized Friendship Paradox fails

Anna Evtushenko, Jon Kleinberg

Comments: 8 pages, 5 figures, 1 table

Journal-ref: Sci Rep 13, 2074 (2023)

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[3590] arXiv:2110.11825 (cross-list from quant-ph) [pdf, other]

Title: Annihilating Entanglement Between Cones

Guillaume Aubrun, Alexander Müller-Hermes

Comments: 39 pages, no figures, extended results in appendix

Subjects: Quantum Physics (quant-ph); Functional Analysis (math.FA)

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

Title: Predictive machine learning for prescriptive applications: a coupled training-validating approach

Ebrahim Mortaz, Alexander Vinel

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

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

Title: Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally

Pravesh K. Kothari, Peter Manohar, Brian Hu Zhang

Subjects: Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)

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

Title: L-2 Regularized maximum likelihood for $β$-model in large and sparse networks

Meijia Shao, Yu Zhang, Qiuping Wang, Yuan Zhang, Jing Luo, Ting Yan

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Statistics Theory (math.ST)

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

Title: Tight and Robust Private Mean Estimation with Few Users

Hossein Esfandiari, Vahab Mirrokni, Shyam Narayanan

Comments: 41 pages. To appear in the International Conference on Machine Learning (ICML), 2022

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Statistics Theory (math.ST)

[3595] arXiv:2110.11923 (cross-list from quant-ph) [pdf, other]

Title: Climbing the Diagonal Clifford Hierarchy

Jingzhen Hu, Qingzhong Liang, Robert Calderbank

Comments: Jingzhen Hu and Qingzhong Liang contribute equally to this work. 15 pages, two columns, 8 figures, and 1 table. Comments welcome! This work is an application based on the mathematical framework introduced in arXiv:2109.13481

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

[3596] arXiv:2110.11926 (cross-list from hep-th) [pdf, other]

Title: Gauge and Scalar Fields on $\mathbb{CP}^2$: A Gauge-invariant Analysis I. The effective action from chiral scalars

Dimitra Karabali, Antonina Maj, V.P. Nair

Comments: 43 pages, subtitle added, new simpler regularization used, sections rewritten to reflect this, conclusions unchanged, version to be published

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

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

Title: Entropy-Stable Schemes in the Low-Mach-Number Regime: Flux-Preconditioning, Entropy Breakdowns, and Entropy Transfers

Ayoub Gouasmi, Karthik Duraisamy, Scott M. Murman

Journal-ref: Journal of Computational Physics 456, 2022

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

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

Title: Adversarial robustness for latent models: Revisiting the robust-standard accuracies tradeoff

Adel Javanmard, Mohammad Mehrabi

Comments: 30 pages, 7 figures

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

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

Title: Optimal randomized classification trees

Rafael Blanquero, Emilio Carrizosa, Cristina Molero-Río, Dolores Romero Morales

Comments: This research has been financed in part by research projects EC H2020 MSCA RISE NeEDS (Grant agreement ID: 822214), FQM-329 and P18-FR-2369 (Junta de Andalucía), and PID2019-110886RB-I00 (Ministerio de Ciencia, Innovación y Universidades, Spain). This support is gratefully acknowledged

Journal-ref: Computers & Operations Research, 2021

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

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

Title: Imprecise Subset Simulation

Dimitris G. Giovanis, Michael Shields

Subjects: Methodology (stat.ME); Probability (math.PR)