Probability

Authors and titles for math.PR in Aug 2021, skipping first 250

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

Title: The SDP value of random 2CSPs

Authors: Amulya Musipatla, Ryan O'Donnell, Tselil Schramm, Xinyu Wu

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

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

Title: Approximate counting and sampling via local central limit theorems

Authors: Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney

Comments: 26 pages; comments welcome!

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

[253]  arXiv:2108.01292 (cross-list from cs.PF) [pdf, ps, other]

Title: Scaling Power Management in Cloud Data Centers: A Multi-Level Continuous-Time MDP Approach

Authors: Behzad Chitsaz, Ahmad Khonsari, Masoumeh Moradian, Aresh Dadlani, Mohammad Sadegh Talebi

Comments: 12 pages, 7 figures

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

[254]  arXiv:2108.01657 (cross-list from nlin.AO) [pdf, other]

Title: A Heterogeneous Schelling Model for Wealth Disparity and its Effect on Segregation

Authors: Zhanzhan Zhao, Dana Randall

Comments: 27 pages, 8 figures, oral presentation in ACM conference on Equity and Access in Algorithms, Mechanisms, and Optimization, 2022

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Probability (math.PR); Physics and Society (physics.soc-ph)

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

Title: Deep Stable neural networks: large-width asymptotics and convergence rates

Authors: Stefano Favaro, Sandra Fortini, Stefano Peluchetti

Comments: Improve the proof of the main result in arXiv:2003.00394, and study convergence rates

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

[256]  arXiv:2108.02852 (cross-list from cs.PF) [pdf, ps, other]

Title: Two Basic Queueing Models of Service Platforms in Digital Sharing Economy

Authors: Heng-Li Liu, Quan-Lin Li, Xiaole Wu, Chi Zhang

Comments: 35 pages, 7 figures

Subjects: Performance (cs.PF); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Probability (math.PR)

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

Title: Path classification by stochastic linear recurrent neural networks

Authors: Wiebke Bartolomaeus, Youness Boutaib, Sandra Nestler, Holger Rauhut

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

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

Title: Asymptotic Dependence of In- and Out-Degrees in a Preferential Attachment Model with Reciprocity

Authors: Tiandong Wang, Sidney I. Resnick

Comments: 36 pages, 4 figures

Subjects: Physics and Society (physics.soc-ph); Probability (math.PR)

[259]  arXiv:2108.03804 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Binomial Line Processes: Distance Distributions

Authors: Gourab Ghatak

Subjects: Physics and Society (physics.soc-ph); Probability (math.PR)

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

Title: Johnson-Lindenstrauss Lemma, Linear and Nonlinear Random Projections, Random Fourier Features, and Random Kitchen Sinks: Tutorial and Survey

Authors: Benyamin Ghojogh, Ali Ghodsi, Fakhri Karray, Mark Crowley

Comments: To appear as a part of an upcoming textbook on dimensionality reduction and manifold learning

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)

[261]  arXiv:2108.04237 (cross-list from nlin.CD) [pdf, other]

Title: On some explicit integrals related to "fractal mountains"

Authors: Anton A. Kutsenko

Comments: the analysis we forgot :)

Subjects: Chaotic Dynamics (nlin.CD); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)

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

Title: Distributionally robust goal-reaching optimization in the presence of background risk

Authors: Yichun Chi, Zuo Quan Xu, Sheng Chao Zhuang

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

[263]  arXiv:2108.05048 (cross-list from q-fin.CP) [pdf, other]

Title: Markovian approximations of stochastic Volterra equations with the fractional kernel

Authors: Christian Bayer, Simon Breneis

Subjects: Computational Finance (q-fin.CP); Probability (math.PR)

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

Title: Stability and Convergence of Stochastic Particle Flow Filters

Authors: Liyi Dai, Fred Daum

Comments: arXiv admin note: text overlap with arXiv:2107.04672, arXiv:2103.09676

Subjects: Signal Processing (eess.SP); Probability (math.PR)

[265]  arXiv:2108.05480 (cross-list from quant-ph) [pdf, ps, other]

Title: Assumption-free derivation of the Bell-type criteria of contextuality/nonlocality

Authors: Ehtibar N. Dzhafarov

Comments: 9 pp; v. 5 is a final version

Journal-ref: Entropy, 23, 1543, 2021

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

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

Title: Longitudinal Network Models and Permutation-Uniform Markov Chains

Authors: William K. Schwartz, Sonja Petrović, Hemanshu Kaul

Comments: 22 pages plus references and appendices. This is the accepted version of the final published article

Journal-ref: Scandinavian Journal of Statistics 50.3 (September 2023) 1201-1231

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

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

Title: Feature Engineering with Regularity Structures

Authors: Ilya Chevyrev, Andris Gerasimovics, Hendrik Weber

Comments: 33 pages, 7 figures, 7 tables. Improved presentation of model feature vector (Section 2) and experiments (Section 3). Added new experiment in 2D spatial domain (Section 3.1.2). To appear in Journal of Scientific Computing

Journal-ref: Journal of Scientific Computing, vol. 98, no. 13 (2024)

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

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

Title: Optimality and complexity of classification by random projection

Authors: Mireille Boutin, Evzenie Coupkova

Comments: A version extended by numerical experiments on synthetic and real data. Extension includes a definition of a data model used for synthetic data generation

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

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

Title: Moral-hazard-free insurance: mean-variance premium principle and rank-dependent utility theory

Authors: Zuo Quan Xu

Subjects: Risk Management (q-fin.RM); Optimization and Control (math.OC); Probability (math.PR); Mathematical Finance (q-fin.MF)

[270]  arXiv:2108.06965 (cross-list from q-fin.PR) [pdf, ps, other]

Title: $α$-Hypergeometric Uncertain Volatility Models and their Connection to 2BSDEs

Authors: Zaineb Mezdoud, Carsten Hartmann, Mohamed Riad Remita, Omar Kebiri

Comments: 15 pages, 1 figure

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

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

Title: The inspection paradox in stochastic resetting

Authors: Arnab Pal, Sarah Kostinski, Shlomi Reuveni

Comments: A viewpoint on the connection between the inspection paradox and stochastic resetting

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Physics Education (physics.ed-ph); Popular Physics (physics.pop-ph)

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

Title: Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure

Authors: George Deligiannidis, Valentin De Bortoli, Arnaud Doucet

Comments: 14 pages

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

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

Title: Geometry-informed irreversible perturbations for accelerated convergence of Langevin dynamics

Authors: Benjamin J. Zhang, Youssef M. Marzouk, Konstantinos Spiliopoulos

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

[274]  arXiv:2108.08358 (cross-list from q-bio.QM) [pdf, other]

Title: Designing drug regimens that mitigate nonadherence

Authors: Elijah D Counterman, Sean D Lawley

Comments: 38 pages, 7 figures

Subjects: Quantitative Methods (q-bio.QM); Probability (math.PR)

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

Title: Partitioned K-nearest neighbor local depth for scalable comparison-based learning

Authors: Jacob D. Baron, R.W.R. Darling, J. Laylon Davis, R. Pettit

Comments: 27 pages, 2 figures

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

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

Title: Theoretical Analysis and Evaluation of NoCs with Weighted Round-Robin Arbitration

Authors: Sumit K. Mandal, Jie Tong, Raid Ayoub, Michael Kishinevsky, Ahmed Abousamra, Umit Y. Ogras

Comments: This paper is accepted in International Conference on Computer Aided Design (ICCAD), 2021

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

[277]  arXiv:2108.10075 (cross-list from q-fin.RM) [pdf, other]

Title: Minimizing ruin probability under dependencies for insurance pricing

Authors: Ragnar Levy Gudmundarson, Manuel Guerra, Alexandra Bugalho de Moura

Subjects: Risk Management (q-fin.RM); Probability (math.PR)

[278]  arXiv:2108.10916 (cross-list from hep-th) [pdf, other]

Title: Probabilistic deconstruction of a theory of gravity, Part I: flat space

Authors: S. Josephine Suh

Comments: 48 pages, 11 figures; v.2: minor corrections and improvements, additional appendix; v.3: revised for Scipost, expanded conclusion includes discussion of relationship with microscopic SYK model; v.4: fixed reference

Journal-ref: SciPost Phys. 15, 174 (2023)

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); General Relativity and Quantum Cosmology (gr-qc); Probability (math.PR); Quantum Physics (quant-ph)

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

Title: Approximation algorithms for the random-field Ising model

Authors: Tyler Helmuth, Holden Lee, Will Perkins, Mohan Ravichandran, Qiang Wu

Comments: 20 pages

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

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

Title: An Introduction to Hamiltonian Monte Carlo Method for Sampling

Authors: Nisheeth K. Vishnoi

Comments: This exposition is to supplement the talk by the author at the Bootcamp in the semester on Geometric Methods for Optimization and Sampling at the Simons Institute for the Theory of Computing

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: On the Representation of Correlated Exponential Distributions by Phase Type Distributions

Authors: Peter Buchholz

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

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

Title: Maximum Likelihood Estimation of Diffusions by Continuous Time Markov Chain

Authors: J.L. Kirkby, Dang Nguyen, Duy Nguyen, Nhu Nguyen

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

[283]  arXiv:2108.13167 (cross-list from cs.NI) [pdf, ps, other]

Title: Transportation Polytope and its Applications in Parallel Server Systems

Authors: Sushil Mahavir Varma, Siva Theja Maguluri

Comments: 56 pages, 10 Figures

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

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

Title: Submission Fees in Risk-Taking Contests

Authors: Mark Whitmeyer

Subjects: Theoretical Economics (econ.TH); General Economics (econ.GN); Probability (math.PR)

[285]  arXiv:2108.13771 (cross-list from physics.ao-ph) [pdf, other]

Title: Transition paths of North Atlantic Deep Water

Authors: P. Miron, F.J. Beron-Vera, M.J. Olascoaga

Journal-ref: Miron, P., F.J. Beron and M.J. Olascoaga (2022). Transition paths of North Atlantic Deep Water. The Journal of Atmospheric and Oceanic Technology

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Probability (math.PR); Chaotic Dynamics (nlin.CD)

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

Title: $\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices

Authors: Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

Subjects: Computational Complexity (cs.CC); Functional Analysis (math.FA); Probability (math.PR)

[287]  arXiv:2108.11258 (cross-list from math-ph) [pdf, other]

Title: Scaling limit of the directional conductivity of random resistor networks on simple point processes

Authors: A. Faggionato

Comments: 46 pages, 6 figures. Modified title. Extended the main result to non-principal directions without modifying the box (see new Theorem 2.6). Corrected one example and added others. Extended the discussion of (A3) by treating periodic structures. Added figures and references. arXiv admin note: text overlap with arXiv:2002.03441

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