Probability

Authors and titles for October 2023

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

Title: Subgraph densities and scaling limits of random graphs with a prescribed modular decomposition

Théo Lenoir

Comments: 32 pages, 11 figures. arXiv admin note: substantial text overlap with arXiv:2301.13607

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

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

Title: Improved regularity for the stochastic fast diffusion equation

Ioana Ciotir, Dan Goreac, Jonas M. Tölle

Comments: 7 pages, 29 references

Journal-ref: Electronic Communications in Probability 29 (2024), no. 5, 1--7

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

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

Title: On the Ziv-Merhav theorem beyond Markovianity

Nicholas Barnfield, Raphaël Grondin, Gaia Pozzoli, Renaud Raquépas

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

[254] arXiv:2310.01563 (cross-list from quant-ph) [pdf, other]

Title: Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs

Antares Chen, Neng Huang, Kunal Marwaha

Comments: 29+13 pages, 3 figures, 1 table

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)

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

Title: The distribution of shortest path lengths on trees of a given size in subcritical Erdos-Renyi networks

Barak Budnick, Ofer Biham, Eytan Katzav

Comments: 29 pages, 7 figures. arXiv admin note: text overlap with arXiv:1806.05743

Journal-ref: Physical Review E 108, 044310 (2023)

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

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

Title: From Stability to Chaos: Analyzing Gradient Descent Dynamics in Quadratic Regression

Xuxing Chen, Krishnakumar Balasubramanian, Promit Ghosal, Bhavya Agrawalla

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

[257] arXiv:2310.02024 (cross-list from math.GR) [pdf, other]

Title: Compact Median Algebras are $μ$-Boundaries in a unique way

Uri Bader, Aviv Taller

Subjects: Group Theory (math.GR); General Topology (math.GN); Probability (math.PR)

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

Title: Competition of many searchers

Sean D Lawley

Comments: 20 pages

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

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

Title: The SIML method without microstructure noise

Jirô Akahori, Ryuya Namba, Atsuhito Watanabe

Comments: 20 pages

Journal-ref: Japanese Journal of Statistics and Data Science 7 (2024), 677-700

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

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

Title: Tensor Programs VI: Feature Learning in Infinite-Depth Neural Networks

Greg Yang, Dingli Yu, Chen Zhu, Soufiane Hayou

Subjects: Neural and Evolutionary Computing (cs.NE); Disordered Systems and Neural Networks (cond-mat.dis-nn); Probability (math.PR)

[261] arXiv:2310.02259 (cross-list from math.OC) [pdf, html, other]

Title: Towards An Analytical Framework for Dynamic Potential Games

Xin Guo, Yufei Zhang

Comments: Originally titled "Towards An Analytical Framework for Potential Games"

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

[262] arXiv:2310.02322 (cross-list from q-fin.MF) [pdf, html, other]

Title: Signature Methods in Stochastic Portfolio Theory

Christa Cuchiero, Janka Möller

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

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

Title: Martingale transforms of bounded random variables and indicator functions of events

Dmitriy Stolyarov, Vasily Vasyunin, Pavel Zatitskii

Comments: 37 pages, 9 figures

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

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

Title: Detecting a late changepoint in the preferential attachment model

Gianmarco Bet, Kay Bogerd, Rui M. Castro, Remco van der Hofstad

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

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

Title: Independent sets in discrete tori of odd sidelength

Patrick Arras, Felix Joos

Comments: 16 pages

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

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

Title: Hoeffding's Inequality for Markov Chains under Generalized Concentrability Condition

Hao Chen, Abhishek Gupta, Yin Sun, Ness Shroff

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

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

Title: A Fisher-Rao gradient flow for entropy-regularised Markov decision processes in Polish spaces

Bekzhan Kerimkulov, James-Michael Leahy, David Siska, Lukasz Szpruch, Yufei Zhang

Comments: Accepted for publication in Foundations of Computational Mathematics

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

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

Title: Spectral alignment of stochastic gradient descent for high-dimensional classification tasks

Gerard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath

Comments: Final version. 53 pages, 12 figures

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

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

Title: Nested Sampling for Uncertainty Quantification and Rare Event Estimation

Jonas Latz, Doris Schneider, Philipp Wacker

Comments: 24 pages

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

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

Title: Posterior Sampling Based on Gradient Flows of the MMD with Negative Distance Kernel

Paul Hagemann, Johannes Hertrich, Fabian Altekrüger, Robert Beinert, Jannis Chemseddine, Gabriele Steidl

Comments: Published as a conference paper at ICLR 2024

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

[271] arXiv:2310.03181 (cross-list from math.OC) [pdf, html, other]

Title: Stochastic optimal control in Hilbert spaces: $C^{1,1}$ regularity of the value function and optimal synthesis via viscosity solutions

Filippo de Feo, Andrzej Święch, Lukas Wessels

Comments: Accepted for publication in Electron. J. Probab

Journal-ref: Electron. J. Probab. 30: 1-39, 2025

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

[272] arXiv:2310.03343 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: An exactly solvable asymmetric $K$-exclusion process

Arvind Ayyer, Samarth Misra

Comments: 35 pages, 4 figures, simulations are also available at this http URL, signification corrections, many new references

Journal-ref: J. Phys. A: Math. Theor., Vol 57 no. 31, (2024) 315001, 24pp

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

[273] arXiv:2310.03436 (cross-list from math.RA) [pdf, other]

Title: Generalized unistochastic matrices

Ion Nechita, Zikun Ouyang, Anna Szczepanek

Comments: 20 pages, 4 figures

Subjects: Rings and Algebras (math.RA); Probability (math.PR); Quantum Physics (quant-ph)

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

Title: Invariant measures for place dependent idempotent iterated function systems

Jairo K. Mengue, Elismar R. Oliveira

Comments: 34 pages

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

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

Title: Multimarginal generative modeling with stochastic interpolants

Michael S. Albergo, Nicholas M. Boffi, Michael Lindsey, Eric Vanden-Eijnden

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

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

Title: Existence of martingale solutions to a nonlinearly coupled stochastic fluid-structure interaction problem

Krutika Tawri, Suncica Canic

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

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

Title: On rainbow thresholds

Jie Han, Xiaofan Yuan

Comments: 11 pages + appendix. New results added! We extend Spiro-spread to the rainbow setting as well, which in particular implies the rainbow thresholds for power of Hamilton cycles and hypergraph Hamilton ell-cycles

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

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

Title: Asymptotic distribution of degree--based topological indices

Mingao Yuan

Journal-ref: MATCH Commun. Math. Comput. Chem. 2023

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

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

Title: Real diffusion with complex spectral gap

Jean-Francois Bony, Laurent Michel

Comments: 20 pages, 2 figures

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

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

Title: Asymptotic analysis and simulation of mean first passage time for active Brownian particles in 1-D

Sarafa Adewale Iyaniwura, Zhiwei Peng

Journal-ref: SIAM Journal on Applied Mathematics 84.3 (2024): 1079-1095

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

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

Title: On non-commutative spreadability

Maria Elena Griseta

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

[282] arXiv:2310.04640 (cross-list from math.AP) [pdf, html, other]

Title: The Nonlocal Stefan Problem via a Martingale Transport

Raymond Chu, Inwon Kim, Young-Heon Kim, Kyeongsik Nam

Comments: This version has a new exponential convergence rate of the enthalpy in the melting case and has been revised based on comments from an anonymous referee

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

[283] arXiv:2310.04775 (cross-list from math-ph) [pdf, html, other]

Title: Griffiths-type theorems for short-range spin glass models

Chigak Itoi, Hisamitsu Mukaida, Hal Tasaki

Comments: 31 pages, 3 figures, There is a 25-minute video that explains the main results of the present work: this https URL

Journal-ref: Journal of Statistical Physics, 198,28,1-30,(2024)

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

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

Title: Model-adapted Fourier sampling for generative compressed sensing

Aaron Berk, Simone Brugiapaglia, Yaniv Plan, Matthew Scott, Xia Sheng, Ozgur Yilmaz

Comments: 12 pages, 4 figures. Submitted to the NeurIPS 2023 Workshop on Deep Learning and Inverse Problems. This revision features additional attribution of work, aknowledgmenents, and a correction in definition 1.1

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

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

Title: Quantitative Propagation of Chaos for 2D Viscous Vortex Model on the Whole Space

Xuanrui Feng, Zhenfu Wang

Comments: 24 pages

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

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

Title: Orlicz regrets to consistently bound statistics of random variables with an application to environmental indicators

Hidekazu Yoshioka, Yumi Yoshioka

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)

[287] arXiv:2310.05612 (cross-list from math.OC) [pdf, html, other]

Title: A Positive Semidefinite Safe Approximation of Multivariate Distributionally Robust Constraints Determined by Simple Functions

J. Dienstbier, F. Liers, J. Rolfes

Comments: 24 pages. arXiv admin note: substantial text overlap with arXiv:2301.11185

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

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

Title: Spectral norm bounds for high-dimensional realized covariance matrices and application to weak factor models

Yuta Koike

Comments: 47 pages, 4 figures, 8 tables

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

[289] arXiv:2310.06081 (cross-list from math.OC) [pdf, html, other]

Title: Ito Diffusion Approximation of Universal Ito Chains for Sampling, Optimization and Boosting

Aleksei Ustimenko, Aleksandr Beznosikov

Comments: Appears in: The Twelfth International Conference on Learning Representations (ICLR 2024). 27 pages, 3 tables. Reference: this https URL

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

[290] arXiv:2310.06333 (cross-list from cs.LG) [pdf, html, other]

Title: Learning bounded-degree polytrees with known skeleton

Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne

Comments: Fixed some typos. Added some discussions. Accepted to ALT 2024

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

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

Title: Stochastic and deterministic parabolic equations with bounded measurable coefficients in space and time: well-posedness and maximal regularity

Pascal Auscher (LMO), Pierre Portal (ANU)

Comments: Submitted. 44 pages. Introduction revised to correct inaccuracies and a technical lemma modified

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

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

Title: Hoeffding decomposition of black-box models with dependent inputs

Marouane Il Idrissi (EDF R&D PRISME, IMT, SINCLAIR AI Lab), Nicolas Bousquet (EDF R&D PRISME, SINCLAIR AI Lab, LPSM (UMR_8001)), Fabrice Gamboa (IMT), Bertrand Iooss (EDF R&D PRISME, IMT, SINCLAIR AI Lab, RT-UQ), Jean-Michel Loubes (IMT)

Subjects: Functional Analysis (math.FA); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)

[293] arXiv:2310.06677 (cross-list from math-ph) [pdf, html, other]

Title: Prethermalization for Deformed Wigner Matrices

László Erdős, Joscha Henheik, Jana Reker, Volodymyr Riabov

Comments: 32 pages (including appendix), 3 figures. Typos corrected, references added, and other small improvements

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

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

Title: Freedman's theorem for unitarily invariant states on the CCR algebra

Vitonofrio Crismale, Simone Del Vecchio, Tommaso Monni, Stefano Rossi

Comments: 22 pages

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

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

Title: Norms on complex matrices induced by random vectors II: extension of weakly unitarily invariant norms

Ángel Chávez, Stephan Ramon Garcia, Jackson Hurley

Comments: 10 pages

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

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

Title: Consistency of some sequential experimental design strategies for excursion set estimation based on vector-valued Gaussian processes

Philip Stange, David Ginsbourger

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

[297] arXiv:2310.07370 (cross-list from cs.LG) [pdf, html, other]

Title: Orthogonal Random Features: Explicit Forms and Sharp Inequalities

Nizar Demni, Hachem Kadri

Comments: Published in Transactions on Machine Learning Research (09/2024)

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

[298] arXiv:2310.07396 (cross-list from math.AP) [pdf, html, other]

Title: A semigroup approach to the reconstruction theorem and the multilevel Schauder estimate

Masato Hoshino

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

[299] arXiv:2310.07399 (cross-list from math.NA) [pdf, html, other]

Title: Randomized Runge-Kutta-Nyström Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo

Nawaf Bou-Rabee, Tore Selland Kleppe

Journal-ref: Mathematics of Computation 2025

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

[300] arXiv:2310.07905 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: Cover times of many random walkers on a discrete network

Hyunjoong Kim, Sean D Lawley

Comments: 9 pages, 5 figures

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

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

Title: Irreducibility of Markov Chains on simplicial complexes, the Spectrum of the Discrete Hodge Laplacian and Homology

Marzieh Eidi, Sayan Mukherjee

Comments: 16 pages, 3 figures

Subjects: Spectral Theory (math.SP); Algebraic Topology (math.AT); Probability (math.PR)

[302] arXiv:2310.07926 (cross-list from math.FA) [pdf, html, other]

Title: Dimension-free discretizations of the uniform norm by small product sets

Lars Becker, Ohad Klein, Joseph Slote, Alexander Volberg, Haonan Zhang

Comments: 27 pages. Previously titled, "Dimension-free Remez Inequalities and norm designs."

Journal-ref: Invent. math. 239, 469-503 (2025)

Subjects: Functional Analysis (math.FA); Analysis of PDEs (math.AP); Classical Analysis and ODEs (math.CA); Probability (math.PR); Quantum Physics (quant-ph)

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

Title: Hyperparameter Adaptive Search for Surrogate Optimization: A Self-Adjusting Approach

Nazanin Nezami, Hadis Anahideh

Comments: 2023 Winter Simulation Conference (WSC)

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

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

Title: A Mean Field Game approach to Large Deviations for empirical measures under common noise

Nikiforos Mimikos-Stamatopoulos

Comments: 24 pages

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

[305] arXiv:2310.08519 (cross-list from math.AP) [pdf, html, other]

Title: Martingale solutions in stochastic fluid-structure interaction

Dominic Breit, Prince Romeo Mensah, Thamsanqa Castern Moyo

Comments: 44 pages. To appear in Journal of Nonlinear Science

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

[306] arXiv:2310.08575 (cross-list from math.ST) [pdf, html, other]

Title: Exact and asymptotic distribution theory for the empirical correlation of two AR(1) processes with Gaussian increments

Philip A. Ernst, Dongzhou Huang

Comments: 73 pages, 2 figures

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

[307] arXiv:2310.08871 (cross-list from math.AP) [pdf, html, other]

Title: An $L_{q}(L_{p})$-regularity theory for parabolic equations with integro-differential operators having low intensity kernels

Jaehoon Kang, Daehan Park

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

[308] arXiv:2310.08898 (cross-list from quant-ph) [pdf, other]

Title: Stationary Measures of Space-Inhomogeneous Three-State Quantum Walks on Line: Revisited

Shengsheng Liu, Caishi Wang, Jijun Zhao

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA); Probability (math.PR)

[309] arXiv:2310.09173 (cross-list from econ.TH) [pdf, html, other]

Title: Risk Aversion and Insurance Propensity

Fabio Maccheroni, Massimo Marinacci, Ruodu Wang, Qinyu Wu

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

[310] arXiv:2310.09179 (cross-list from math.NA) [pdf, html, other]

Title: B-series for SDEs with application to exponential integrators for non-autonomous semi-linear problems

Alemayehu Adugna Arara, Kristian Debrabant, Anne Kværnø

Journal-ref: Journal of Computational Dynamics, 2024, 11(4): 533-546

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

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

Title: On the impact of insurance on households susceptible to random proportional losses: An analysis of poverty trapping

Kira Henshaw, Jorge M. Ramirez, José M. Flores-Contró, Enrique A. Thomann, Sooie-Hoe Loke, Corina Constantinescu

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

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

Title: The cokernel of a polynomial push-forward of a random integral matrix with concentrated residue

Gilyoung Cheong, Yifeng Huang

Comments: 25 pages; comments are welcome! Edit: some typos in our main theorems are fixed

Journal-ref: Math. Proc. Camb. Phil. Soc. 178 (2025) 229-257

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

[313] arXiv:2310.09967 (cross-list from math.OC) [pdf, html, other]

Title: Robustness of Optimal Controlled Diffusions with Near-Brownian Noise via Rough Paths Theory

Somnath Pradhan, Zachary Selk, Serdar Yüksel

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

[314] arXiv:2310.10160 (cross-list from math.GR) [pdf, html, other]

Title: The Poisson boundary of wreath products

Joshua Frisch, Eduardo Silva

Comments: 39 pages

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

[315] arXiv:2310.10441 (cross-list from cs.DS) [pdf, html, other]

Title: Efficiently matching random inhomogeneous graphs via degree profiles

Jian Ding, Yumou Fei, Yuanzheng Wang

Comments: real data experiments added in the second version

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

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

Title: From Spectral Theorem to Statistical Independence with Application to System Identification

Muhammad Abdullah Naeem, Amir Khazraei, Miroslav Pajic

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Systems and Control (eess.SY); Probability (math.PR)

[317] arXiv:2310.10900 (cross-list from math.ST) [pdf, html, other]

Title: Stability of Sequential Lateration and of Stress Minimization in the Presence of Noise

Ery Arias-Castro, Siddharth Vishwanath

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

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

[318] arXiv:2310.11338 (cross-list from math.AP) [pdf, html, other]

Title: Branching process representation for nonlinear first-order conservation PDEs in 1D

Jochem Hoogendijk, Ivan Kryven

Comments: Paper significantly restructured. Results have been generalized further from first version

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

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

Title: Maximum principle for recursive optimal control problem of stochastic delay evolution equations

Guomin Liu, Jian Song, Meng Wang

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

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

Title: Random minimum spanning tree and dense graph limits

Jan Hladký, Gopal Viswanathan

Comments: 21 pages, 1 figure; small improvements and slight reorganization thanks to comments from referees

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

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

Title: The space of positive transition measures on a Markov chain

Naomichi Nakajima

Comments: 12 pages

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

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

Title: Multilevel Picard algorithm for general semilinear parabolic PDEs with gradient-dependent nonlinearities

Ariel Neufeld, Sizhou Wu

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

[323] arXiv:2310.12602 (cross-list from math-ph) [pdf, other]

Title: Tranlation-invariant Gibbs measures for the Hard-Core model with a countable set of spin values

R.M. Khakimov, M.T. Makhammadaliev

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

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

[324] arXiv:2310.12863 (cross-list from math.ST) [pdf, html, other]

Title: A remark on moment-dependent phase transitions in high-dimensional Gaussian approximations

Anders Bredahl Kock, David Preinerstorfer

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

[325] arXiv:2310.13081 (cross-list from econ.GN) [pdf, other]

Title: Metastable Financial Markets

Diego Marcondes, Adilson Simonis

Subjects: General Economics (econ.GN); Probability (math.PR); Methodology (stat.ME)

[326] arXiv:2310.13202 (cross-list from math.AP) [pdf, html, other]

Title: Stochastic two-scale convergence in the mean in Orlicz-Sobolev's spaces and applications to the homogenization of an integral functional

Joseph Dongho, Joel Fotso Tachago, Franck Tchinda

Comments: To appear in Asymptotic Analysis journal arXiv admin note: substantial text overlap with arXiv:2311.10103

Journal-ref: Asymptotic Analysis, 142(1):291-320, 2025

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

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

Title: The Fisher metric as a metric on the cotangent bundle

Hiroshi Nagaoka

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

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

Title: Covering the hypercube, the uncertainty principle, and an interpolation formula

Paata Ivanisvili, Ohad Klein, Roman Vershynin

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

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

Title: Well-posedness of diffusion-aggregation equations with bounded kernels and their mean-field approximations

Li Chen, Paul Nikolaev, David J. Prömel

Comments: 32 pages

Journal-ref: Math. Meth. Appl. Sci. 47 (2024), 9222-9248

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

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

Title: Logarithmic Sobolev inequalities on homogeneous spaces

Maria Gordina, Liangbing Luo

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

[331] arXiv:2310.13579 (cross-list from math.NA) [pdf, html, other]

Title: Numerical approximation of McKean-Vlasov SDEs via stochastic gradient descent

Ankush Agarwal, Andrea Amato, Goncalo dos Reis, Stefano Pagliarani

Comments: 29 pages, 7 figures, 6 tables

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

[332] arXiv:2310.13630 (cross-list from math-ph) [pdf, other]

Title: The scaling limit of the continuous solid-on-solid model

Scott Armstrong, Wei Wu

Comments: 40 pages

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

[333] arXiv:2310.13797 (cross-list from q-fin.CP) [pdf, html, other]

Title: The Measure Preserving Martingale Sinkhorn Algorithm

Benjamin Joseph, Gregoire Loeper, Jan Obloj

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

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

Title: Extreme Value theory and Poisson statistics for discrete time samplings of stochastic differential equations

F. Flandoli, S. Galatolo, P. Giulietti, S. Vaienti

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

[335] arXiv:2310.14003 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: First-passage area distribution and optimal fluctuations of fractional Brownian motion

A.K. Hartmann, B. Meerson

Comments: 9 pages, 8 figures

Journal-ref: Phys. Rev. E 109, 014146 (2024)

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

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

Title: An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation

Anant Godbole, Hannah Swickheimer

Comments: 11 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:1, Permutation Patterns 2023, Special issues (May 3, 2024) dmtcs:12458

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

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

Title: Target Detection in a Known Number of Intervals Based on Cooperative Search Technique

M. Fakharany, Faten Alamri, Mohamed Abd Allah El-Hadidy

Comments: 32 pages, 11 figures

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

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

Title: Moderate deviations for two-time scale systems with mixed fractional Brownian motion

Xiaoyu Yang, Yuzuru Inahama, Yong Xu

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

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

Title: Geometric quantization results for semi-positive line bundles on a Riemann surface

George Marinescu, Nikhil Savale

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

Journal-ref: J Geom Anal 34, 138 (2024). Part of a collection: Nessim Sibony: In Memoriam

Subjects: Differential Geometry (math.DG); Mathematical Physics (math-ph); Complex Variables (math.CV); Probability (math.PR)

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

Title: Construction of a Dirichlet form on metric measure spaces of controlled geometry

Almaz Butaev, Liangbing Luo, Nageswari Shanmugalingam

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

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

Title: A Viscosity Solution Theory of Stochastic Hamilton-Jacobi-Bellman equations in the Wasserstein Space

Hang Cheung, Jinniao Qiu, Alexandru Badescu

Comments: 41 pages

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

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

Title: Detection of $L_\infty$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion

Kiril Bangachev, Guy Bresler

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

[343] arXiv:2310.14582 (cross-list from math.OA) [pdf, html, other]

Title: Free probability of type B prime

Katsunori Fujie, Takahiro Hasebe

Comments: 24 pages; Revision from reviewer comments

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

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

Title: On the Hardy-Ramanujan Theorem

Benjamin Durkan

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

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

Title: Neumann semigroup, subgraph convergence, form uniqueness, stochastic completeness and the Feller property

Matthias Keller, Florentin Münch, Radosław K. Wojciechowski

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

[346] arXiv:2310.15181 (cross-list from math-ph) [pdf, other]

Title: Poisson structure and Integrability of a Hamiltonian flow for the inhomogeneous six-vertex model

Pete Rigas

Comments: Template (146 pages). Video presentation overview available at: this https URL, while related topics are discussed at: this https URL , this https URL

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

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

Title: Rigidity of Curvature Bounds of Quotient Spaces Of Isometric Actions

André Magalhães de Sá Gomes, Christian S. Rodrigues

Comments: 22 pages

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

[348] arXiv:2310.15362 (cross-list from math-ph) [pdf, other]

Title: Determinantal structure of the conditional expectation of the overlaps for the induced Ginibre unitary ensemble

Kohei Noda

Comments: 28 pages, 5 figures

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

[349] arXiv:2310.15441 (cross-list from quant-ph) [pdf, other]

Title: Convergence rate of algorithms for solving linear equations by quantum annealing

V. Shalgin, S. Tikhomirov

Comments: In Russian, 18 pages, 2 figures

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

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

Title: Deep ReLU neural networks overcome the curse of dimensionality when approximating semilinear partial integro-differential equations

Ariel Neufeld, Tuan Anh Nguyen, Sizhou Wu

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