Probability

Authors and titles for April 2022

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

Title: The consensus problem for opinion dynamics with local average random interactions

Gianfelice Michele, Giuseppe Scola

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

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

Title: A note on the distribution of the extreme degrees of a random graph via the Stein-Chen method

Yaakov Malinovsky

Comments: Small fix

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

[203] arXiv:2204.06026 (cross-list from math-ph) [pdf, other]

Title: The least singular value of the general deformed Ginibre ensemble

Mariya Shcherbina, Tatyana Shcherbina

Comments: 25 pp

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

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

Title: Clusters determine local fluctuations of random walks on graphs

M. Bruderer

Comments: 7 pages, 3 figures

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

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

Title: Full Statistics of Nonstationary Heat Transfer in the Kipnis-Marchioro-Presutti Model

Eldad Bettelheim, Naftali R. Smith, Baruch Meerson

Comments: 23 pages, 6 figures

Journal-ref: J. Stat. Mech. (2022) 093103

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

[206] arXiv:2204.06378 (cross-list from math-ph) [pdf, other]

Title: Local correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit

Emily Bain

Comments: Paper rearranged and all proofs included in v3, simulation section removed; 79 pages, 14 figures

Journal-ref: J. Math. Phys. 64, 023301 (2023)

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

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

Title: Coarse Graining Empirical Densities and Currents in Continuous-Space Steady States

Cai Dieball, Aljaž Godec

Comments: Version accepted for publication in Physical Review Research

Journal-ref: Phys. Rev. Research 4, 033243 (2022)

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

[208] arXiv:2204.06782 (cross-list from math-ph) [pdf, other]

Title: Time-time covariance for last passage percolation in half-space

Patrik L. Ferrari (1), Alessandra Occelli (2) ((1) Bonn University, (2) ENS de Lyon UMPA)

Comments: 50 pages, 5 figures, LaTeX

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

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

Title: A general framework for nonlocal Neumann problems

Guy Foghem, Moritz Kassmann

Comments: Published in Commun. Math. Sci.: this https URL

Journal-ref: Communications in Mathematical Sciences, Vol. 22, No. 1 (2024), pp. 15-66

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

[210] arXiv:2204.06847 (cross-list from math.CO) [pdf, html, other]

Title: Enumeration of three quadrant walks with small steps and walks on other M-quadrant cones

Andrew Elvey Price

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

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

Title: Concentration of Random Feature Matrices in High-Dimensions

Zhijun Chen, Hayden Schaeffer, Rachel Ward

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

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

Title: Non-autonomous hybrid stochastic systems with delays

Dingshi Li, Yusen Lin, Zhe Pu

Comments: arXiv admin note: text overlap with arXiv:2204.00776

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

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

Title: Probability monads with submonads of deterministic states - Extended version

Sean Moss, Paolo Perrone

Comments: 16 pages. Extended version of paper accepted for LICS 2022 conference

Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT); Probability (math.PR)

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

Title: A combinatorial proof of the Burdzy-Pitman conjecture

Stanisław Cichomski, Fedor Petrov

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

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

Title: Survival probability of random walks and Lévy flights with stochastic resetting

Claude Godrèche, Jean-Marc Luck

Comments: 19 pages, 5 figures

Journal-ref: J. Stat. Mech. 073201 (2022)

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

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

Title: Decision-making with E-admissibility given a finite assessment of choices

Arne Decadt, Alexander Erreygers, Jasper De Bock, Gert de Cooman

Comments: 11 pages, 1 figure, extended version of conference paper

Subjects: Artificial Intelligence (cs.AI); Probability (math.PR)

[217] arXiv:2204.07581 (cross-list from eess.SY) [pdf, other]

Title: Time-Variant System Reliability with Infinite Delay Based on Girsanov's Transformation

Hussein K. Asker

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

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

Title: Sequential discretisation schemes for a class of stochastic differential equations and their application to Bayesian filtering

Deniz Akyildiz, Dan Crisan, Joaquin Miguez

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

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

Title: An explicit example for the high temperature convolution: crossover between the binomial law $B(2,1/2)$ and the arcsine law

Pierre Mergny

Comments: 6 pages, 1 figure

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

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

Title: Limit theorems of Chatterjee's rank correlation

Zhexiao Lin, Fang Han

Comments: Consistent variance estimators of Chatterjee's rank correlation and Azadkia-Chatterjee's graph-based correlation coefficient (applicable to any fixed and continuous distributions) were added to this version

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

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

Title: Groups, drift and harmonic measures

Mark Pollicott, Polina Vytnova

Comments: 10 pages, 4 figures, 1 table

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

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

Title: Linear-quadratic stochastic Volterra controls I: Causal feedback strategies

Yushi Hamaguchi, Tianxiao Wang

Comments: 29 pages

Journal-ref: Stochastic Processes and their Applications, Volume 176, October 2024, 104449

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

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

Title: Entropy of labeled versus unlabeled networks

Jeremy Paton, Harrison Hartle, Huck Stepanyants, Pim van der Hoorn, Dmitri Krioukov

Journal-ref: Phys. Rev. E 106, 054308 (2022)

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

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

Title: Planning problem for continuous-time finite state mean field game with compact action space

Yurii Averboukh, Aleksei Volkov

Comments: 17 pages

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

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

Title: Expected $L_2-$discrepancy bound for a class of new stratified sampling models

Jun Xian, Xiaoda Xu

Comments: arXiv admin note: substantial text overlap with arXiv:2203.01288

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

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

Title: An improved central limit theorem and fast convergence rates for entropic transportation costs

Eustasio del Barrio, Alberto Gonzalez-Sanz, Jean-Michel Loubes, Jonathan Niles-Weed

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

[227] arXiv:2204.09167 (cross-list from cs.CR) [pdf, html, other]

Title: Private measures, random walks, and synthetic data

March Boedihardjo, Thomas Strohmer, Roman Vershynin

Subjects: Cryptography and Security (cs.CR); Probability (math.PR); Statistics Theory (math.ST)

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

Title: A label-state formulation of stochastic graphon games and approximate equilibria on large networks

Daniel Lacker, Agathe Soret

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

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

Title: An entropy functional bounded from above by one

John Çamkıran

Comments: 6 pages, 1 figure. Minor typographical issues resolved

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

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

Title: Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. I. Theory

David Cushing, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff, Hugo Benedict Snodgrass

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Differential Geometry (math.DG); Probability (math.PR)

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

Title: Short-time asymptotics for non self-similar stochastic volatility models

Giacomo Giorgio, Barbara Pacchiarotti, Paolo Pigato

Comments: 25 pages, 4 figures

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

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

Title: Linear-quadratic stochastic Volterra controls II: Optimal strategies and Riccati--Volterra equations

Yushi Hamaguchi, Tianxiao Wang

Comments: 35 pages

Journal-ref: ESAIM: Control, Optimisation and Calculus of Variations, 30, 48, 2024

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

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

Title: An Upper Bound of the Information Flow From Children to Parent Node on Trees

Cassius Manuel

Comments: 18 pages, 2 figures

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

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

Title: Quantum Unique Ergodicity for Cayley graphs of quasirandom groups

Michael Magee, Joe Thomas, Yufei Zhao

Comments: 23 pages. To appear in Communications in Mathematical Physics

Journal-ref: Commun. Math. Phys. 402, 3021-3044, 2023

Subjects: Spectral Theory (math.SP); Group Theory (math.GR); Probability (math.PR)

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

Title: Constructing Trinomial Models Based on Cubature Method on Wiener Space: Applications to Pricing Financial Derivatives

Hossein Nohrouzian, Anatoliy Malyarenko, Ying Ni

Comments: 20 pages, 7 figures, 6 tables

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

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

Title: On Feature Learning in Neural Networks with Global Convergence Guarantees

Zhengdao Chen, Eric Vanden-Eijnden, Joan Bruna

Comments: Accepted by the 10th International Conference on Learning Representations (ICLR 2022)

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

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

Title: Optimal Scaling for the Proximal Langevin Algorithm in High Dimensions

Natesh S. Pillai

Comments: 23 pages. arXiv admin note: substantial text overlap with arXiv:1103.0542

Journal-ref: Journal of Machine Learning Research, 2025

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

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

Title: Convergence of the Riemannian Langevin Algorithm

Khashayar Gatmiry, Santosh S. Vempala

Subjects: Machine Learning (cs.LG); Differential Geometry (math.DG); Probability (math.PR)

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

Title: Kyle's Model with Stochastic Liquidity

Ibrahim Ekren, Brad Mostowski, Gordan Žitković

Subjects: Trading and Market Microstructure (q-fin.TR); Probability (math.PR); Pricing of Securities (q-fin.PR)

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

Title: Occupation time of a renewal process coupled to a discrete Markov chain

Théo Dessertaine, Claude Godrèche, Jean-Philippe Bouchaud

Comments: 18 pages, 4 figures

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

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

Title: Asymptotic Normality of the Coefficients of the Morgan-Voyce Polynomials

Moussa Benoumhani, Bernhard Heim, Markus Neuhauser

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

[242] arXiv:2204.11453 (cross-list from math.DS) [pdf, html, other]

Title: Semisimple random walks on the torus

Weikun He, Nicolas de Saxcé

Comments: To appear in ETDS

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

[243] arXiv:2204.11636 (cross-list from math.OA) [pdf, other]

Title: Non-Commutative Stochastic Processes and Bi-Free Probability

Paul Skoufranis

Subjects: Operator Algebras (math.OA); Probability (math.PR)

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

Title: Metric decomposability theorems on sets of integers

P.-Y. Bienvenu

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

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

Title: Complexes of nearly maximum diameter

Tom Bohman, Andrew Newman

Comments: 19 pages

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

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

Title: Exponential Entropy dissipation for weakly self-consistent Vlasov-Fokker-Planck equations

Erhan Bayraktar, Qi Feng, Wuchen Li

Comments: 35 pages

Journal-ref: Journal of Nonlinear Science, 2023

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

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

Title: Convergence of neural networks to Gaussian mixture distribution

Yasuhiko Asao, Ryotaro Sakamoto, Shiro Takagi

Comments: 14 pages + supplemental materials

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

[248] arXiv:2204.12220 (cross-list from math-ph) [pdf, other]

Title: Mathematical multi-scale model of water purification

A. Piatnitski, A. Shamaev, E. Zhizhina

Comments: arXiv admin note: text overlap with arXiv:1701.01349

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

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

Title: The dynamics of front propagation in nonlocal reaction-diffusion equations

Jean-Michel Roquejoffre

Comments: The previous version is now a part a larger book project, that grew out of a series of lectures given in the fall 2021. In the process, typos and mistakes have been corrected, and new results have been added

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

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

Title: Martingale Schrödinger Bridges and Optimal Semistatic Portfolios

Marcel Nutz, Johannes Wiesel, Long Zhao

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

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

Title: Limits of Semistatic Trading Strategies

Marcel Nutz, Johannes Wiesel, Long Zhao

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

[252] arXiv:2204.12570 (cross-list from math.CA) [pdf, html, other]

Title: On mixed partial derivatives of modified Bernstein-Stancu polynomials for functions of several variables

N.M. Mazutskiy, A.Yu. Veretennikov

Comments: 28 pages, in Russian language, 21 references; in comparison to the v2 version, the text was rearranged and polished significantly, and one important historical reference was added

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

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

Title: Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple

Clément L. Canonne, Yucheng Sun

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Smoothing distributions for conditional Fleming-Viot and Dawson-Watanabe diffusions

Filippo Ascolani, Antonio Lijoi, Matteo Ruggiero

Comments: Final version to appear on Bernoulli

Subjects: Statistics Theory (math.ST); Probability (math.PR); Populations and Evolution (q-bio.PE); Computation (stat.CO)

[255] arXiv:2204.12766 (cross-list from q-fin.GN) [pdf, other]

Title: Two-dimensional forward and backward transition rates

Theis Bathke, Marcus Christiansen

Subjects: General Finance (q-fin.GN); Probability (math.PR)

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

Title: Fractional one-sided measure theoretic second-order elliptic operators and applications to stochastic partial differential equations

Kelvin J. R. Sousa

Comments: PhD thesis. 93 pages and 1 figure

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

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

Title: R-MBO: A Multi-surrogate Approach for Preference Incorporation in Multi-objective Bayesian Optimisation

Tinkle Chugh

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

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

Title: Nonbacktracking spectral clustering of nonuniform hypergraphs

Philip Chodrow, Nicole Eikmeier, Jamie Haddock

Comments: Main text: 26 pages, 6 figures. Appendix and references: 23 pages, 4 figures

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

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

Title: Exponential mixing for random dynamical systems and an example of Pierrehumbert

Alex Blumenthal, Michele Coti Zelati, Rishabh S. Gvalani

Comments: 38 pages, 3 figures

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

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

Title: Information-Theoretic Reduction of Markov Chains

Bernhard C. Geiger

Comments: 16 pages, 3 figures; survey paper

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

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

Title: Weak Convergence and Spectrality of Infinite Convolutions

Wenxia Li, Jun Jie Miao, Zhiqiang Wang

Comments: 23 pages

Subjects: Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA); Probability (math.PR)

[262] arXiv:2204.13947 (cross-list from math-ph) [pdf, other]

Title: Limiting distribution of extremal eigenvalues of d-dimensional random Schrödinger operator

Kaito Kawaai, Yugo Maruyama, Fumihiko Nakano

Comments: Some errors in published version are corrected

Journal-ref: Reviews in Mathematical Physics, {\bf 35}, No.2(2023), 2250041

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