Related papers: Lower bound for large transversal fluctuations in …
Two-stage methods addressing continuous shortest path problems start local minimization from discrete shortest paths in a spatial graph. The convergence of such hybrid methods to global minimizers hinges on the discretization error induced…
We prove two basic conjectures on the distribution of the smallest singular value of random n times n matrices with independent entries. Under minimal moment assumptions, we show that the smallest singular value is of order n^{-1/2}, which…
We consider the transition probabilities for random walks in $1+1$ dimensional space-time random environments (RWRE). For critically tuned weak disorder we prove a sharp large deviation result: after appropriate rescaling, the transition…
We consider internal diffusion limited aggregation in dimension larger than or equal to two. This is a random cluster growth model, where random walks start at the origin of the d-dimensional lattice, one at a time, and stop moving when…
In this paper, we examine fluctuations of polynomial linear statistics for the Anderson model on $\mathbb{Z}^d$ for any potential with finite moments. We prove that if normalized by the square root of the size of the truncated operator,…
Variational inference has become one of the most widely used methods in latent variable modeling. In its basic form, variational inference employs a fully factorized variational distribution and minimizes its KL divergence to the posterior.…
Let $X_1,\ldots,X_n$ be independent identically distributed random vectors in $\mathbb{R}^d$. We consider upper bounds on $\max_x \mathbb{P}(a_1X_1+\cdots+a_nX_n=x)$ under various restrictions on $X_i$ and the weights $a_i$. When…
We consider the optimal paths in a $d$-dimensional lattice, where the bonds have isotropically correlated random weights. These paths can be interpreted as the ground state configuration of a simplified polymer model in a random potential.…
Although there is an extensive literature on the maxima of Gaussian processes, there are relatively few non-asymptotic bounds on their lower-tail probabilities. The aim of this paper is to develop such a bound, while also allowing for many…
We study the crossover from the macroscopic fluctuation theory (MFT) which describes 1D stochastic diffusive systems at late times, to the weak noise theory (WNT) which describes the Kardar-Parisi-Zhang (KPZ) equation at early times. We…
Consider a realization of a Poisson process in R^2 with intensity 1 and take a maximal up/right path from the origin to (N,N) consisting of line segments between the points, where maximal means that it contains as many points as possible.…
Recent studies have explored finite-time dissipation-minimizing protocols for stochastic thermodynamic systems driven arbitrarily far from equilibrium, when granted full external control to drive the system. However, in both simulation and…
We use the macroscopic fluctuation theory to determine the statistics of large currents in the Kipnis-Marchioro-Presutti (KMP) model in a ring geometry. About 10 years ago this simple setting was instrumental in identifying a breakdown of…
In this paper, we study fluctuations of conditionally centered statistics of the form $$N^{-1/2}\sum_{i=1}^N c_i(g(\sigma_i)-\mathbb{E}_N[g(\sigma_i)|\sigma_j,j\neq i])$$ where $(\sigma_1,\ldots ,\sigma_N)$ are sampled from a dependent…
The one-dimensional Kardar-Parisi-Zhang (KPZ) equation is becoming an overarching paradigm for the scaling of nonequilibrium, spatially extended, classical and quantum systems with strong correlations. Recent analytical solutions have…
The aim of this article is to show that the Monge-Kantorovich problem is the limit of a sequence of entropy minimization problems when a fluctuation parameter tends down to zero. We prove the convergence of the entropic values to the…
We provide a comprehensive report on scale-invariant fluctuations of growing interfaces in liquid-crystal turbulence, for which we recently found evidence that they belong to the Kardar-Parisi-Zhang (KPZ) universality class for 1+1…
Directed last passage percolation models on the plane, where one studies the weight as well as the geometry of optimizing paths (called polymers) in a field of i.i.d. weights, are paradigm examples of models in the KPZ universality class.…
The relaxed maximum entropy problem is concerned with finding a probability distribution on a finite set that minimizes the relative entropy to a given prior distribution, while satisfying relaxed max-norm constraints with respect to a…
We study the behavior of the optimal path between two sites separated by a distance $r$ on a $d$-dimensional lattice of linear size $L$ with weight assigned to each site. We focus on the strong disorder limit, i.e., when the weight of a…