https://arxiv.org/api/wDZI6WBZm5uhe2yQfCUdQkH5L7Q 2026-03-24T09:50:13Z 64693 120 15 http://arxiv.org/abs/2603.14230v2 2026-03-19T03:14:08Z

We determine the phase diagram of the Anderson tight-binding model on random regular graphs with Gaussian disorder and sufficiently large degree. In particular, we prove that if the degree is fixed and the number of vertices goes to infinity, the spectrum asymptotically consists of a finite delocalized interval surrounded by two unbounded localized components. Our argument uses a recent description of the spectrum of the tight-binding model on the Bethe lattice (Aggarwal--Lopatto, 2025). By viewing the Bethe lattice as the local limit of a random regular graph, and establishing suitable concentration, eigenvalue-counting, and resolvent estimates, we transfer this characterization of the spectrum of the limiting model to the finite-volume setting.

2026-03-15T05:41:10Z 36 pages Suhan Liu Patrick Lopatto http://arxiv.org/abs/2512.04539v2 2026-03-19T01:22:07Z

We study constrained selection sets of random closed sets defined on a non-atomic probability space. Given a random interval $Y=[y_L,y_U]$ and scalar constraints on the expectation or the median of admissible selections, we characterize the restricted selection set and establish sharp bounds on the attainable ranges of means, medians, and event probabilities. In particular, we give conditions under which every value in the Aumann expectation range is realized as the mean of a measurable selection, and we obtain explicit formulas for the extremal expectations under median and higher-moment restrictions via rearrangement and convex-duality arguments. We further show that the selection set of any random compact convex set in $\R^d$ can be approximated in $L^1$ by selection sets of disjoint unions of random cubes, each of which decomposes coordinate-wise into one-dimensional interval selection problems. This gives us an approximation-based reduction of constrained selection problems for random compact convex sets in $\R^d$.

2025-12-04T07:41:16Z Arie Beresteanu Behrooz Moosavi Rameznzadeh http://arxiv.org/abs/2603.16480v2 2026-03-19T01:17:05Z

The Ziggurat method is an efficient rejection sampling method for generating $1$-dimensional normally distributed random numbers. This paper proposes the pattern block method, which is a generalization of the Ziggurat method. The pattern block method can be used to generate random numbers from multimodal density functions or multidimensional distributions. We demonstrate the effectiveness of the pattern block method through several examples.

2026-03-17T13:06:51Z Kensuke Ishitani http://arxiv.org/abs/2603.14163v2 2026-03-19T01:13:33Z

We study a heavily overloaded single-server queue with abandonment and derive bounds on stationary tail probabilities of the queue length. As the abandonment rate $γ\downarrow 0$, the centered-scaled queue length $\tilde{q}$ is known to converge in distribution to a Gaussian. However, such asymptotic limits do not quantify the pre-limit tail $\mathbb{P}(\tilde{q}>a)$ for fixed $γ>0$. Our goal is to obtain pre-limit bounds that are \emph{efficient} across different deviation regimes. For constant deviations, efficiency means Gaussian-type decay in $a$ together with a pre-limit error that vanishes as $γ\downarrow 0$, yielding the correct Gaussian tail in the limit. We establish such an efficient bound that is best-of-both-worlds. For larger deviations when $a$ is a function of $γ$, efficiency translates into exponentially tight, matching upper and lower bounds. For moderate deviation, we obtain sub-Gaussian tails, while in the large deviation regime the decay becomes sub-Poisson. Our bounds are obtained using a combination of Stein's method for Wasserstein-$p$ distance and the transform method. We then consider a load-balancing system of abandonment queues with heterogeneous servers, operating under the join-the-shortest-queue (JSQ) policy in the heavily overloaded regime. As in the case of single-server queue, we again obtain Wasserstein-$p$ bounds w.r.t.\ a Gaussian, and efficient concentration for constant and moderate deviations. For larger deviations, our JSQ upper bounds exhibit a transition from Gaussian-type decay to sub-Weibull decay. All these results are obtained using Stein's method. In addition, a key ingredient here is establishing a state space collapse (SSC) where all queues become equal. We establish a $p$-th moment bound on the orthogonal component of the queue length vector that is essential for our Wasserstein-$p$ bound.

2026-03-15T00:39:46Z Zedong Wang Siva Theja Maguluri http://arxiv.org/abs/2603.18384v1 2026-03-19T01:02:53Z

Consider a parabolic SPDE \[ \partial_t u = Δu + σ(u)η, \] on $(0\,,\infty)\times\mathbb{R}^d$, where $η$ is a centered, generalized Gaussian noise with $\text{Cov}[η(t\,,x)\,,η(s\,,y)]=δ_0(t-s)Λ(x-y)$ for a tempered Borel measure $Λ$ that is positive definite and satisfies a mild weak-noise. The existence of invariant measures of versions of these types of SPDEs has been studied at great length, particularly in the ``weak-noise regime''; see for example Assing and Manthey \cite{AssingManthey2003}, Chen and Eisenberg \cite{ChenEisenberg2024}, Chen, Ouyang, Tindel, and Xia \cite{ChenOuyangTindelXia2024}, Eckmann and Hairer \cite{EckmannHairer2001}, Misiats and Stanzhytskyi \cite{MSY2020}, Yu Gu and Jiawei Li \cite{GuLi2020}, and Tessitore and Zabczyk \cite{TessitoreZabczyk1998}. Here, we characterize all annealed, ergodic, invariant measures for the above SPDE in the weak-noise regime.

2026-03-19T01:02:53Z 49 pages Mathew Joseph Davar Khoshnevisan Kunwoo Kim Carl Mueller http://arxiv.org/abs/2503.18645v3 2026-03-19T00:58:01Z

Bandeira et al. (2017) show that the eigenvalues of the Kendall correlation matrix of $n$ i.i.d. random vectors in $\mathbb{R}^p$ are asymptotically distributed like $1/3 + (2/3)Y_q$, where $Y_q$ has a Marčenko-Pastur law with parameter $q=\lim(p/n)$ if $p, n\to\infty$ proportionately to one another. Here we show that another Marčenko-Pastur law emerges in the "ultra-high dimensional" scaling limit where $p\sim q'\, n^2/2$ for some $q'>0$: in this quadratic scaling regime, Kendall correlation eigenvalues converge weakly almost surely to $(1/3)Y_{q'}$.

2025-03-24T13:11:06Z Pierre Bousseyroux Tomas Espana Matteo Smerlak http://arxiv.org/abs/2603.14601v2 2026-03-19T00:57:30Z

We study the Fréchet $k-$means of a metric measure space when both the measure and the distance are unknown and have to be estimated. We prove a general result that states that the $k-$means are continuous with respect to the measured Gromov-Hausdorff topology. In this situation, we also prove a stability result for the Voronoi clusters they determine. We do not assume uniqueness of the set of $k-$means, but when it is unique, the results are stronger. This framework provides a unified approach to proving consistency for a wide range of metric learning procedures. As concrete applications, we obtain new consistency results for several important estimators that were previously unestablished, even when $k=1$. These include $k-$means based on: (i) Isomap and Fermat geodesic distances on manifolds, (ii) difussion distances, (iii) Wasserstein distances computed with respect to learned ground metrics. Finally, we consider applications beyond the statistical inference paradigm like (iv) first passage percolation and (v) discrete approximations of length spaces.

2026-03-15T20:50:59Z Pablo Groisman Matthieu Jonckheere Jordan Serres Mariela Sued http://arxiv.org/abs/2603.18320v1 2026-03-18T22:06:00Z

This paper presents a global, coordinate-free formulation of the Fokker-Planck equation on Riemannian manifolds. In the Stratonovich formulation, the infinitesimal generator is expressed intrinsically through Lie derivatives, and its adjoint is derived via the divergence theorem, yielding a concise geometric form of the Fokker-Planck equation. In the Ito formulation, a diffusion tensor field is introduced to generalize the Euclidean diffusion matrix, and a tensor-field-based analysis establishes an intrinsic double-divergence representation of the Fokker-Planck equation. The proposed framework provides a globally valid and geometrically consistent interpretation of diffusion and probability transport on Riemannian manifolds, supported by compact and intuitive proofs.

2026-03-18T22:06:00Z Taeyoung Lee Gregory S. Chirikjian http://arxiv.org/abs/2509.25551v2 2026-03-18T21:54:36Z

We introduce a family of coefficients based on U-statistics that generalize the notion of correlation and explore their properties in the large dimensional multivariate case, showing that in the null case of uncorrelated variables, the spectrum of generalized correlation matrices is distributed according to an affine transformation of the Marčenko-Pastur law.

2025-09-29T22:17:42Z 15 pages, 1 figure Florent Benaych-Georges Tomas Espana http://arxiv.org/abs/2603.18313v1 2026-03-18T21:52:27Z

The object of study in this paper is the expected $2$-Wasserstein distance between the empirical measures of several point processes and their respective limit. For this, the main tool developed is a smoothing procedure in Euclidean spaces using the heat equation with Neumann boundary conditions. It is applied to the spectrum of Random Normal Matrices with \textit{reasonable} assumptions, as well as to several families of Homogeneous Point Processes such as the infinite Ginibre ensemble, the Bessel ensemble, and the zero set of the planar Gaussian Analytic Function.

2026-03-18T21:52:27Z 19 pages P. García Arias http://arxiv.org/abs/2603.18168v1 2026-03-18T18:07:02Z

We establish convergence of the training dynamics of residual neural networks (ResNets) to their joint infinite depth L, hidden width M, and embedding dimension D limit. Specifically, we consider ResNets with two-layer perceptron blocks in the maximal local feature update (MLU) regime and prove that, after a bounded number of training steps, the error between the ResNet and its large-scale limit is O(1/L + sqrt(D/(L M)) + 1/sqrt(D)). This error rate is empirically tight when measured in embedding space. For a budget of P = Theta(L M D) parameters, this yields a convergence rate O(P^(-1/6)) for the scalings of (L, M, D) that minimize the bound. Our analysis exploits in an essential way the depth-two structure of residual blocks and applies formally to a broad class of state-of-the-art architectures, including Transformers with bounded key-query dimension. From a technical viewpoint, this work completes the program initiated in the companion paper [Chi25] where it is proved that for a fixed embedding dimension D, the training dynamics converges to a Mean ODE dynamics at rate O(1/L + sqrt(D)/sqrt(L M)). Here, we study the large-D limit of this Mean ODE model and establish convergence at rate O(1/sqrt(D)), yielding the above bound by a triangle inequality. To handle the rich probabilistic structure of the limit dynamics and obtain one of the first rigorous quantitative convergence for a DMFT-type limit, we combine the cavity method with propagation of chaos arguments at a functional level on so-called skeleton maps, which express the weight updates as functions of CLT-type sums from the past.

2026-03-18T18:07:02Z Louis-Pierre Chaintron Lénaïc Chizat Javier Maass http://arxiv.org/abs/2603.17954v1 2026-03-18T17:28:26Z

This paper develops a unified framework for the robustification of risk measures beyond the classical convex and cash-additive setting. We consider general risk measures on Lp spaces and construct their robust counterparts through families of uncertainty sets that capture ambiguity. Two complementary mechanisms generate robust quasi-convex measures: in the first, quasi-convexity is inherited from the initial risk measure under convex uncertainty sets; in the second it comes from the quasi-convex (or c-quasi-convex) structure of the uncertainty sets themselves. Building on Cerreia-Vioglio et al. (2011); Frittelli and Maggis (2011), we derive dual (penalty-type) representations for robust quasi-convex and cash-subadditive risk measures, showing that the classical convex cash-additive case arises as a special instance. We further analyze acceptance families and capital allocation rules under robustification, highlighting how ambiguity affects acceptability and the distribution of capital.

2026-03-18T17:28:26Z Francesca Centrone Asmerilda Hitaj Elisa Mastrogiacomo Emanuela Rosazza Gianin http://arxiv.org/abs/2603.17861v1 2026-03-18T15:48:36Z

We develop a transport-entropy framework for Gaussian concentration inequalities on the infinite product space $S^{\mathbb Z^d}$, where $S$ is a finite set, in which sensitivity is measured by the $\ell^2$-norm of local oscillations. We show that the associated transportation costs cannot be induced by any metric or cost function on the configuration space, due to a structural lack of extensivity in infinite product spaces. Our main result proves that the associated integral probability metric and coupling functional coincide in finite volume, yielding a duality extending the classical Kantorovich-Rubinstein theorem beyond the metric setting. As a consequence, Marton's coupling inequality in all finite volumes is equivalent to Gaussian concentration, yielding a new characterization in the infinite-product setting. In the translation-invariant setting, the corresponding metrics converge in the thermodynamic limit to the $\bar d$-metric. We further introduce a thermodynamic Gaussian concentration bound and prove its equivalence with a transport-entropy inequality involving the relative entropy density.

2026-03-18T15:48:36Z 47 pages J. -R. Chazottes P. Collet F. Redig http://arxiv.org/abs/2603.17858v1 2026-03-18T15:45:01Z

In a recent paper the last author proved that absence of complex zeros of the partition function of the hard-core model near a parameter $λ>0$ implies a form of correlation decay called strong spacial mixing. In this paper we investigate the reverse implication. We introduce a strengthening of strong spatial mixing that we call very strong spatial mixing (VSSM). Our main result is that if VSSM holds at a parameter $λ>0$ for a family of graphs, this implies that the partition function has no zeros near that parameter for each graph in the family. We also demonstrate that a closely related variant of very strong spatial mixing does not imply zero-freeness. As a consequence of our main result, we moreover obtain that VSSM implies spectral independence. Our proof relies on transforming the problem to the analysis of an induced non-autonomous dynamical system given by Möbius transformations.

2026-03-18T15:45:01Z 28 pages; 3 figures Han Peters Josias Reppekus Guus Regts http://arxiv.org/abs/2603.17857v1 2026-03-18T15:44:37Z

We establish existence of probabilistically strong solutions and pathwise uniqueness for a class of quasilinear stochastic evolution equations on bounded domains. Our results combine recent weak existence results for quasilinear stochastic evolution equations in an $L^p$-setting (with $p > 2$) with Yamada--Watanabe theory. To establish pathwise uniqueness, we rely on an $L^1$-contraction argument.

2026-03-18T15:44:37Z 9 pages Sebastian Bechtel Esmée Theewis