Probability

Authors and titles for September 2020

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

Title: Robust Asymptotic Growth in Stochastic Portfolio Theory under Long-Only Constraints

David Itkin, Martin Larsson

Comments: 54 pages

Journal-ref: Mathematical Finance, 2021

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

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

Title: Large Deviations in One-Dimensional Random Sequential Adsorption

P. L. Krapivsky

Comments: 11 pages, 2 figures

Journal-ref: Phys. Rev. E 102, 062108 (2020)

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

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

Title: The forbidden region for random zeros: appearance of quadrature domains

Alon Nishry, Aron Wennman

Comments: 71 pages, 6 figures

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

[279] arXiv:2009.08811 (cross-list from eess.SP) [pdf, other]

Title: Disordered complex networks: energy optimal lattices and persistent homology

Subhro Ghosh, Naoto Miyoshi, Tomoyuki Shirai

Subjects: Signal Processing (eess.SP); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR)

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

Title: Deviation bound for non-causal machine learning

Rémy Garnier, Raphaël Langhendries

Comments: under review

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

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

Title: An infection process near criticality: Influence of the initial condition

P. L. Krapivsky

Comments: 13 pages, 3 figures

Journal-ref: J. Stat. Mech. 013501 (2021)

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

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

Title: A Low-rank Approximation for MDPs via Moment Coupling

Amy B.Z. Zhang, Itai Gurvich

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

[283] arXiv:2009.09010 (cross-list from physics.flu-dyn) [pdf, other]

Title: Persisting asymmetry in the probability distribution function for a random advection-diffusion equation in impermeable channels

R. Camassa, L. Ding, Z. Kilic, R. M. McLaughlin

Subjects: Fluid Dynamics (physics.flu-dyn); Analysis of PDEs (math.AP); Probability (math.PR)

[284] arXiv:2009.09211 (cross-list from math-ph) [pdf, other]

Title: Revisiting Groeneveld's approach to the virial expansion

Sabine Jansen

Comments: 25 pages

Journal-ref: J. Math. Phys. 62, 023302 (2021)

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

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

Title: Random multiplicative functions: The Selberg-Delange class

Marco Aymone

Comments: 9 pages

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

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

Title: Distributionally Robust Variance Minimization: Tight Variance Bounds over $f$-Divergence Neighborhoods

Jeremiah Birrell

Comments: 19 pages

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

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

Title: The geometry of random tournaments

Mario Sanchez, Brett Kolesnik

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

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

Title: Parameter estimation for Vasicek model driven by a general Gaussian noise

Xingzhi Pei

Comments: arXiv admin note: text overlap with arXiv:2002.09641 by other authors

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

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

Title: Parameter estimation in branching processes with almost sure extinction

Peter Braunsteins, Sophie Hautphenne, Carmen Minuesa

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

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

Title: An alternative proof of well-posedness of stochastic evolution equations in the variational setting

Carlo Marinelli, Luca Scarpa, Ulisse Stefanelli

Comments: 11 pages

Journal-ref: Rev. Roumaine Math. Pures Appl. 66 (2021), no. 1, 209-221

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

[291] arXiv:2009.10009 (cross-list from cs.GT) [pdf, other]

Title: Flexibility can hurt dynamic matching system performance

Arnaud Cadas, Josu Doncel, Jean-Michel Fourneau, Ana Bušić

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

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

Title: Curved Schemes for SDEs on Manifolds

John Armstrong, Tim King

Comments: Fixed some typos. 32 pages, 1 figure

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

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

Title: The computational cost of blocking for sampling discretely observed diffusions

Marcin Mider, Paul A. Jenkins, Murray Pollock, Gareth O. Roberts

Comments: 15 pages, 3 figures

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

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

Title: The Ising antiferromagnet and max cut on random regular graphs

Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin

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

[295] arXiv:2009.10552 (cross-list from quant-ph) [pdf, other]

Title: Negative probabilities: What they are and what they are for

Andreas Blass, Yuri Gurevich

Comments: This article supersedes arXiv:1502.00666 and arXiv:1807.10382

Journal-ref: J. Phys. A: Math. Theor. 54 (2021) 315303

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO); Mathematical Physics (math-ph); Probability (math.PR); Quantum Algebra (math.QA)

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

Title: Noise-induced strong stabilization

Matti Leimbach, Jonathan C. Mattingly, Michael Scheutzow

Comments: updated version. Small corrections

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

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

Title: Tensor Programs III: Neural Matrix Laws

Greg Yang

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

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

Title: On the number of contingency tables and the independence heuristic

Hanbaek Lyu, Igor Pak

Comments: 10 pages, 1 figure

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

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

Title: Strongly Convex Divergences

James Melbourne

Comments: Submitted to Entropy, special issue, Divergence Measures: Mathematical Foundations and Applications in Information-Theoretic and Statistical Problems, edited by Igal Sason

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

[300] arXiv:2009.11067 (cross-list from cs.PF) [pdf, other]

Title: Correlation Coefficient Analysis of the Age of Information in Multi-Source Systems

Yukang Jiang, Kiichi Tokuyama, Yuichiro Wada, Moeko Yajima

Comments: 6 pages, 4 figures

Subjects: Performance (cs.PF); Probability (math.PR)

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

Title: Tilted elastic lines with columnar and point disorder, non-Hermitian quantum mechanics and spiked random matrices: pinning and localization

Alexandre Krajenbrink, Pierre Le Doussal, Neil O'Connell

Comments: 45 pages

Journal-ref: Phys. Rev. E 103, 042120 (2021)

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

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

Title: Higher-Order Spectral Clustering for Geometric Graphs

Konstantin Avrachenkov, Andrei Bobu, Maximilien Dreveton

Comments: 23 pages, 6 figures

Journal-ref: Journal of Fourier Analysis and Applications, 27:22, 2021

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Probability (math.PR); Spectral Theory (math.SP); Machine Learning (stat.ML)

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

Title: A model for random three--manifolds

Bram Petri, Jean Raimbault

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

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

Title: The birth of the strong components

Sergey Dovgal, Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan Wagner

Comments: 75 pages, 16 figures, 8 tables. Supplementary computer algebra computations available at this https URL

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

[305] arXiv:2009.12131 (cross-list from math-ph) [pdf, other]

Title: On boundary correlations in planar Ashkin-Teller models

Marcin Lis

Comments: 26 pages

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

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

Title: On the Graphon Mean Field Game Equations: Individual Agent Affine Dynamics and Mean Field Dependent Performance Functions

Peter E. Caines, Daniel W.C. HO, Minyi Huang, Jiamin Jian, Qingshuo Song

Comments: 26 pages

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

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

Title: The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes

Luis Rademacher, Chang Shu

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

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

Title: Nonlinear Young differential equations: a review

Lucio Galeati

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

[309] arXiv:2009.12982 (cross-list from quant-ph) [pdf, other]

Title: Quantum soundness of the classical low individual degree test

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Probability (math.PR)

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

Title: Decisiveness of Stochastic Systems and its Application to Hybrid Models (Full Version)

Patricia Bouyer, Thomas Brihaye, Mickael Randour, Cédric Rivière, Pierre Vandenhove

Comments: Full version of GandALF 2020 conference paper (arXiv:2001.04347v2), updated version of arXiv:2001.04347v1. Journal version published in Information and Computation. 30 pages, 6 figures

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Systems and Control (eess.SY); Probability (math.PR)

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

Title: SPHARMA approximations for stationary functional time series on the sphere

Alessia Caponera

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

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

Title: The stability, persistence and extinction in a stochastic model of the population growth

Andrei Korobeinikov, Leonid Shaikhet

Comments: 5 pages, 5 figures

Subjects: Dynamical Systems (math.DS); Probability (math.PR); Populations and Evolution (q-bio.PE)

[313] arXiv:2009.13555 (cross-list from math.RT) [pdf, other]

Title: Probability measure near the boundary of tensor power decomposition for so(2n+1)

Anton Nazarov, Viktoria Chizhikova

Comments: 7 pages

Subjects: Representation Theory (math.RT); Probability (math.PR)

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

Title: Infinite System of Random Walkers: Winners and Losers

P. L. Krapivsky

Comments: 5 pages

Journal-ref: J. Phys. A 54, 065011 (2021)

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

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

Title: A problem concerning Riemann sums

Iosif Pinelis

Comments: 5 pages; to appear in Journal of Classical Analysis

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

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

Title: Barabasi-Albert trees are hypoenergetic

Octavio Arizmendi, Emilio Dominguez

Comments: 13 pages, 6 figures

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

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

Title: Longest k-monotone chains

Gergely Ambrus

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

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

Title: On the mixing time of coordinate Hit-and-Run

Hariharan Narayanan, Piyush Srivastava

Comments: Close to the final published version

Journal-ref: Combinatorics, Probability and Computing, 31(2), 320-332, 2022

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

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

Title: Nonparametric independence tests in metric spaces: What is known and what is not

Fernando Castro-Prado, Wenceslao González-Manteiga

Comments: 18 pages with no figures

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

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

Title: Homogenization for nonlocal evolution problems with three different smooth kernels

Monia Capanna, Jean C. Nakasato, Marcone C. Pereira, Julio D. Rossi

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

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

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

Title: Random dynamical systems on a real line

Anna Gordenko

Comments: 21 pages, 1 figure

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

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

Title: Some Remarks on Replicated Simulated Annealing

Vincent Gripon, Matthias Löwe, Franck Vermet

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

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

Title: Markovianity and the Thompson Monoid $F^+$

Claus Köstler, Arundhathi Krishnan, Stephen J. Wills

Comments: Revised introduction, some minor additions and corrections. 61 pages. To appear in J. Funct. Anal

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