Probability

Authors and titles for June 2021

[211] arXiv:2106.01117 (cross-list from math-ph) [pdf, other]

Title: Dynamics of Disordered Mechanical Systems with Large Connectivity, Free Probability Theory, and Quasi-Hermitian Random Matrices

Joshua Feinberg, Roman Riser

Comments: 14 pages, 13 figures. arXiv admin note: substantial text overlap with arXiv:2012.05964

Journal-ref: Ann. Phys. 435, 168456 (2021)

Subjects: Mathematical Physics (math-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Probability (math.PR)

[212] arXiv:2106.01160 (cross-list from math.DS) [pdf, other]

Title: A General View on Double Limits in Differential Equations

Christian Kuehn, Nils Berglund, Christian Bick, Maximilian Engel, Tobias Hurth, Annalisa Iuorio, Cinzia Soresina

Journal-ref: Physica D 431:133105 (2022)

Subjects: Dynamical Systems (math.DS); Classical Analysis and ODEs (math.CA); Probability (math.PR); Pattern Formation and Solitons (nlin.PS)

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

Title: Tight High Probability Bounds for Linear Stochastic Approximation with Fixed Stepsize

Alain Durmus, Eric Moulines, Alexey Naumov, Sergey Samsonov, Kevin Scaman, Hoi-To Wai

Comments: 21 pages

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

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

Title: Law-invariant functionals that collapse to the mean: Beyond convexity

Felix-Benedikt Liebrich, Cosimo Munari

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

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

Title: Diffusion Schr\"odinger Bridge with Applications to Score-Based Generative Modeling

Valentin De Bortoli, James Thornton, Jeremy Heng, Arnaud Doucet

Comments: NeurIPS 2021 (spotlight)

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

[216] arXiv:2106.01492 (cross-list from cs.PF) [pdf, other]

Title: Nudge: Stochastically Improving upon FCFS

Isaac Grosof, Kunhe Yang, Ziv Scully, Mor Harchol-Balter

Comments: 29 pages, 4 figures. To appear in SIGMETRICS 2021

Subjects: Performance (cs.PF); Probability (math.PR)

[217] arXiv:2106.01672 (cross-list from math.DS) [pdf, other]

Title: On the Quenched Functional Central Limit Theorem for Stationary Random Fields under Projective Criteria

Lucas Reding (LMRS, LGF-ENSMSE, CERAMATHS), Na Zhang

Subjects: Dynamical Systems (math.DS); Probability (math.PR)

[218] arXiv:2106.01675 (cross-list from math.FA) [pdf, other]

Title: Volume properties of high-dimensional Orlicz balls

Franck Barthe (IMT), P Wolff

Subjects: Functional Analysis (math.FA); Probability (math.PR)

[219] arXiv:2106.01988 (cross-list from math.CO) [pdf, other]

Title: Perfect matchings in hyperfinite graphings

Matthew Bowen, Gabor Kun, Marcin Sabok

Comments: Final version

Subjects: Combinatorics (math.CO); Logic (math.LO); Probability (math.PR)

[220] arXiv:2106.02066 (cross-list from math.CO) [pdf, other]

Title: Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics

Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhoň, Zoltán Vidnyánszky

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Logic (math.LO); Probability (math.PR)

[221] arXiv:2106.02084 (cross-list from math.FA) [pdf, other]

Title: A Continuous Paradoxical Colouring Rule Using Group Action

Tugkan Batu, Robert Samuel Simon, Grzegorz Tomkowicz

Subjects: Functional Analysis (math.FA); Probability (math.PR)

[222] arXiv:2106.02098 (cross-list from math-ph) [pdf, other]

Title: Arctic curves of the Reflecting Boundary Six Vertex and of the Twenty Vertex models

Philippe Di Francesco

Comments: 68 pages, 23 figures

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

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

Title: The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials

Guy Bresler, Brice Huang

Comments: 59 pages, 1 table. Added hardness result against local algorithms and stronger achievability guarantees. To appear in FOCS 2021

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Unbiased Optimal Stopping via the MUSE

Zhengqing Zhou, Guanyang Wang, Jose Blanchet, Peter W. Glynn

Comments: 39 pages, add several numerical experiments and technical results, accepted by Stochastic Processes and their Applications

Subjects: Computation (stat.CO); Probability (math.PR); Computational Finance (q-fin.CP)

[225] arXiv:2106.02290 (cross-list from math.ST) [pdf, other]

Title: Matrix completion with data-dependent missingness probabilities

Sohom Bhattacharya, Sourav Chatterjee

Comments: 28 pages, 9 figures. To appear in IEEE Trans. Inf. Theory

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Methodology (stat.ME)

[226] arXiv:2106.02381 (cross-list from math.NT) [pdf, other]

Title: Membership in random ratio sets

Carlo Sanna

Subjects: Number Theory (math.NT); Probability (math.PR)

[227] arXiv:2106.02389 (cross-list from math.CA) [pdf, other]

Title: The sine kernel, two corresponding operator identities, and random matrices

Lev Sakhnovich

Comments: This paper is a prolongation (and an important development of some results) of our paper arXiv:2104.12694

Subjects: Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA); Probability (math.PR); Spectral Theory (math.SP); Statistics Theory (math.ST)

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

Title: On the nature of time in time-dependent expansionary processes

Laurence Lacey

Comments: 18 pages, 4 figures, 1 appendix

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

[229] arXiv:2106.02555 (cross-list from math.SP) [pdf, other]

Title: Extension of Alon's and Friedman's conjectures to Schottky surfaces

Michael Magee, Frédéric Naud

Comments: 34 pages, this version: fixed typos and minor change to Introduction

Subjects: Spectral Theory (math.SP); Analysis of PDEs (math.AP); Probability (math.PR)

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

Title: Ensemble Markov chain Monte Carlo with teleporting walkers

Michael Lindsey, Jonathan Weare, Anna Zhang

Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Probability (math.PR)

[231] arXiv:2106.02897 (cross-list from math.ST) [pdf, other]

Title: The basic distributional theory for the product of zero mean correlated normal random variables

Robert E. Gaunt

Comments: 21 pages, 3 figures

Subjects: Statistics Theory (math.ST); Probability (math.PR)

[232] arXiv:2106.02991 (cross-list from physics.geo-ph) [pdf, other]

Title: Critical Tokunaga model for river networks

Yevgeniy Kovchegov, Ilya Zaliapin, Efi Foufoula-Georgiou

Comments: 19 pages; 4 figures

Subjects: Geophysics (physics.geo-ph); Probability (math.PR); Adaptation and Self-Organizing Systems (nlin.AO)

[233] arXiv:2106.03182 (cross-list from math-ph) [pdf, other]

Title: Large-time asymptotic of heavy tailed renewal processes

Hiroshi Horii, Raphael Lefevere, Takahiro Nemoto

Comments: discussion of the finite-time asymptotic of the rate function

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

[234] arXiv:2106.03226 (cross-list from math.OC) [pdf, other]

Title: Minimum cross-entropy distributions on Wasserstein balls and their applications

Luis Felipe Vargas, Mauricio Velasco

Subjects: Optimization and Control (math.OC); Probability (math.PR)

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

Title: Spectral Independence via Stability and Applications to Holant-Type Problems

Zongchen Chen, Kuikui Liu, Eric Vigoda

Comments: Journal Version for TheoretiCS

Journal-ref: TheoretiCS, Volume 3 (July 12, 2024) theoretics:10055

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Probability (math.PR)