scispace - formally typeset
Search or ask a question

Showing papers in "arXiv: Probability in 2014"


Posted Content
TL;DR: In this paper, the authors present an explicit and canonical way to embed the Liouville quantum gravity (LQG) sphere in a space-filling curve, which describes the interface between the trees.
Abstract: There is a simple way to "glue together" a coupled pair of continuum random trees (CRTs) to produce a topological sphere. The sphere comes equipped with a measure and a space-filling curve (which describes the "interface" between the trees). We present an explicit and canonical way to embed the sphere in ${\mathbf C} \cup \{ \infty \}$. In this embedding, the measure is Liouville quantum gravity (LQG) with parameter $\gamma \in (0,2)$, and the curve is space-filling SLE$_{\kappa'}$ with $\kappa' = 16/\gamma^2$. Achieving this requires us to develop an extensive suite of tools for working with LQG surfaces. We explain how to conformally weld so-called "quantum wedges" to obtain new quantum wedges of different weights. We construct finite-volume quantum disks and spheres of various types, and give a Poissonian description of the set of quantum disks cut off by a boundary-intersecting SLE$_{\kappa}(\rho)$ process with $\kappa \in (0,4)$. We also establish a Levy tree description of the set of quantum disks to the left (or right) of an SLE$_{\kappa'}$ with $\kappa' \in (4,8)$. We show that given two such trees, sampled independently, there is a.s. a canonical way to "zip them together" and recover the SLE$_{\kappa'}$. The law of the CRT pair we study was shown in an earlier paper to be the scaling limit of the discrete tree/dual-tree pair associated to an FK-decorated random planar map (RPM). Together, these results imply that FK-decorated RPM scales to CLE-decorated LQG in a certain "tree structure" topology.

221 citations


Journal ArticleDOI
TL;DR: In this article, the spectral norm of random matrices with independent entries was shown to be optimal under mild assumptions, and the constants are sufficiently sharp that they can often capture the precise edge of the spectrum.
Abstract: We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that \[\mathbf{E}\Vert X\Vert \lesssim\max_i\sqrt{\sum_jb_{ij}^2}+\max _{ij}\vert b_{ij}\vert \sqrt{\log n}.\] This bound is optimal in the sense that a matching lower bound holds under mild assumptions, and the constants are sufficiently sharp that we can often capture the precise edge of the spectrum. Analogous results are obtained for rectangular matrices and for more general sub-Gaussian or heavy-tailed distributions of the entries, and we derive tail bounds in addition to bounds on the expected norm. The proofs are based on a combination of the moment method and geometric functional analysis techniques. As an application, we show that our bounds immediately yield the correct phase transition behavior of the spectral edge of random band matrices and of sparse Wigner matrices. We also recover a result of Seginer on the norm of Rademacher matrices.

169 citations


Posted Content
TL;DR: In this article, the authors obtained concentration inequalities and expectation bounds for the deviation of the sample covariance operator from the true covariance in the presence of Gaussian random variables in a separable Banach space.
Abstract: Let $X,X_1,\dots, X_n,\dots$ be i.i.d. centered Gaussian random variables in a separable Banach space $E$ with covariance operator $\Sigma:$ $$ \Sigma:E^{\ast}\mapsto E,\ \ \Sigma u = {\mathbb E}\langle X,u\rangle, u\in E^{\ast}. $$ The sample covariance operator $\hat \Sigma:E^{\ast}\mapsto E$ is defined as $$ \hat \Sigma u := n^{-1}\sum_{j=1}^n \langle X_j,u\rangle X_j, u\in E^{\ast}. $$ The goal of the paper is to obtain concentration inequalities and expectation bounds for the operator norm $\|\hat \Sigma-\Sigma\|$ of the deviation of the sample covariance operator from the true covariance operator. In particular, it is shown that $$ {\mathbb E}\|\hat \Sigma-\Sigma\|\asymp \|\Sigma\|\biggl(\sqrt{\frac{{\bf r}(\Sigma)}{n}}\bigvee \frac{{\bf r}(\Sigma)}{n}\biggr), $$ where $$ {\bf r}(\Sigma):=\frac{\Bigl({\mathbb E}\|X\|\Bigr)^2}{\|\Sigma\|}. $$ Moreover, under the assumption that ${\bf r}(\Sigma)\lesssim n,$ it is proved that, for all $t\geq 1,$ with probability at least $1-e^{-t}$ \begin{align*} \Bigl|\|\hat\Sigma - \Sigma\|-{\mathbb E}\|\hat\Sigma - \Sigma\|\Bigr| \lesssim \|\Sigma\|\biggl(\sqrt{\frac{t}{n}}\bigvee \frac{t}{n}\biggr). \end{align*}

163 citations


Posted Content
TL;DR: It is proved that the decoupling field generated by the forward-backward system is a classical solution of the corresponding master equation, which gives several applications to mean-field games and to the control of McKean-Vlasov diffusion processes.
Abstract: We analyze a class of nonlinear partial dierential equations (PDEs) defined on the Euclidean space of dimension d times the Wasserstein space of d-dimensional probability measures with a finite second-order moment. We show that such equations admit a classical solutions for sufficiently small time intervals. Under additional constraints, we prove that their solution can be extended to arbitrary large intervals. These nonlinear PDEs arise in the recent developments in the theory of large population stochastic control. More precisely they are the so-called master equations corresponding to asymptotic equilibria for a large population of controlled players with mean-field interaction and subject to minimization constraints. The results in the paper are deduced by exploiting this connection. In particular, we study the differentiability with respect to the initial condition of the flow generated by a forward-backward stochastic system of McKean-Vlasov type. As a byproduct, we prove that the decoupling field generated by the forward-backward system is a classical solution of the corresponding master equation. Finally, we give several applications to mean-field games and to the control of McKean-Vlasov diffusion processes.

159 citations


Posted Content
TL;DR: In this paper, the authors developed a method for deriving local laws for a large class of random matrices, which is applicable to many matrix models built from sums and products of deterministic or independent random matrix matrices.
Abstract: We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are \emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not multiples of the identity. For definiteness, we present the method for sample covariance matrices of the form $Q := T X X^* T^*$, where $T$ is deterministic and $X$ is random with independent entries. We prove that with high probability the resolvent of $Q$ is close to a deterministic matrix, with an optimal error bound and down to optimal spectral scales. As an application, we prove the edge universality of $Q$ by establishing the Tracy-Widom-Airy statistics of the eigenvalues of $Q$ near the soft edges. This result applies in the single-cut and multi-cut cases. Further applications include the distribution of the eigenvectors and an analysis of the outliers and BBP-type phase transitions in finite-rank deformations; they will appear elsewhere. We also apply our method to Wigner matrices whose entries have arbitrary expectation, i.e. we consider $W+A$ where $W$ is a Wigner matrix and $A$ a Hermitian deterministic matrix. We prove the anisotropic local law for $W+A$ and use it to establish edge universality.

123 citations


Posted Content
TL;DR: In this article, the authors considered a mean-field stochastic differential equation, also called Mc Kean-Vlasov equation, with initial data, where coefficients depend on both the solution and its law.
Abstract: In this paper we consider a mean-field stochastic differential equation, also called Mc Kean-Vlasov equation, with initial data $(t,x)\in[0,T]\times R^d,$ which coefficients depend on both the solution $X^{t,x}_s$ but also its law. By considering square integrable random variables $\xi$ as initial condition for this equation, we can easily show the flow property of the solution $X^{t,\xi}_s$ of this new equation. Associating it with a process $X^{t,x,P_\xi}_s$ which coincides with $X^{t,\xi}_s$, when one substitutes $\xi$ for $x$, but which has the advantage to depend only on the law $P_\xi$ of $\xi$, we characterise the function $V(t,x,P_\xi)=E[\Phi(X^{t,x,P_\xi}_T,P_{X^{t,\xi}_T})]$ under appropriate regularity conditions on the coefficients of the stochastic differential equation as the unique classical solution of a non local PDE of mean-field type, involving the first and second order derivatives of $V$ with respect to its space variable and the probability law. The proof bases heavily on a preliminary study of the first and second order derivatives of the solution of the mean-field stochastic differential equation with respect to the probability law and a corresponding Ito formula. In our approach we use the notion of derivative with respect to a square integrable probability measure introduced in \cite{PL} and we extend it in a direct way to second order derivatives.

121 citations


Posted Content
TL;DR: Rough path theory as discussed by the authors is focused on capturing and making precise the interactions between highly oscillatory and non-linear systems, and it draws on the analysis of LC Young and the geometric algebra of KT Chen.
Abstract: Rough path theory is focused on capturing and making precise the interactions between highly oscillatory and non-linear systems. It draws on the analysis of LC Young and the geometric algebra of KT Chen. The concepts and the uniform estimates, have widespread application and have simplified proofs of basic questions from the large deviation theory and extended Ito's theory of SDEs; the recent applications contribute to (Graham) automated recognition of Chinese handwriting and (Hairer) formulation of appropriate SPDEs to model randomly evolving interfaces. At the heart of the mathematics is the challenge of describing a smooth but potentially highly oscillatory and vector valued path $x_{t}$ parsimoniously so as to effectively predict the response of a nonlinear system such as $dy_{t}=f(y_{t})dx_{t}$, $y_{0}=a$. The Signature is a homomorphism from the monoid of paths into the grouplike elements of a closed tensor algebra. It provides a graduated summary of the path $x$. Hambly and Lyons have shown that this non-commutative transform is faithful for paths of bounded variation up to appropriate null modifications. Among paths of bounded variation with given Signature there is always a unique shortest representative. These graduated summaries or features of a path are at the heart of the definition of a rough path; locally they remove the need to look at the fine structure of the path. Taylor's theorem explains how any smooth function can, locally, be expressed as a linear combination of certain special functions (monomials based at that point). Coordinate iterated integrals form a more subtle algebra of features that can describe a stream or path in an analogous way; they allow a definition of rough path and a natural linear "basis" for functions on streams that can be used for machine learning.

110 citations


Posted Content
TL;DR: In this article, the authors proposed a semiparametric single index model, which is a general model where it is only assumed that each observation y i may depend on a_i only through.
Abstract: Consider measuring an n-dimensional vector x through the inner product with several measurement vectors, a_1, a_2, ..., a_m. It is common in both signal processing and statistics to assume the linear response model y_i = + e_i, where e_i is a noise term. However, in practice the precise relationship between the signal x and the observations y_i may not follow the linear model, and in some cases it may not even be known. To address this challenge, in this paper we propose a general model where it is only assumed that each observation y_i may depend on a_i only through . We do not assume that the dependence is known. This is a form of the semiparametric single index model, and it includes the linear model as well as many forms of the generalized linear model as special cases. We further assume that the signal x has some structure, and we formulate this as a general assumption that x belongs to some known (but arbitrary) feasible set K. We carefully detail the benefit of using the signal structure to improve estimation. The theory is based on the mean width of K, a geometric parameter which can be used to understand its effective dimension in estimation problems. We determine a simple, efficient two-step procedure for estimating the signal based on this model -- a linear estimation followed by metric projection onto K. We give general conditions under which the estimator is minimax optimal up to a constant. This leads to the intriguing conclusion that in the high noise regime, an unknown non-linearity in the observations does not significantly reduce one's ability to determine the signal, even when the non-linearity may be non-invertible. Our results may be specialized to understand the effect of non-linearities in compressed sensing.

104 citations


Journal ArticleDOI
TL;DR: In this article, a perturbation theory for stochastic differential equations (SDEs) was developed, by which they mean both stochastastic ordinary differential equations and stochastically partial differential equations.
Abstract: We develope a perturbation theory for stochastic differential equations (SDEs) by which we mean both stochastic ordinary differential equations (SODEs) and stochastic partial differential equations (SPDEs). In particular, we estimate the $ L^p $-distance between the solution process of an SDE and an arbitrary Ito process, which we view as a perturbation of the solution process of the SDE, by the $ L^q $-distances of the differences of the local characteristics for suitable $ p, q > 0 $. As application of our perturbation theory, we establish strong convergence rates for numerical approximations of a class of SODEs with non-globally monotone coefficients. As another application of our perturbation theory, we prove strong convergence rates for spectral Galerkin approximations of solutions of semilinear SPDEs with non-globally monotone nonlinearities including Cahn-Hilliard-Cook type equations and stochastic Burgers equations. Further applications of the perturbation theory include the regularity of solutions of SDEs with respect to the initial values and small-noise analysis for ordinary and partial differential equations.

103 citations


Posted Content
TL;DR: An extension of the Gaussian correlation conjecture (GCC) for multivariate gamma distributions (in the sense of Krishnamoorthy and Parthasarathy) is proved in this article.
Abstract: An extension of the Gaussian correlation conjecture (GCC) is proved for multivariate gamma distributions (in the sense of Krishnamoorthy and Parthasarathy). The classical GCC for Gaussian probability measures is obtained by the special case with one degree of freedom.

97 citations


Posted Content
TL;DR: In this paper, the authors consider two exactly solvable models: Ulam's problem of the maximal increasing sequence and the totally asymmetric simple exclusion process and show that in both cases the presence of an arbitrarily small defect affects the macroscopic behavior of the system.
Abstract: We address the question of how a localized microscopic defect, especially if it is small with respect to certain dynamic parameters, affects the macroscopic behavior of a system. In particular we consider two classical exactly solvable models: Ulam's problem of the maximal increasing sequence and the totally asymmetric simple exclusion process. For the first model, using its representation as a Poissonian version of directed last passage percolation on $\mathbb R^2$, we introduce the defect by placing a positive density of extra points along the diagonal line. For the latter, the defect is produced by decreasing the jump rate of each particle when it crosses the origin. The powerful algebraic tools for studying these processes break down in the perturbed versions of the models. Taking a more geometric approach we show that in both cases the presence of an arbitrarily small defect affects the macroscopic behavior of the system: in Ulam's problem the time constant increases, and for the exclusion process the flux of particles decreases. This, in particular, settles the longstanding Slow Bond Problem.

Posted Content
TL;DR: In this article, the solvability and the stability of stochastic differential equations driven by G-Brownian motion (GSDEs) were studied, in particular, the existence and uniqueness of the solution for locally Lipschitz GSDEs is obtained by localization methods.
Abstract: This paper studies the solvability and the stability of stochastic differential equations driven by G-Brownian motion (GSDEs). In particular, the existence and uniqueness of the solution for locally Lipschitz GSDEs is obtained by localization methods, also the stability of such GSDEs are discussed with Lyapunov-type conditions.

Posted Content
TL;DR: In this article, a general notion of transport cost is introduced, which encompasses many costs used in the literature, including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's.
Abstract: We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications in different directions: we give a short proof of a result by Strassen on the existence of a martingale with given marginals, we characterize the associated transport-entropy inequalities together with the log-Sobolev inequality restricted to convex/concave functions. Some explicit examples of discrete measures satisfying weak transport-entropy inequalities are also given.

Posted Content
TL;DR: In this article, a new general version of Stein's method for univariate distributions is proposed, which is based on a linear difference or differential-type operator, and the resulting Stein identity highlights the unifying theme behind the literature in continuous and discrete distributions.
Abstract: We propose a new general version of Stein's method for univariate distributions. In particular we propose a canonical definition of the Stein operator of a probability distribution {which is based on a linear difference or differential-type operator}. The resulting Stein identity highlights the unifying theme behind the literature on Stein's method (both for continuous and discrete distributions). Viewing the Stein operator as an operator acting on pairs of functions, we provide an extensive toolkit for distributional comparisons. Several abstract approximation theorems are provided. Our approach is illustrated for comparison of several pairs of distributions : normal vs normal, sums of independent Rademacher vs normal, normal vs Student, and maximum of random variables vs exponential, Frechet and Gumbel.

Journal ArticleDOI
TL;DR: In this article, the authors considered linear stochastic transport and continuity equations with drift in critical spaces and proved a result of Sobolev regularity of solutions, which is false for the corresponding deterministic equation.
Abstract: In this paper linear stochastic transport and continuity equations with drift in critical $L^{p}$ spaces are considered. In this situation noise prevents shocks for the transport equation and singularities in the density for the continuity equation, starting from smooth initial conditions. Specifically, we first prove a result of Sobolev regularity of solutions, which is false for the corresponding deterministic equation. The technique needed to reach the critical case is new and based on parabolic equations satisfied by moments of first derivatives of the solution, opposite to previous works based on stochastic flows. The approach extends to higher order derivatives under more regularity of the drift term. By a duality approach, these regularity results are then applied to prove uniqueness of weak solutions to linear stochastic continuity and transport equations and certain well-posedness results for the associated stochastic differential equation (sDE) (roughly speaking, existence and uniqueness of flows and their $C^\alpha$ regularity, strong uniqueness for the sDE when the initial datum has diffuse law). Finally, we show two types of examples: on the one hand, we present well-posed sDEs, when the corresponding ODEs are ill-posed, and on the other hand, we give a counterexample in the supercritical case.

Journal ArticleDOI
TL;DR: In this article, the authors show that the addition of an irreversible drift leads to a larger rate function and strictly improves the speed of convergence of ergodic average for (generic smooth) observables.
Abstract: In order to sample from a given target distribution (often of Gibbs type), the Monte Carlo Markov chain method consists in constructing an ergodic Markov process whose invariant measure is the target distribution. By sampling the Markov process one can then compute, approximately, expectations of observables with respect to the target distribution. Often the Markov processes used in practice are time-reversible (i.e., they satisfy detailed balance), but our main goal here is to assess and quantify how the addition of a non-reversible part to the process can be used to improve the sampling properties. We focus on the diffusion setting (overdamped Langevin equations) where the drift consists of a gradient vector field as well as another drift which breaks the reversibility of the process but is chosen to preserve the Gibbs measure. In this paper we use the large deviation rate function for the empirical measure as a tool to analyze the speed of convergence to the invariant measure. We show that the addition of an irreversible drift leads to a larger rate function and it strictly improves the speed of convergence of ergodic average for (generic smooth) observables. We also deduce from this result that the asymptotic variance decreases under the addition of the irreversible drift and we give an explicit characterization of the observables whose variance is not reduced reduced, in terms of a nonlinear Poisson equation. Our theoretical results are illustrated and supplemented by numerical simulations.

Book ChapterDOI
TL;DR: In this paper, the Airy process is conjectured to govern the large time, large distance spatial fluctuations of 1-D random growth models, and formulae which express the probabilities that they lie below a given curve as Fredholm determinants of certain boundary value operators are described.
Abstract: We review the Airy processes—their formulation and how they are conjectured to govern the large time, large distance spatial fluctuations of 1-D random growth models. We also describe formulae which express the probabilities that they lie below a given curve as Fredholm determinants of certain boundary value operators, and the several applications of these formulae to variational problems involving Airy processes that arise in physical problems, as well as to their local behaviour.

Journal ArticleDOI
TL;DR: For a spectrally one-sided L 'evy process, this paper extended various two-sided exit identities to the situation when the process is only observed at arrival epochs of an independent Poisson process.
Abstract: For a spectrally one-sided L\'{e}vy process, we extend various two-sided exit identities to the situation when the process is only observed at arrival epochs of an independent Poisson process. In addition, we consider exit problems of this type for processes reflected either from above or from below. The resulting Laplace transforms of the main quantities of interest are in terms of scale functions and turn out to be simple analogues of the classical formulas.

Journal ArticleDOI
TL;DR: In this paper, the authors considered the problem of superhedging under volatility uncertainty for an investor allowed to dynamically trade the underlying asset, and statically trade European call options for all possible strikes with some given maturity.
Abstract: We consider the problem of superhedging under volatility uncertainty for an investor allowed to dynamically trade the underlying asset, and statically trade European call options for all possible strikes with some given maturity. This problem is classically approached by means of the Skorohod Embedding Problem (SEP). Instead, we provide a dual formulation which converts the superhedging problem into a continuous martingale optimal transportation problem. We then show that this formulation allows us to recover previously known results about lookback options. In particular, our methodology induces a new proof of the optimality of Az\'{e}ma-Yor solution of the SEP for a certain class of lookback options. Unlike the SEP technique, our approach applies to a large class of exotics and is suitable for numerical approximation techniques.

Journal ArticleDOI
TL;DR: NRMH is provided in a continuous setting by developing the necessary theory and applying, as first examples, the theory to Gaussian distributions in three and nine dimensions and the empirical autocorrelation and estimated asymptotic variance for NRMH applied to these examples show significant improvement.
Abstract: The classical Metropolis-Hastings (MH) algorithm can be extended to generate non-reversible Markov chains. This is achieved by means of a modification of the acceptance probability, using the notion of vorticity matrix. The resulting Markov chain is non-reversible. Results from the literature on asymptotic variance, large deviations theory and mixing time are mentioned, and in the case of a large deviations result, adapted, to explain how non-reversible Markov chains have favorable properties in these respects. We provide an application of NRMH in a continuous setting by developing the necessary theory and applying, as first examples, the theory to Gaussian distributions in three and nine dimensions. The empirical autocorrelation and estimated asymptotic variance for NRMH applied to these examples show significant improvement compared to MH with identical stepsize.

Journal ArticleDOI
TL;DR: It is unlikely that a simple mathematical model can accurately describe the exchange of opinions between two people, but one could hope to gain some insights on emergent phenomena that affect large groups of people.
Abstract: We survey a range of models of opinion exchange. From the introduction: "The exchange of opinions between individuals is a fundamental social interaction... Moreover, many models in this field are an excellent playground for mathematicians, especially those working in probability, algorithms and combinatorics. The goal of this survey is to introduce such models to mathematicians, and especially to those working in discrete mathematics, information theory, optimization, probability and statistics."

Journal ArticleDOI
TL;DR: It is shown that the largest density of factor of i.i.d. independent sets in the dd-regular tree is asymptotically at most (logd/d(log⁡d)/d as d→ ∞d→∞, which matches the lower bound given by previous constructions.
Abstract: We show that the largest density of factor of i.i.d. independent sets on the d-regular tree is asymptotically at most (log d)/d as d tends to infinity. This matches the lower bound given by previous constructions. It follows that the largest independent sets given by local algorithms on random d-regular graphs have the same asymptotic density. In contrast, the density of the largest independent sets on these graphs is asymptotically 2(log d)/d. We also prove analogous results for Poisson-Galton-Watson trees, which yield bounds for local algorithms on sparse Erdos-Renyi graphs.

Posted Content
TL;DR: In this article, a universal model of random geometry in two dimensions is introduced and studied, where a discrete graph drawn on the sphere is chosen uniformly at random in a certain class of graphs with a given size, for instance the class of all triangulations of the sphere with n faces.
Abstract: We introduce and study a universal model of random geometry in two dimensions. To this end, we start from a discrete graph drawn on the sphere, which is chosen uniformly at random in a certain class of graphs with a given size $n$, for instance the class of all triangulations of the sphere with $n$ faces. We equip the vertex set of the graph with the usual graph distance rescaled by the factor $n^{-1/4}$. We then prove that the resulting random metric space converges in distribution as $n\to\infty$, in the Gromov-Hausdorff sense, toward a limiting random compact metric space called the Brownian map, which is universal in the sense that it does not depend on the class of graphs chosen initially. The Brownian map is homeomorphic to the sphere, but its Hausdorff dimension is equal to $4$. We obtain detailed information about the structure of geodesics in the Brownian map. We also present the infinite-volume variant of the Brownian map called the Brownian plane, which arises as the scaling limit of the uniform infinite planar quadrangulation. Finally, we discuss certain open problems. This study is motivated in part by the use of random geometry in the physical theory of two-dimensional quantum gravity.

Posted Content
TL;DR: In this paper, a new class of inequalities for the Wasserstein and Kolmogorov distance of functionals of a general Poisson process (Poisson random measure) is presented, based on an iteration of the classical Poincar\'e inequality.
Abstract: We prove a new class of inequalities, yielding bounds for the normal approximation in the Wasserstein and the Kolmogorov distance of functionals of a general Poisson process (Poisson random measure). Our approach is based on an iteration of the classical Poincar\'e inequality, as well as on the use of Malliavin operators, of Stein's method, and of an (integrated) Mehler's formula, providing a representation of the Ornstein-Uhlenbeck semigroup in terms of thinned Poisson processes. Our estimates only involve first and second order differential operators, and have consequently a clear geometric interpretation. In particular we will show that our results are perfectly tailored to deal with the normal approximation of geometric functionals displaying a weak form of stabilization, and with non-linear functionals of Poisson shot-noise processes. We discuss two examples of stabilizing functionals in great detail: (i) the edge length of the $k$-nearest neighbour graph, (ii) intrinsic volumes of $k$-faces of Voronoi tessellations. In all these examples we obtain rates of convergence (in the Kolmogorov and the Wasserstein distance) that one can reasonably conjecture to be optimal, thus significantly improving previous findings in the literature. As a necessary step in our analysis, we also derive new lower bounds for variances of Poisson functionals.

Posted Content
TL;DR: The generalized perturbative approach of Stein's method for proving central limit theorems in probability theory can be found in this article, where the authors present a survey of the historical development of the method and some recent advances.
Abstract: Stein's method is a powerful technique for proving central limit theorems in probability theory when more straightforward approaches cannot be implemented easily This article begins with a survey of the historical development of Stein's method and some recent advances This is followed by a description of a "general purpose" variant of Stein's method that may be called the generalized perturbative approach, and an application of this method to minimal spanning trees The article concludes with the descriptions of some well known open problems that may possibly be solved by the perturbative approach or some other variant of Stein's method

Journal ArticleDOI
TL;DR: A sharp condition is derived on the stochastic Allen-Cahn equation that guarantees a large deviation principle for diagonal schemes $\varepsilon, \delta \to 0$ for the equation without renormalisation.
Abstract: We study the stochastic Allen-Cahn equation driven by a noise term with intensity $\sqrt{\varepsilon}$ and correlation length $\delta$ in two and three spatial dimensions. We study diagonal limits $\delta, \varepsilon \to 0$ and describe fully the large deviation behaviour depending on the relationship between $\delta$ and $\varepsilon$. The recently developed theory of regularity structures allows to fully analyse the behaviour of solutions for vanishing correlation length $\delta$ and fixed noise intensity $\varepsilon$. One key fact is that in order to get non-trivial limits as $\delta \to 0$, it is necessary to introduce diverging counterterms. The theory of regularity structures allows to rigorously analyse this renormalisation procedure for a number of interesting equations. Our main result is a large deviation principle for these renormalised solutions. One interesting feature of this result is that the diverging renormalisation constants disappear at the level of the large deviations rate function. We apply this result to derive a sharp condition on $\delta, \varepsilon$ that guarantees a large deviation principle for diagonal schemes $\varepsilon, \delta \to 0$ for the equation without renormalisation.

Posted Content
TL;DR: In this article, the authors studied the concentration properties of random vectors of the form (X = (X_1,..., X_n) with independent coordinates, where X is a given matrix.
Abstract: We study concentration properties of random vectors of the form $AX$, where $X = (X_1, ..., X_n)$ has independent coordinates and $A$ is a given matrix. We show that the distribution of $AX$ is well spread in space whenever the distributions of $X_i$ are well spread on the line. Specifically, assume that the probability that $X_i$ falls in any given interval of length $T$ is at most $p$. Then the probability that $AX$ falls in any given ball of radius $T \|A\|_{HS}$ is at most $(Cp)^{0.9 r(A)}$, where $r(A)$ denotes the stable rank of $A$ and $C$ is an absolute constant.

Posted Content
TL;DR: In this paper, a framework was developed to bound the error terms arising from approximation by the Laplace distribution and apply it to the study of random sums of mean zero random variables and deduce a Berry-Esseen type theorem for the convergence of certain geometric sums.
Abstract: Using Stein's method techniques, we develop a framework which allows one to bound the error terms arising from approximation by the Laplace distribution and apply it to the study of random sums of mean zero random variables. As a corollary, we deduce a Berry-Esseen type theorem for the convergence of certain geometric sums. Our results make use of a second order characterizing equation and a distributional transformation which is related to zero-biasing. 1. Background and Introduction Beginning with the publication of Charles Stein's seminal paper Stein (1972), probabilists and statisticians have developed a wide range of techniques based on characterizing equations for bounding the distance between the distribution of a random variable X and that of a random variable Z having some specied

Journal ArticleDOI
TL;DR: In this article, the authors introduced the dynamical sine-Gordon equation in two space dimensions with parameter β, which is the natural dynamic associated to the usual quantum sine Gordon model.
Abstract: We introduce the dynamical sine-Gordon equation in two space dimensions with parameter $\beta$, which is the natural dynamic associated to the usual quantum sine-Gordon model. It is shown that when $\beta^2 \in (0,\frac{16\pi}{3})$ the Wick renormalised equation is well-posed. In the regime $\beta^2 \in (0,4\pi)$, the Da Prato-Debussche method applies, while for $\beta^2 \in [4\pi,\frac{16\pi}{3})$, the solution theory is provided via the theory of regularity structures (Hairer 2013). We also show that this model arises naturally from a class of $2+1$-dimensional equilibrium interface fluctuation models with periodic nonlinearities. The main mathematical difficulty arises in the construction of the model for the associated regularity structure where the role of the noise is played by a non-Gaussian random distribution similar to the complex multiplicative Gaussian chaos recently analysed by Lacoin, Rhodes and Vargas (2013).

Posted Content
TL;DR: The taming techniques for explicit Euler approximations of stochastic differential equations driven by Levy noise with superlinearly growing drift coefficients are extended and rate of convergence results are obtained in agreement with classical literature.
Abstract: We extend the taming techniques for explicit Euler approximations of stochastic differential equations (SDEs) driven by Levy noise with super-linearly growing drift coefficients. Strong convergence results are presented for the case of locally Lipschitz coefficients. Moreover, rate of convergence results are obtained in agreement with classical literature when the local Lipschitz continuity assumptions are replaced by global and, in addition, the drift coefficients satisfy polynomial Lipschitz continuity. Finally, we further extend these techniques to the case of delay equations.