Probability

Authors and titles for math.PR in Dec 2021, skipping first 300

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

Title: Convergence rate bounds for iterative random functions using one-shot coupling

Authors: Sabrina Sixta, Jeffrey S. Rosenthal

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

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

Title: On anti-stochastic properties of unlabeled graphs

Authors: Sergei Kiselev, Andrey Kupavskii, Oleg Verbitsky, Maksim Zhukovskii

Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Combinatorics (math.CO); Probability (math.PR)

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

Title: Greedy Algorithm for Multiway Matching with Bounded Regret

Authors: Varun Gupta

Comments: 48 pages

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

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

Title: Extremes of Markov random fields on block graphs: max-stable limits and structured Hüsler-Reiss distributions

Authors: Stefka Asenova, Johan Segers

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

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

Title: Statistics of the maximum and the convex hull of a Brownian motion in confined geometries

Authors: Benjamin De Bruyne, Olivier Bénichou, Satya N. Majumdar, Gregory Schehr

Comments: 19 pages, 7 figures

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

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

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

Title: A General "Power-of-d" Dispatching Framework for Heterogeneous Systems

Authors: Jazeem Abdul Jaleel, Sherwin Doroudi, Kristen Gardner, Alexander Wickeham

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

[307]  arXiv:2112.05830 (cross-list from cs.DC) [pdf, ps, other]

Title: Collecting Coupons is Faster with Friends

Authors: Dan Alistarh, Peter Davies

Comments: 9 pages, appeared as an invited paper at SIROCCO 2021

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)

[308]  arXiv:2112.05977 (cross-list from stat.ML) [pdf, ps, other]

Title: Test Set Sizing Via Random Matrix Theory

Authors: Alexander Dubbs

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

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

Title: Determinantal point processes based on orthogonal polynomials for sampling minibatches in SGD

Authors: Remi Bardenet, Subhro Ghosh, Meixia Lin

Comments: Accepted at NeurIPS 2021 (Spotlight Paper). Authors are listed in alphabetical order

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR)

[310]  arXiv:2112.06532 (cross-list from cs.LG) [pdf, ps, other]

Title: A Complete Characterisation of ReLU-Invariant Distributions

Authors: Jan Macdonald, Stephan Wäldchen

Comments: 39 pages, 9 Figures

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

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

Title: Optimal friction matrix for underdamped Langevin sampling

Authors: Martin Chak, Nikolas Kantas, Tony Lelièvre, Grigorios A. Pavliotis

Comments: 44 pages, 6 figures

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

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

Title: Compensatory model for quantile estimation and application to VaR

Authors: Shuzhen Yang

Comments: 23 pages, 6 figures

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

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

Title: Convergence proof for stochastic gradient descent in the training of deep neural networks with ReLU activation for constant target functions

Authors: Martin Hutzenthaler, Arnulf Jentzen, Katharina Pohl, Adrian Riekert, Luca Scarpa

Comments: 71 pages, 5 figures, 2 tables, 4 Python source codes. To appear in Electronic Research Archive

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

[314]  arXiv:2112.08641 (cross-list from stat.CO) [pdf, ps, other]

Title: On Gibbs Sampling for Structured Bayesian Models Discussion of paper by Zanella and Roberts

Authors: Xiaodong Yang, Jun S. Liu

Comments: 18 pages

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

[315]  arXiv:2112.09311 (cross-list from stat.CO) [src]

Title: Unadjusted Langevin algorithm for sampling a mixture of weakly smooth potentials

Authors: Dao Nguyen

Comments: Some proofs are wrong and need to be fixed

Subjects: Computation (stat.CO); Probability (math.PR); Machine Learning (stat.ML)

[316]  arXiv:2112.10264 (cross-list from cs.LG) [pdf, ps, other]

Title: Exploration-exploitation trade-off for continuous-time episodic reinforcement learning with linear-convex models

Authors: Lukasz Szpruch, Tanut Treetanthiploet, Yufei Zhang

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

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

Title: Differentially Private Regret Minimization in Episodic Markov Decision Processes

Authors: Sayak Ray Chowdhury, Xingyu Zhou

Comments: Accepted by AAAI 2022

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Probability (math.PR)

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

Title: An adaptation of InfoMap to absorbing random walks using absorption-scaled graphs

Authors: Esteban Vargas Bernal, Mason A. Porter, Joseph H. Tien

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Probability (math.PR); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[319]  arXiv:2112.14161 (cross-list from q-fin.TR) [pdf, other]

Title: On Hawkes Processes with Infinite Mean Intensity

Authors: Cecilia Aubrun, Michael Benzaquen, Jean-Philippe Bouchaud

Comments: 5 pages, 3 figures

Subjects: Trading and Market Microstructure (q-fin.TR); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

[320]  arXiv:2112.14265 (cross-list from econ.TH) [pdf, other]

Title: Learning in Repeated Interactions on Networks

Authors: Wanying Huang, Philipp Strack, Omer Tamuz

Comments: 28 pages

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Probability (math.PR)

[321]  arXiv:2112.14356 (cross-list from econ.TH) [pdf, ps, other]

Title: Private Private Information

Authors: Kevin He, Fedor Sandomirskiy, Omer Tamuz

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Probability (math.PR)

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

Title: SIS/R model on Bi-Uniform Hypergraph

Authors: Rohan Nuckchady

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO); Probability (math.PR)

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

Title: Triangular Flows for Generative Modeling: Statistical Consistency, Smoothness Classes, and Fast Rates

Authors: Nicholas J. Irons, Meyer Scetbon, Soumik Pal, Zaid Harchaoui

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