Peer Revenue Impact factor: volatile

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics Probability

math.PR Watch Probability (sign in to use)

Sunday 30 August

Probability

A Priori Estimates for Singular Fractional Stochastic Burgers Equations

We study the periodic fractional stochastic Burgers equation $(\partial_t+\Lambda^\gamma)u=\partial_x(u^2)+|\partial_x|^{1-\alpha}\xi$, where $1<\gamma\leq 2$ and $\xi$ is space-time white noise. Under the condition $\alpha>\max{(7-4\gamma)/2,(15-8\gamma)/6}$, we establish pathwise $L^1$, energy, and Besov estimates for a transformed remainder. The argument combines a response decomposition with a conservative Zvonkin transformation. For $1<\gamma<2$, this produces a compensated nonlocal diffusion operator whose coercivity is coupled to a cubic-increment estimate adapted from the modified Karman–Howarth–Monin argument.
Read the full abstract

Probability

A Sharp Small-Coefficient Variant of Khintchine's Inequality and the Sharp $\pi/2$ Theorem

We prove a refined quadratic normal approximation for the first absolute moment of normalized weighted Rademacher sums with bounded maximal coefficients. For any weight vector $w\in\mathbb{R}^{n}$ satisfying $\|w\|_{2}=1$ and $\|w\|_{\infty}\leq\beta$ with sufficiently small $\beta>0$, we establish the uniform error bound $|\mathbb{E}|\sum_{i=1}^{n}w_{i}X_{i}|-\sqrt{2/\pi}|=O(\beta^{2})$ over all admissible weight configurations. Our proof combines zero-bias Stein's method and refined small-ball probability estimates to exploit symmetry cancellation and control the non-smooth residual of the absolute-value test function. An explicit extremal construction further verifies the optimality of this quadratic convergence rate. As an application, we establish an asymptotically sharp refinement of the Friedgut–Kalai–Naor (FKN) theorem for Boolean functions, also known as the sharp $\pi/2$ theorem, characterizing the level-1 Fourier energy for functions deviating far from dictatorships.
Read the full abstract

Probability

Hypocoercivity of Tempered Bouncy Particle Samplers for Heavy-Tailed Targets

We introduce the Tempered Bouncy Particle Sampler, a state-dependently tempered generalisation of the Bouncy Particle Sampler. Adapting the hypocoercivity framework of Dolbeault, Mouhot and Schmeiser (2010), we establish explicit, non-asymptotic exponential convergence bounds for a broad class of heavy-tailed targets that need not be log-concave or radially symmetric, including distributions with polynomial tails. The convergence rate is linked to the spectral gap of a tempered Langevin diffusion with the same invariant distribution, making a weighted Poincaré inequality the key assumption. We give admissible tempering choices for polynomial and stretched-exponential tails and derive mixing-time bounds with polynomial dependence on the dimension.
Read the full abstract

2608.29657 · 30 Aug · 42 pages, 2 figures; the revised version contains a new Appendix C exhibiting a measure where the weighted Poincare inequality does not hold; for short YouTube presentation discussing the main results, see https://youtu.be/HhlTlsyhhzY?si=S9ZTErX9NkR8Ctwj , and proofs, see https://youtu.be/tX93nqGz1WU?si=as1Pfu75ruAXv4A5

Probability

Central limit theorem for Wasserstein projection - the case of convex order

The main focuses of the article are limit theorems of Wasserstein projection in the convex order which are useful for inference tasks. The main results rely on the establishment of dual attainment, stability and several useful observations. The first is a clean criterion to invoke the Wasserstein projection dualities on the classical cost $c=h(x-y)$. A new strategy was introduced to establish the dual attainment. Backward and forward dual transport are proved to enjoy a conjugate relationship. Sufficient conditions are given that ensure uniqueness of the optimal dual potential. These ingredients laid the groundwork for the proof of optimal dual potential stability, thereby permitting us to prove the central limit theorems under mild moment assumptions. Additional discussions show that the moment assumptions are sharp. These results also answered several open questions raised by Professor Benjamin Jourdain.
Read the full abstract

Probability · Cross-listed from math.AP

Remarks on the two-dimensional Cahn-Hilliard equation forced by divergence of space-time white noise

We consider the two-dimensional Cahn-Hilliard equation forced by divergence of space-time white noise that represents Kawasaki dynamics in conservative form. The standard heuristic argument shows that the solution is a distribution and thus the product within the nonlinear term is ill-defined, making this stochastic partial differential equation challenging. We prove the global-in-time unique solution theory after multiple Da Prato-Debussche tricks where the last equation is solved in a weak formulation. Besides a minimum amount of the standard renormalization procedure to deal with ill-defined products, our proof consists of applications of deterministic analysis tools and taking advantage of the unique structure of the equation, which is crucial. We also prove the local-in-time unique solution theory of a mild solution, demonstrating that our improved estimate gets us arbitrarily close, although not quite, to being able to prove the global-in-time solution theory with the last equation in not only a weak formulation but also a mild formulation. Additionally, our approach can be readily extended to prove the global-in-time existence, although not path-wise uniqueness, of solution to the singular surface quasi-geostrophic equations with the resulting equation after multiple Da Prato-Debussche tricks in weak formulation.
Read the full abstract

Probability

Disorder Thresholds and Free Energy of Brownian Directed Polymers with Product and Radial Spatial Correlations

We study a Brownian directed polymer in a centered Gaussian environment that is white in time and colored in space having long-range spatial correlations. For product-type covariances \(Q(x)\asymp\prod_{j=1}^d(1+|x_j|)^{-\alpha_j}\), with \(\alpha_j\in(0,1)\) and \(\kappa=\sum_j\alpha_j\), we identify the disorder transition at the marginal value \(\kappa=2\). For \(\kappa>2\), weak disorder holds at sufficiently small inverse temperature; for \(\kappa<2\), the quenched free energy $p(\beta)$ satisfies \(-p(\beta)\asymp\beta^{4/(2-\kappa)}\) as \(\beta\downarrow0\). For \(\kappa=2\), strong disorder holds for every \(\beta>0\), while \(p(\beta)=0\) for all sufficiently small \(\beta\), so \(\beta_c=0<\bar\beta_c\). We also consider the radial covariance cases, where $ Q(x)\asymp(1+|x|)^{-\vartheta}$, when \(d\ge3,\vartheta=2\) and \(d=2,\vartheta\ge2\), which was left unanswered in Lacoin~\cite{Lacoin2011}. When $d=2$, we get \(\ln(-p(\beta))\asymp-\beta^{-2}\) for \(\vartheta>2\) and \(\ln(-p(\beta))\asymp-\beta^{-1}\) for \(\vartheta=2\). The proofs consist of replica coupling, Feynman–Kac variational formula, overlap methods, and continuous-space fractional moments with ordered Wiener-chaos changes of measure.
Read the full abstract

Saturday 29 August

Probability

Vocabulary Growth Fundamentals: Bernstein Functions and Hausdorff Sequences

We survey the theory of vocabulary growth founded in the setting of stochastic processes. In particular, we model the expected number of types through Bernstein functions and Hausdorff sequences. These classes of mathematical objects, defined by alternating signs of their derivatives or differences, can be related to continuous-time Poisson point processes and discrete-time IID processes, respectively. Building on previous accounts of the vocabulary growth, we integrate the broader theories of Bernstein functions and Hausdorff sequences and connect them with recently developed hapax rate models. In particular, we prove that the logistic hapax rate model has a non-negative spectrum and hence it defines a Bernstein function, thereby solving an earlier posed problem. We also analyze the limitations of the Bernstein–Hausdorff theory of the vocabulary growth by considering its generalizations under stationary and Weibull renewal processes.
Read the full abstract

Probability · Cross-listed from math.NT

Analogue of Cardy's formula on the 60-degree parallelogram: a modular approach

The Cardy-Smirnov function of a four-marked planar domain encodes the conjectural scaling limit of the crossing probability for critical percolation. Cardy predicted a closed formula for this limit on the rectangle in the cases of both site and bond percolation, and Smirnov proved the formula together with conformal invariance for critical site percolation on the triangular lattice. Kleban and Zagier later showed that on the rectangle the function admits a modular interpretation: it is determined by a modular functional equation together with a mild analytic ansatz. We carry out the analogue on the $\pi/3$ parallelogram. We derive a closed conformal-map formula for the Cardy-Smirnov function as an incomplete beta integral, prove a closed modular formula realizing it as an integral of the modular form $\eta(\tau)^2\eta(3\tau)^2$, and establish a uniqueness theorem showing that a single functional equation, together with a $q$-expansion ansatz and a nondegeneracy condition, determines the function uniquely.
Read the full abstract

Probability

Algorithmic threshold for high-dimensional projection pursuit I: general theory

We study a null model of high-dimensional projection pursuit: we are given $M$ points sampled i.i.d. from a standard gaussian in $N$ dimensions, where $M,N\to\infty$ with $M/N\to\alpha\in(0,\infty)$. Our goal is to characterize the possible empirical distributions of these points' projections along a data-dependent direction $x$, which ranges over either the sphere $S_N=\sqrt{N}\mathbb{S}^{N-1}$ or cube $\Sigma_N=\{-1,+1\}^N$. We consider this problem in an algorithmic setting, where $x$ must be the output of an algorithm with dimension-free Lipschitz dependence on the input; this class of algorithms includes general gradient-based methods such as Langevin dynamics and approximate message passing (AMP). Our main result exactly characterizes the set of empirical distributions attainable by this class in terms of a one-dimensional stochastic control problem. As a consequence of our main result, we obtain exact algorithmic thresholds for optimizing the Hamiltonian of a spherical or Ising perceptron model with general bounded continuous activation. For the spherical problem, independent work of Montanari and Zhou (2024) characterized the empirical distributions attainable by a related two-stage AMP algorithm, also in terms of stochastic control. Our proof of hardness builds on the branching overlap gap property introduced in earlier work by the first two authors. Our main innovation is to develop stochastic control theory within the branching OGP framework, significantly expanding the settings in which it locates an exact algorithmic threshold. Notably, our methods apply even though the non-algorithmic problem of characterizing all feasible projections remains a major outstanding challenge. For the matching algorithmic result, we construct a new incremental AMP algorithm that acts on a Brownian-bridge revelation of the gaussian disorder and simulates the same family of controlled SDEs.
Read the full abstract

Probability

Kac's Walk on Rotation Matrices Mixes in $\boldsymbol{\Theta(n^2)}$ Steps: A Proof Discovered with AI

Let $N=\binom n2=\dim\mathrm{SO}(n)$. We prove that the coordinate-plane Kac walk on $\mathrm{SO}(n)$ has total-variation mixing time of order $N$: for every fixed $0<\varepsilon<1$, \[ t_{\mathrm{mix}}^{(n)}(\varepsilon)=\Theta_\varepsilon(n^2). \] The lower bound is the dimensional singularity obstruction before $N$ steps. The upper bound removes the final logarithm from the previously known $O(n^2\log n)$ estimate. The proof combines the discrete Malliavin coupling and low-degree pseudo-mixing inputs with a new log-free analysis of the derivative shells. Its static core is a circuit-anchored, arbitrary-spectrum root/pass identity for the physical five-box prime. Keeping one normalization base per original circuit permits simultaneous scalar regluing without paying for artificial cuts. Its temporal core is an exact chronological calculus: passive singleton runs acquire a coboundary/Riesz gain, while root-interrupted components are allocated by vertex-labelled packets before absolute values are taken. The curvature split into pure-Weyl and Ricci parts is kept at its physical tensor type. All-Weyl packets retain a full $N^{-1}$ resource; mixed packets contain a typed $O(n^{-1/2})$ Ricci debit; and the final packetless Ricci cell is closed by a joint invariant-column estimate on its two root-hit circuits and an exact causal restoration of the marked root time. These estimates yield an $O(n)$ squared first-derivative shell and a summable all-order marked-shell expansion through logarithmic degree. The resulting score energy is $O(n/c^2)$ after $cN$ steps. A weighted submersion integration-by-parts argument and the Haar log-Sobolev inequality then give the uniform total-variation upper bound. No cutoff profile or cutoff window is asserted.
Read the full abstract

Probability

The Test and Find Model

We introduce the Test and Find (TF) problem, where a decision maker (DM) faces the following situation: $k$ identical objects are randomly allocated to $n$ distinct boxes (sites) according to some distribution $\pi$, with no more than one object to a box. The DM tests all of the boxes. However, the tests are imperfect: they can give false positive or false negative results. DM has $m$ tags, $1\leq m\leq n$, and, after testing all boxes, she can place a tag on any box that she thinks has a hidden object. She is rewarded $c_i$ for a correct guess and penalized $d_i$ for a wrong guess in box $i$. DM knows all of the parameters of the model and her goal is to maximize the expected reward. We give an explicit solution to this problem. We then turn to the symmetric case, for which we derive more computationally efficient results. We also consider several extensions of the TF model and give detailed solutions. One of these extensions is to the realistic case where $k$, the number of objects, is unknown and random.
Read the full abstract

Probability

Sharp Metric $X_p$ Inequalities via Martingales

We prove a sharp higher-order Rademacher-chaos inequality on the Hamming cube using random-reveal martingales. As a consequence, we obtain the sharp metric $X_p$ inequality for $L^p$, resolving an open question posed by Naor.

Probability

Convergence of the Subcritical $\gamma$-LQG Metric to the Critical 2-LQG Metric as $\gamma \to 2$

We show that the $\gamma$-LQG metric (appropriately re-normalized) for $\gamma \in (0,2)$ converges in law to the critical 2-LQG metric (appropriately re-normalized) with respect to the local uniform topology of continuous functions on $\mathbb{C} \times \mathbb{C}$. Combining with the results in arXiv:2509.15544, we obtain that the law of the $\gamma$-LQG metric (appropriately re-normalized) is continuous in $\gamma \in [0,2]$ with respect to the local uniform topology of continuous functions on $\mathbb{C} \times \mathbb{C}$, where the 0-LQG metric corresponds to the Euclidean metric on $\mathbb{C}$.
Read the full abstract

Probability · Cross-listed from stat.CO

Signed random Fourier features for fast density estimation with indefinite kernels

Kernel density estimation (KDE) is one of the most fundamental statistical estimators of density functions. Its direct implementation on a dataset of $N$ points incurs an $\mathcal{O}(N^{2})$ computational cost, which is prohibitive for large-scale datasets. Kernel approximation techniques can be applied to bring the computational cost down to $\mathcal{O}(N)$. The random Fourier features (RFF) technique, based on sampling from the spectral density of the kernel function, has become popular to speed up kernel estimators for machine learning applications. Unfortunately, it is restricted to positive definite kernels, while the majority of kernel functions popular in KDE, such as the parabolic kernel, do not satisfy this property. To overcome this limitation, this article introduces the signed random Fourier features (SRFF) technique. It is a generalization of RFF compatible with indefinite kernels whose inverse Fourier transform is absolutely integrable. The motivation for introducing this method is to speed up KDE in the case of multivariate compact kernels, which are generally not positive definite. We detail how to implement SRFF for both product kernels and isotropic kernels. For the class of Kuttner-Golubov kernels $K(\boldsymbol{x}_{i},\boldsymbol{x}_{j})=(1-\left\Vert \boldsymbol{x}_{i}-\boldsymbol{x}_{j}\right\Vert ^{\alpha})^{\beta}\mathbf{1}_{\{\left\Vert \boldsymbol{x}_{i}-\boldsymbol{x}_{j}\right\Vert \leq1\}}$ where $\boldsymbol{x}_{i}\in\mathbb{R}^{d}$, $\boldsymbol{x}_{j}\in\mathbb{R}^{d}$, $\alpha>0$, $\beta>0$, which includes the triangular, parabolic, biweight, triweight, and other kernel functions of interest for KDE as particular examples, we provide an explicit acceptance-rejection algorithm to sample from its signed spectral density. Our numerical tests on a dataset of one million points confirm the computational efficiency and accuracy of SRFF for large-scale KDE.
Read the full abstract

Probability

Least Variability in a Polynomial-Square Class of Rational Kernels

We solve an extremal problem for positive randomization kernels that concentrate a random time as tightly as possible around a deterministic target, within the class obtained by exponentially damping the square of a polynomial. The construction, borrowed from the concentrated matrix-exponential literature, automatically guarantees nonnegativity, gives the kernel a Laplace transform with a single repeated real pole, and contains the classical Erlang randomizer as the special case in which the polynomial is a pure power. The half-polynomial need not be real-rooted and so may have nonreal conjugate zeros, yet every optimizer is proved to be real-rooted. After normalizing the kernel to unit mean, the minimum variance at polynomial degree $m$ turns out to equal the smallest relative gap between adjacent zeros of the Laguerre polynomial $L_{m+2}$, with every optimizer obtained by deleting a pair attaining this minimum. This characterization yields the minimal variance, the normalized density, and every optimizer in closed form. The optimizer can be computed from the spectrum of a symmetric tridiagonal Jacobi matrix. In the large-order limit, the minimal variance decays quadratically in the order of the kernel, a marked improvement over the linear decay rate of the Erlang benchmark, and the deleted pair of zeros localizes at normalized location $2$, with limiting absolute separation $2\pi$.
Read the full abstract

Probability · Cross-listed from math.DS

Decay of correlations and normal approximation for nonstationary heterochaos baker maps

We study statistical properties of nonstationary compositions of a sequence of heterochaos baker maps. For maps whose central direction is mostly expanding, we establish three main results: exponential rate of memory loss for a broad class of measures (Theorem 1.1), a functional correlation bound with stretched exponential decay (Theorem 1.2), and an error bound for the multivariate central limit theorem (CLT) in the Wasserstein-1 distance (Theorem 1.3). The proofs are based on the construction of suitable Gibbs–Markov induced maps for the nonstationary compositions. In a certain special case we obtain a concrete estimate on the rate of convergence in the multivariate CLT (Theorem 1.4).
Read the full abstract

Probability · Cross-listed from cs.FL

Defining the Crick-Franklin-Watson genes of any robot (equals a finite state machine) and defining the Shannon genetic code attached to each gene. We also define the Krohn-Rhodes complexity of any regular maximal prefix code

This paper will discuss the relationships among three pillars of mathematics: important research in codes and automata by Marcel-Paul Schutzenberger and others; random walks on finite semigroups by Persi Diaconis and others; and advanced techniques from finite semigroup theory used in proving Krohn-Rhodes complexity c is decidable by Stuart Margolis, Anne Schilling, and myself. Very surprising connections exist between the Fundamental Lemma of Complexity c (epimorphisms between finite semigroups that are one-to-one on subgroups preserve c) and coupling from the past in Markov chains, Diaconis' strong stationary time, and the Crick-Franklin-Watson genes of a finite automaton (which will be defined in the paper).
Read the full abstract

Probability · Cross-listed from math.DS

On the Existence of Geometrically Attracting Measures for Iterated Function Systems with Varying Sets of Transformations

In this paper, we focus on the asymptotic behavior of random iterated functions systems, in which both the family of transformations and the distribution of selecting them vary at each step. We consider two types of dynamics: the time-inhomogeneous Markov chain arising from forward iterates and the non-Markovian process generated by backward iterates. For both settings, we provide certain criteria for the existence of a probability measure that is geometrically attracting in the bounded Lipschitz distance, independently of the initial distribution. Finally, we illustrate our results through applications to specific models involving affine transformations.
Read the full abstract

Probability

Exponential mixing for the stochastic Navier–Stokes equation with localized noise

This paper studies the 2D Navier–Stokes equation on a bounded domain with Navier-slip boundary conditions, driven by spatially localized stationary forcing generated by a stochastic heat equation. We prove exponential mixing for the associated Navier–Stokes–heat system, and consequently exponential convergence of the velocity law under stationary forcing. The main difficulty is that the white noise is confined to a subdomain and reaches the velocity indirectly through the heat component. To address the degeneracy, the proof combines Malliavin calculus with PDE control theory. The key ingredient is a stabilization scheme that converts localized Navier–Stokes controls into time-regular controls compatible with the heat dynamics.
Read the full abstract

Friday 28 August

Probability · Cross-listed from physics.data-an

A Probability Model for Pentagonal Prism Dice Rolls

In the realm of probability theory and game design, the study of dice probabilities plays a crucial role. The featured dice are usually fair, so their probabilities can be predicted without rolling the dice. Pentagonal prismatic dice are not fair. Hence, the probabilities are more complicated. Our mathematical model is naturally derived from both the geometric properties of the dice and empirical evidence. Dice of varying sizes but with constant volume were designed. Using a 3D printer with 100 percent infill, the dice were printed and prepared. A machine that simulates dropping dice through a dice tower onto a hard surface was used to obtain about 41,000 results. From these data, a statistical model was constructed that gives probabilities of dice with varying height-to-radius ratios. The formula for the model is based on the centroid solid angle, but with two adjustment parameters due to varying energy and other requirements to transition between different resting aspects. Within the range of height-to-radius ratios tested, the data are within reasonable statistical error of the model.
Read the full abstract

Probability · Cross-listed from stat.ML

Quantitative Target Convergence and Uniform-in-Time Propagation of Chaos for Langevin-Regularized SVGD

We establish quantitative convergence to the target and uniform-in-time propagation of chaos for Langevin-regularized Stein variational gradient descent. The Stein interaction need not be small relative to the confining Langevin drift and does not generally yield a contractive particle coupling. At the mean-field level, the Stein and Langevin components dissipate the same relative entropy in the kernel-induced Stein and $2$-Wasserstein geometries, producing the squared kernel Stein discrepancy and relative Fisher information. Under a log-Sobolev inequality for the target, this yields exponential last-iterate convergence. We also derive a finite-particle entropy identity relative to the product target, giving exponential-in-time convergence of the empirical measure up to polynomial sampling errors. For propagation of chaos, we develop two complementary finite-time approaches. A synchronous coupling, combined with exponential moment estimates for the nonlinear mean-field diffusion, yields explicit single-exponential bounds in Wasserstein distance and kernel Stein discrepancy (KSD). Moving-product entropy gives joint-law relative entropy control relative to the evolving mean-field product law and, through entropy superadditivity and concentration, fixed-marginal relative entropy and total variation bounds and empirical KSD estimates. Under an additional $T_2$ inequality for the initial law, it also yields Wasserstein bounds. Combining these finite-time estimates with target convergence at a logarithmic cutoff time gives polynomial uniform-in-time propagation of chaos rates in expectation for empirical KSD and $W_2^2$, and for fixed-marginal total variation and $W_2^2$. All bounds control the last iterate in physical time. We also compare the two finite-time mechanisms and identify regimes in which each gives the sharper polynomial exponent.
Read the full abstract

Probability · Cross-listed from math.FA

A Proof of the Matrix Spencer Conjecture

We develop a novel approach to matrix discrepancy based on matrix small-ball estimates. Specifically, we use a determinantal weight (obtained from the log-barrier) to scale the small-ball probability into a partition function of a tilt of the Gaussian measure. We then employ matrix-weighted Poincaré inequalities to compare this partition function to that of a pinched or diagonal part of the matrix, obtaining dimension-free constants. Our technique yields a hereditary small-ball estimate for Gaussian series that should be of independent interest. As the main application, we resolve the Matrix Spencer conjecture: for symmetric $n\times n$ matrices $A_1,\dots,A_n$ with $\|A_i\|\le1$, one can efficiently find a coloring $x\in\{\pm1\}^n$ with $\|\sum_{i=1}^n x_iA_i\|=O(\sqrt n)$.
Read the full abstract

Probability · Cross-listed from math.NA

Overcoming the spatial order barrier for nonlinear SPDEs with additive space-time white noise

We introduce a fully discrete numerical scheme for semilinear SPDEs with additive space-time white noise that overcomes the previous order barrier for the spatial convergence rate. The scheme, which we refer to as the doubly accelerated exponential Euler scheme, achieves a strong convergence rate of $M^{-1+\epsilon}$ in time and $N^{-3/2+\epsilon}$ in space for any $\epsilon>0$, where $M^{-1}$ and $N^{-1}$ are the temporal, respectively the spatial, meshsizes. This substantially improves the standard spatial error bounds of order $N^{-1/2}$ in the literature. Numerical simulations support the findings.
Read the full abstract

Probability · Cross-listed from math.AP

Continuity equation on metric spaces via measure-valued derivations and BV-Wasserstein curves

We introduce a notion of continuity equation on metric spaces that is capable of describing curves of probability measures which are absolutely continuous, and more generally of bounded variation (BV), with respect to the 1-Wasserstein distance. This continuity equation is based on a notion of measure-valued derivations, whose basic theory is also developed in this paper. On $\mathbb{R}^n$, our formulation is consistent with the continuity equation with singular flux introduced by Almi–Rossi–Savaré (arXiv:2506.15333), including the corresponding notion of minimal solutions. In this work, we characterize BV-curves in the space of probability measures equipped with the (extended) 1-Wasserstein distance as those curves satisfying the continuity equation with a measure-valued derivation of finite mass. To this aim, we extend our previous work (Calc.Var.(2024)63:16) on probabilistic representations on BV-curves and construct from them measure-valued derivations (resp. flux measures) on geodesic metric spaces (resp. on $\mathbb{R}^n$).
Read the full abstract

Probability · Cross-listed from cs.DS

On two proofs of $d^2$ mixing of weighted Dikin walks

We study the mixing time of weighted Dikin walks for sampling from exponential distributions on polytopes and truncated positive-semidefinite (PSD) cones. Our first result gives a general total-variation mixing bound under strong self-concordance, $\bar{\nu}$-symmetry, and mixed-trace regularity on the local metric. The key idea is to control the Metropolis–Hastings acceptance probability on a high-probability region rather than at every point. Applying this framework to the Lee–Sidford, Lewis-weight, and John metrics yields an $\widetilde O(d^2)$ mixing bound for sampling from polytopes, while applying it to a hybrid barrier yields an $\widetilde O(d^4)$ mixing bound for sampling from truncated PSD cones. Our second result establishes stronger $\chi^2$-divergence guarantees and pointwise acceptance control using a new fourth-order bootstrap condition. For a suitably scaled Lee–Sidford metric, this yields an $\widetilde O(d^2)$ mixing bound in $\chi^2$-divergence, improving on the previous $\widetilde O(d^{9/4})$ bound.
Read the full abstract

Probability · Cross-listed from cs.IT

A Complete Characterization of Tensorizable $f$-divergences

Csiszar's formulation of the $f$-divergence introduced a vast family of functionals for quantifying dissimilarity between probability distributions. However, many applications in statistics and information theory rely only on a few $f$-divergences, such as the Kullback-Leibler divergence, the $\chi^2$-divergence, and the squared Hellinger distance. These divergences are especially useful because they admit simple compositional formulas under product measures, a property sometimes referred to as tensorization. In this work, we refine a formalism of tensorization previously introduced in the literature. Then, we show that any possible tensorization formula has a multi-affine form characterized by a single parameter, and identify all tensorizable $f$-divergences under our adopted notion of tensorization.
Read the full abstract

Probability

Strong solutions of SDEs with critical discontinuities in diffusion coefficients

We prove strong existence for Itô SDEs with diffusion coefficients that can introduce strong attraction to a submanifold. We extend and strengthen the Röckner-Zhao approach, which uses Malliavin calculus to establish compactness of the approximating solutions in Wiener-Sobolev space. At least when the diffusion coefficients are sufficiently regular in time, this provides an alternative to Krylov's recent proof of strong existence via analysis of the Itô-Duhamel series.
Read the full abstract

Probability · Cross-listed from math.CO

Inequalities for rank-two permanents and finite free convolutions

Bang (1976) proved the inequality for matrix permanents $\mathrm{per}^2(A) \geq 2^{-2n}\mathrm{per}(A \otimes J_2)$, where $J_2$ is the $2 \times 2$ all-ones matrix and $A$ is any $n \times n$ matrix with non-negative entries. We show that, if $A$ is any $n \times n$ real-valued matrix with rank at most two (possibly having negative entries), this inequality can be sharpened, replacing the constant $2^{-2n}$ by $1 / \binom{2n}{n} = (n!)^2 / (2n)! > 2^{-2n}$. We then show that this sharpened inequality also implies new inequalities for finite free convolutions of polynomials: if $p$ and $q$ are monic real-rooted polynomials of degree $n$, then $(p \boxplus_n q)(x)^2 \geq (p^2 \boxplus_{2n} q^2)(x)$ and $(p \boxtimes_n q)(x)^2 \geq (p^2 \boxtimes_{2n} q^2)(x)$ for all $x \in \mathbb{R}$, for $\boxplus_n$ and $\boxtimes_n$ the finite free additive and multiplicative convolution operations, respectively, on polynomials of degree $n$.
Read the full abstract

Probability · Cross-listed from math.NA

Conformal Uncertainty Quantification Guarantees for Neural Operators

Neural operators provide fast surrogate models for approximating operators between function spaces, but their predictions often lack uncertainty quantification. We develop a split conformal framework to guarantee that a calibrated pointwise band around the neural operator output contains the true solution on at least a $1-\gamma$ fraction of the evaluation domain, with probability at least $1-\alpha$ over test and calibration inputs, where $\alpha,\gamma\in(0,1)$. Our method reduces a normalized residual field to its spatial $(1-\gamma)$-quantile and computes a scaling factor using a held-out calibration dataset. We prove marginal coverage guarantees for measurable residual fields defined on arbitrary probability spaces, covering both continuum domains and fixed discretizations. Under mild assumptions on the data distribution, we show that the coverage conditional on the calibration set follows a Beta distribution, which we verify with numerical experiments on Darcy flow and Navier–Stokes equations, where our calibration yields bands consistently tighter than existing corrections while retaining the target coverage.
Read the full abstract

Probability · Cross-listed from math.AP

Spectral gap for the three-dimensional damped cubic wave equation with degenerate noise

We establish a weighted Wasserstein spectral gap for the three-dimensional damped cubic wave equation with genuinely finite rank Brownian forcing. Under a saturation condition, the gap holds with respect to the negative phase topology $\mathcal E_s=H^{-s}\times H^{-1-s}$ for every $0<s<1/2$, from which we deduce unique ergodicity and exponential mixing in the energy topology. Sharp geometric characterizations of the saturation condition are also obtained. The method we develop is a stable–compact asymptotic coupling mechanism for hypoelliptic dissipative SPDEs beyond the parabolic setting. Instead of relying on positive time smoothing or asymptotic gradient estimates, it reduces the infinite-dimensional obstruction to contraction to a compact defect in a weaker coupling topology. Dense Malliavin range then permits this defect to be compensated by a finite dimensional Cameron–Martin shift, producing a finite distance contraction on bounded Lyapunov cores. Together with a separate high energy contraction from dissipation, this yields a global weighted Wasserstein spectral gap.
Read the full abstract