Probability

Authors and titles for March 2020

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

Title: Random triangles on flat tori

Olivier Glorieux, Andrew Yarmola

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Probability (math.PR)

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

Title: On Kemeny's constant for trees with fixed order and diameter

Lorenzo Ciardo, Geir Dahl, Steve Kirkland

Comments: 20 pages, 5 figures

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

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

Title: Malicious Experts versus the multiplicative weights algorithm in online prediction

Erhan Bayraktar, H. Vincent Poor, Xin Zhang

Comments: Keywords: Adversarial online learning, multiplicative weights algorithm, dynamic programming, partial differential equation approach, viscosity solutions

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

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

Title: On Broadcasting Time in the Model of Travelling Agents

Reaz Huq, Bogumil Kaminski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

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

Title: A local limit theorem for number of multiple recurrences generated by some mixing processes with applications to Young towers

Yeor Hafouta

Comments: Accepted to J. Anal. Math

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

[306] arXiv:2003.08735 (cross-list from math-ph) [pdf, other]

Title: On multiple SLE for the FK-Ising model

Konstantin Izyurov

Comments: 19 pages, 2 figures

Subjects: Mathematical Physics (math-ph); Probability (math.PR)

[307] arXiv:2003.08780 (cross-list from cs.NI) [pdf, other]

Title: End-to-End Delay Approximation in Packet-Switched Networks

Yu Chen

Comments: Submitted to the IEEE Transactions on Networking

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

[308] arXiv:2003.08969 (cross-list from math.AP) [pdf, other]

Title: A game theoretical approach for an elliptic system with two different operators (the Laplacian and the infinity Laplacian)

Alfredo Miranda, Julio D Rossi

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

[309] arXiv:2003.09343 (cross-list from math-ph) [pdf, other]

Title: Ising model on random triangulations of the disk: phase transition

Linxiao Chen, Joonas Turunen

Comments: 66 pages, 9 figures, 7 tables. Version 6: Final proofread version. Accepted for publication in CIMP

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

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

Title: Estimations by stable motions and applications

Anirban Das, Manfred Denker, Anna Levina, Lucia Tabacu

Subjects: Statistics Theory (math.ST); Probability (math.PR); Neurons and Cognition (q-bio.NC)

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

Title: Cantor-solus and Cantor-multus Distributions

Steven Finch

Comments: 12 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)

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

Title: Generalized Curie-Weiss-Potts model and quadratic pressure in ergodic theory

R. Leplaideur, F. Watbled

Comments: 31 pages, more precise results are stated and proved, some more references added

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

[313] arXiv:2003.09856 (cross-list from math-ph) [pdf, other]

Title: Correct bounds on the Ising lace-expansion coefficients

Akira Sakai

Comments: 46 pages, 13 figures with lots of diagrams in expressions

Subjects: Mathematical Physics (math-ph); Probability (math.PR)

[314] arXiv:2003.09899 (cross-list from math.CV) [pdf, other]

Title: On Brolin's theorem over the quaternions

Cinzia Bisi, Antonino De Martino

Comments: 27 pages. To appear on Indiana University Mathematics Journal (2021). We are really in debt to the anonymous referee for having read so carefully our paper, letting us to improve a lot its exposition

Journal-ref: Indiana University Mathematics Journal, Vol. 71, n.4, (2022), 1675-1705

Subjects: Complex Variables (math.CV); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Probability (math.PR); Rings and Algebras (math.RA)

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

Title: Complexity of randomized algorithms for underdamped Langevin dynamics

Yu Cao, Jianfeng Lu, Lihan Wang

Comments: 27 pages; some revision (e.g., Sec 2.1), and new supplementary materials in Appendices

Journal-ref: Communications in Mathematical Sciences 19 (7), 1827-1853, 2021

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

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

Title: Fast and memory-optimal dimension reduction using Kac's walk

Vishesh Jain, Natesh S. Pillai, Ashwin Sah, Mehtaab Sawhney, Aaron Smith

Comments: 27 pages, comments welcome! This version: significant new results; added two co-authors

Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)

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

Title: Online stochastic gradient descent on non-convex losses from high-dimensional inference

Gerard Ben Arous, Reza Gheissari, Aukosh Jagannath

Comments: final version to appear at Jour. Mach. Learn. Res$.$

Journal-ref: J. Mach. Learn. Res., Vol 22, No.106,1-51(2021)

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

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

Title: Where Should You Park Your Car? The $\frac{1}{2}$ Rule

P. L. Krapivsky, S. Redner

Comments: 14 pages, 7 figures, IOP format. Version 2 for publication in JSTAT

Journal-ref: J. Stat. Mech. 073404 (2020)

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

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

Title: A random cover of a compact hyperbolic surface has relative spectral gap $\frac{3}{16}-\varepsilon$

Michael Magee, Frédéric Naud, Doron Puder

Comments: 54 pages, 5 figures. Accepted for publication in GAFA. This version: journal version, incorporated referees' comments and added figures

Journal-ref: Geometric and Functional Analysis (GAFA), 32, 595--661, 2022

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

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

Title: Points and lines configurations for perpendicular bisectors of convex cyclic polygons

Paul Melotti, Sanjay Ramassamy, Paul Thévenin

Journal-ref: Electron. J. Combin., 29(1), #P1.59, 2022

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR)

[321] arXiv:2003.11012 (cross-list from math-ph) [pdf, other]

Title: Interfaces in the vertex-decorated Ising model on random triangulations of the disk

Joonas Turunen

Comments: 35 pages, 8 figures, 4 tables. Minor modifications

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

[322] arXiv:2003.11220 (cross-list from math-ph) [pdf, other]

Title: Melonic dominance and the largest eigenvalue of a large random tensor

Oleg Evnin

Comments: v2: comments and references added, accepted for publication

Journal-ref: Lett. Math. Phys. 111 (2021) 66

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Probability (math.PR); Spectral Theory (math.SP)

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

Title: Convergence of Recursive Stochastic Algorithms using Wasserstein Divergence

Abhishek Gupta, William B. Haskell

Comments: 34 pages, submitted to SIMODS

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

[324] arXiv:2003.11704 (cross-list from math-ph) [pdf, other]

Title: Gaussian Fluctuations and Free Energy Expansion for Coulomb Gases at Any Temperature

Sylvia Serfaty

Comments: 82 pages, final version to appear in Annales IHP, Probabilités et Statistiques, various errors fixed

Subjects: Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Averaging Principle on Infinite Intervals for Stochastic Ordinary Differential Equations

David Cheban, Zhenxin Liu

Comments: 25 pages, no figure. arXiv admin note: text overlap with arXiv:1702.02718

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