Probability

Authors and titles for August 2020

[201] arXiv:2008.12836 [pdf, other]

Title: On the conformal walk dimension: Quasisymmetric uniformization for symmetric diffusions

Naotaka Kajino, Mathav Murugan

Comments: 141 pages, 7 figures; several minor corrections made and some acknowledgements added

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

[202] arXiv:2008.12856 [pdf, other]

Title: Convergence of a Distributed Kiefer-Wolfowitz Algorithm

Jean Walrand

Comments: 6 pages

Subjects: Probability (math.PR); Systems and Control (eess.SY)

[203] arXiv:2008.12872 [pdf, other]

Title: Isoperimetric profiles and random walks on some groups defined by piecewise actions

Laurent Saloff-Coste-Costeb, Tianyi Zheng

Subjects: Probability (math.PR)

[204] arXiv:2008.12890 [pdf, other]

Title: Many-Server Heavy-Traffic Limits for Queueing Systems with Perfectly Correlated Service and Patience Times

Lun Yu, Ohad Perry

Subjects: Probability (math.PR)

[205] arXiv:2008.12943 [pdf, other]

Title: Kac's Process with Hard Potentials and a Moderate Angular Singularity

Daniel Heydecker

Subjects: Probability (math.PR)

[206] arXiv:2008.12999 [pdf, other]

Title: Large deviations for acyclic networks of queues with correlated Gaussian inputs

Martin Zubeldia, Michel Mandjes

Subjects: Probability (math.PR)

[207] arXiv:2008.13031 [pdf, other]

Title: Asymptotics of Schur functions on almost staircase partitions

Zhongyang Li

Journal-ref: Electron. Commun. Probab. Volume 25 (2020), paper no. 51, 13 pp

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

[208] arXiv:2008.13140 [pdf, other]

Title: $γ$-variable first-order logic of uniform attachment random graphs

Yury Malyshkin, Maksim Zhukovskii

Subjects: Probability (math.PR)

[209] arXiv:2008.13360 [pdf, other]

Title: The Battle of Infinity: Explosive Demand Surge vs Gigantic Service Providers

Hiroshi Toyoizumi

Subjects: Probability (math.PR)

[210] arXiv:2008.13403 [pdf, other]

Title: Higher order hydrodynamics and equilibrium fluctuations of interacting particle systems

Joe P. Chen, Federico Sau

Comments: 29 pages, to appear in Markov Process. Related Fields

Journal-ref: Markov Processes Relat. Fields 27, 339-380 (2021)

Subjects: Probability (math.PR)

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

Title: A New Class of Multivariate Elliptically Contoured Distributions with Inconsistency Property

Yeshunying Wang, Chuancun Yin

Comments: 34 pages

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

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

Title: Solving Elliptic Equations with Brownian Motion: Bias Reduction and Temporal Difference Learning

Cameron Martin, Hongyuan Zhang, Julia Costacurta, Mihai Nica, Adam R Stinchcombe

Comments: 18 pages, 6 figures

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

[213] arXiv:2008.00234 (cross-list from cs.AI) [pdf, other]

Title: Ergodic Annealing

Carlo Baldassi, Fabio Maccheroni, Massimo Marinacci, Marco Pirazzini

Subjects: Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Quantifying and managing uncertainty in piecewise-deterministic Markov processes

Elliot Cartee, Antonio Farah, April Nellis, Jacob van Hook, Alexander Vladimirsky

Comments: accepted by / to appear in SIAM/ASA Journal on Uncertainty Quantification; 32 pages; 17 figures

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

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

Title: The Amazing Power of Randomness: NP=RP

András Faragó

Comments: Paper is withdrawn because a counterexample was found to Theorem 1

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Probability (math.PR)

[216] arXiv:2008.00738 (cross-list from math.MG) [pdf, other]

Title: A Remark on discrete Brunn-Minkowski type inequalities via transportation of measure

Boaz A. Slomka

Comments: 12 pages

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

[217] arXiv:2008.00972 (cross-list from math-ph) [pdf, other]

Title: Analyticity for classical gasses via recursion

Marcus Michelen, Will Perkins

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

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

Title: On the Bernstein-von Mises theorem for the Dirichlet process

Kolyan Ray, Aad van der Vaart

Journal-ref: Electron. J. Stat. 15 (2021), 2224-2246

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

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

Title: On the Maximum Entropy of a Sum of Independent Discrete Random Variables

Mladen Kovačević

Comments: 8 pages, 1 figure

Journal-ref: Theory Probab. Appl., vol. 66, no. 3, pp. 482-487, 2021

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

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

Title: The characteristic polynomial of a random matrix

Sean Eberhard

Comments: 27 pages. Final version following referee's comments

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

[221] arXiv:2008.01462 (cross-list from math-ph) [pdf, other]

Title: Random assignment problems on ${2d}$ manifolds

Dario Benedetto, Emanuele Caglioti, Sergio Caracciolo, Matteo D'Achille, Gabriele Sicuro, Andrea Sportiello

Comments: 34 pages, 7 figures

Journal-ref: Journal of Statistical Physics 183:34 (2021)

Subjects: Mathematical Physics (math-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Probability (math.PR)

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

Title: Rademacher-type Theorems and Sobolev-to-Lipschitz Properties for Strongly Local Dirichlet Spaces

Lorenzo Dello Schiavo, Kohei Suzuki

Comments: 44 pages, list of notations (end), Title, Abstract and Introduction have been changed. Lemma 2.10, Corollary 2.35, and Proposition 3.31 have been removed. Proposition 3.7 and Corollary 4.17 have been added

Journal-ref: Journal of Functional Analysis, 281(11):109234, 2021

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

[223] arXiv:2008.01509 (cross-list from math-ph) [pdf, other]

Title: From Painlevé to Zakharov-Shabat and beyond: Fredholm determinants and integro-differential hierarchies

Alexandre Krajenbrink

Comments: 41 pages

Subjects: Mathematical Physics (math-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Queueing Network Controls via Deep Reinforcement Learning

J. G. Dai, Mark Gluzman

Comments: Corrected Figure 4

Journal-ref: Stochastic Systems, vol. 12, no. 1, pp. 30-67, 2022

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

[225] arXiv:2008.01694 (cross-list from math-ph) [pdf, other]

Title: Edge distribution of thinned real eigenvalues in the real Ginibre ensemble

Jinho Baik, Thomas Bothner

Comments: 36 pages, 5 figures

Subjects: Mathematical Physics (math-ph); Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Selection problems in Large Deviations in Games under the logit choice protocol

Hung V. Tran

Comments: In memory of William H. Sandholm

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

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

Title: Risk-sensitive Dynkin games with heterogeneous Poisson random intervention times

Gechun Liang, Haodong Sun

Comments: 22 pages, 1 figure

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

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

Title: Remarks about inhomogeneous pair correlations

Felipe A. Ramirez

Comments: 19 pages

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

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

Title: A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence Matrices

Jiezhong Qiu, Chi Wang, Ben Liao, Richard Peng, Jie Tang

Comments: Accepted at NeurIPS'20, 25 pages

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

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

Title: Red Light Green Light Method for Solving Large Markov Chains

Konstantin Avrachenkov, Patrick Brown, Nelly Litvak

Journal-ref: Journal of Scientific Computing, v.93, 18 (2022)

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos

Subhroshekhar Ghosh, Krishnakumar Balasubramanian, Xiaochuan Yang

Comments: Accepted for publication at IEEE Transactions on Information Theory. A shorter version of this work appeared at the International Conference on Machine Learning (ICML 2020)

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

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

Title: A fractional degenerate parabolic-hyperbolic Cauchy problem with noise

Neeraj Bhauryal, Ujjwal Koley, Guy Vallet

Comments: 52 pages. arXiv admin note: text overlap with arXiv:1904.10487

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

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

Title: Log-modulated rough stochastic volatility models

Christian Bayer, Fabian Andsem Harang, Paolo Pigato

Comments: 28 pages, 9 figures

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

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

Title: Duality in quantum transport models

Rouven Frassek, Cristian Giardinà, Jorge Kurchan

Comments: 8 pages; v2: presentation improved, references added

Journal-ref: SciPost Phys. 10, 135 (2021)

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

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

Title: Near Optimal Control in Ride Hailing Platforms with Strategic Servers

Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri

Comments: 75 pages, 13 Figures, Accepted and published as an extended abstract in SIGMETRICS 2021

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

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

Title: Dynamical random walk on the integers with a drift

D. Dolgopyat, D. Karagulyan

Comments: A major revision

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

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

Title: On Einstein's effective viscosity formula

Mitia Duerinckx, Antoine Gloria

Comments: 148 pages

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Rates of metastability for iterations on the unit interval

Andrei Sipos

Subjects: Classical Analysis and ODEs (math.CA); Logic (math.LO); Probability (math.PR)

[239] arXiv:2008.04053 (cross-list from q-bio.NC) [pdf, other]

Title: Contextuality Analysis of Impossible Figures

Víctor H. Cervantes, Ehtibar N. Dzhafarov

Comments: Entropy 2020, 22(9), 981; format of the published paper differs from this preprint

Journal-ref: Entropy 2020, 22(9), 981

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

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

Title: Expected Performance and Worst Case Scenario Analysis of the Divide-and-Conquer Method for the 0-1 Knapsack Problem

Fernando A Morales, Jairo A Martínez

Comments: 42 pages, 12 tables, 5 figures

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

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

Title: Tracy-Widom distribution for heterogeneous Gram matrices with applications in signal detection

Xiucai Ding, Fan Yang

Comments: 43 pages, 2 figures; final version accepted to IEEE Transactions on Information Theory

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

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

Title: Parameter estimation in the SIR model from early infections

Charles Clum, Dustin G. Mixon

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

[243] arXiv:2008.04361 (cross-list from hep-th) [pdf, other]

Title: Gentle introduction to rigorous Renormalization Group: a worked fermionic example

Alessandro Giuliani, Vieri Mastropietro, Slava Rychkov

Comments: 55 pages + appendices, many figures; v2: refs added; v3: refs added, intro greatly expanded, App. J.1 added, version accepted by JHEP; v4: minor misprints corrected

Journal-ref: JHEP 2021, 26 (2021)

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Conditions for the existence of a generalization of Rényi divergence

Rui F.Vigelis, Luiza H.F.de Andrade, Charles C.Cavalcante

Journal-ref: Physica A: Statistical Mechanics and its Applications, 2020

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

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

Title: Stick-breaking processes with exchangeable length variables

María F. Gil-Leyva, Ramsés H. Mena

Comments: Accepted for publication by the Journal of the American Statistical Association. 44 pages, 11 figures, supplementary material

Subjects: Statistics Theory (math.ST); Probability (math.PR); Methodology (stat.ME); Other Statistics (stat.OT)

[246] arXiv:2008.04602 (cross-list from math.DG) [pdf, other]

Title: Central limit theorem of Brownian motions in pinched negative curvature

Jaelin Kim

Comments: Proofs of Proposition 3.2 and Lemma 4.2 are revised

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

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

Title: On the mean Density of States of some matrices related to the beta ensembles and an application to the Toda lattice

Guido Mazzuca

Comments: 21 pages, 3 figures. We add some new references

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

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

Title: Community recovery in non-binary and temporal stochastic block models

Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

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

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

Title: Stability of EHI and regularity of MMD spaces

Martin T. Barlow, Zhen-Qing Chen, Mathav Murugan

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

[250] arXiv:2008.05161 (cross-list from physics.comp-ph) [pdf, other]

Title: Overcoming the numerical sign problem in the Wigner dynamics via adaptive particle annihilation

Yunfeng Xiong, Sihong Shao

Comments: 71 pages

Journal-ref: SIAM Journal on Scientific Computing 46.2 (2024): B107-B136

Subjects: Computational Physics (physics.comp-ph); Probability (math.PR)