Probability

Authors and titles for June 2021

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

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

Title: Generating constrained run-and-tumble trajectories

Benjamin De Bruyne, Satya N. Majumdar, Gregory Schehr

Comments: 21 pages, 7 figures

Journal-ref: J. Phys. A: Math. Theor. 54 385004 (2021)

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

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

Title: Bridge Simulation and Metric Estimation on Lie Groups

Mathias Højgaard Jensen, Sarang Joshi, Stefan Sommer

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

[238] arXiv:2106.03540 (cross-list from math.NA) [pdf, other]

Title: Explicit numerical approximation for logistic models with regime switching in finite and infinite horizons

Xiaoyue Li, Hongfu Yang

Comments: 62 pages, 12 figures

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

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

Title: Asynchronous speedup in decentralized optimization

Mathieu Even, Hadrien Hendrikx, Laurent Massoulie

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

[240] arXiv:2106.03654 (cross-list from cs.IT) [pdf, other]

Title: The Convexity and Concavity of Envelopes of the Minimum-Relative-Entropy Region for the DSBS

Lei Yu

Comments: 14 pages, 4 figures

Subjects: Information Theory (cs.IT); Probability (math.PR)

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

Title: Stability of Entropic Optimal Transport and Schr\"odinger Bridges

Promit Ghosal, Marcel Nutz, Espen Bernton

Comments: Forthcoming in 'Journal of Functional Analysis'

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Probability (math.PR)

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

Title: Dynamics of Stochastic Momentum Methods on Large-scale, Quadratic Models

Courtney Paquette, Elliot Paquette

Comments: 39 pages, 7 figures

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

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

Title: First detection of threshold crossing events under intermittent sensing

Aanjaneya Kumar, Aniket Zodage, M. S. Santhanam

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

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

Title: A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings

Dorna Abdolazimi, Kuikui Liu, Shayan Oveis Gharan

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

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

Title: Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models

Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong

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