https://arxiv.org/api/onWJXMEFOySyajLsuW9Un5qVqBo 2026-03-26T13:01:14Z 64730 195 15 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 http://arxiv.org/abs/2502.07402v2 2026-03-18T15:20:33Z

The MandM Game involves two players who begin with I1 and I2 MandM's. During each round, each player tosses a fair coin: if the coin lands heads, that player eats one MandM, and if it lands tails, the player does not eat. If, at the end of a round, one player still has MandM's while the other has none, then the player with MandM's remaining is declared the winner. If both players eat their last MandM in the same round, the game is said to end in a tie. In [BHM+17], the authors studied the probability of a tie in the MandM Game and derived a simple closed-form expression in the special case where both players start with the same number of MandM's. We generalize the MandM Game in several directions, including allowing players to toss multiple coins per round and modifying the probability distributions of the coin flips. We use the technique of generating functions, Monte Carlo methods, and non-linear curve fitting to study the generalized MandM Game.

2025-02-11T09:31:02Z Snehesh Das Steven J. Miller Geremias Polanco Yilong Wu Wang Xiaochen April Yang Chris Yao http://arxiv.org/abs/2603.17810v1 2026-03-18T15:04:25Z

We prove localization (near the bottom of the spectrum) for certain non-stationary variants of the Anderson model in three dimensions. More specifically, we prove a Wegner estimate, which implies localization by existing work. Two key inputs are a deterministic quantitative unique continuation theorem by Li and Zhang [Duke Math. J. 171(2): 327-415, 2022] and some combinatorial decompositions/bounds for non-stationary random potentials proved by the author [Commun. Math. Phys. 407:64, 2026].

2026-03-18T15:04:25Z 22pp, comments welcome Omar Hurtado http://arxiv.org/abs/2603.17804v1 2026-03-18T14:59:25Z

In this work, recent results on the moments of balanced Pólya urns are generalized to unbalanced urns, with the condition that the expected change in total activity at each step is constant. We also provide applications of our results to the degree distributions of random trees grown by uniform attachment with freezing and to the degree distribution of hooking networks; in both cases we prove a normal limit law with convergence of all moments.

2026-03-18T14:59:25Z 18 pages Colin Desmarais