Probability

Authors and titles for math.PR in Mar 2022, skipping first 350

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

Title: Tight Bounds for Repeated Balls-into-Bins

Authors: Dimitrios Los, Thomas Sauerwald

Comments: Full version of STACS 2023 paper; 38 pages, 5 figures

Journal-ref: Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023), Pages 45:1--45:22

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

[352]  arXiv:2203.13820 (cross-list from q-fin.ST) [pdf, other]

Title: Rough volatility: fact or artefact?

Authors: Rama Cont, Purba Das

Subjects: Statistical Finance (q-fin.ST); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Balanced Allocations in Batches: Simplified and Generalized

Authors: Dimitrios Los, Thomas Sauerwald

Comments: 47 pages, 8 Figures, 1 Table

Journal-ref: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2022), Pages 389--399

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

[354]  arXiv:2203.13991 (cross-list from q-fin.RM) [pdf, ps, other]

Title: Risk Assessment with Generic Energy Storage under Exogenous and Endogenous Uncertainty

Authors: Ning Qi, Lin Cheng, Yuxiang Wan, Yingrui Zhuang, Zeyu Liu

Comments: PES GM2022-Exogenous and Endogenous Uncertainty

Subjects: Risk Management (q-fin.RM); Systems and Control (eess.SY); Probability (math.PR)

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

Title: First-Passage-Driven Boundary Recession

Authors: B. De Bruyne, J. Randon-Furling, S. Redner

Comments: 11 pages, 4 figure, for a special issue of JPA on resetting processes

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

[356]  arXiv:2203.14547 (cross-list from cs.NE) [pdf, other]

Title: Two-Dimensional Drift Analysis: Optimizing Two Functions Simultaneously Can Be Hard

Authors: Duri Janett, Johannes Lengler

Comments: Version 1 contained a bug in the proof of Theorem 2b, so this proof has substantially changed. Moreover, introduction and discussion sections have been substantially revised

Subjects: Neural and Evolutionary Computing (cs.NE); Probability (math.PR)

[357]  arXiv:2203.15667 (cross-list from cs.CC) [pdf, ps, other]

Title: Algorithms and Barriers in the Symmetric Binary Perceptron Model

Authors: David Gamarnik, Eren C. Kızıldağ, Will Perkins, Changji Xu

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

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

Title: Improved Convergence Rate of Stochastic Gradient Langevin Dynamics with Variance Reduction and its Application to Optimization

Authors: Yuri Kinoshita, Taiji Suzuki

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

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

Title: Convergence of gradient descent for deep neural networks

Authors: Sourav Chatterjee

Comments: 23 pages. The article has been majorly reorganized, by deleting some unnecessary materials. Some minor errors have been fixed. (Theorem numbers have changed in this revision.)

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

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

Title: Flat-topped Probability Density Functions for Mixture Models

Authors: Osamu Fujita

Comments: 32 pages, 8 figures, 1 table

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

[361]  arXiv:2203.17144 (cross-list from cs.DS) [pdf, ps, other]

Title: Instability of backoff protocols with arbitrary arrival rates

Authors: Leslie Ann Goldberg, John Lapinskas

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Probability (math.PR)