scispace - formally typeset
Search or ask a question

Showing papers in "arXiv: Probability in 2016"


Posted Content
TL;DR: An explicit Fredholm determinant formula for the multipoint distribution of the height function of the totally asymmetric simple exclusion process (TASEP) with arbitrary right-finite initial condition was derived by.
Abstract: An explicit Fredholm determinant formula is derived for the multipoint distribution of the height function of the totally asymmetric simple exclusion process (TASEP) with arbitrary right-finite initial condition. The method is by solving the biorthogonal ensemble/non-intersecting path representation found by [Sas05; BFPS07]. The resulting kernel involves transition probabilities of a random walk forced to hit a curve defined by the initial data. In the KPZ 1:2:3 scaling limit the formula leads in a transparent way to a Fredholm determinant formula, in terms of analogous kernels based on Brownian motion, for the transition probabilities of the scaling invariant Markov process at the centre of the KPZ universality class. The formula readily reproduces known special self-similar solutions such as the Airy$_1$ and Airy$_2$ processes. The process takes values in real valued functions which look locally like Brownian motion, and is Holder $1/3-$ in time. Both the KPZ fixed point and TASEP are shown to be stochastic integrable systems in the sense that the time evolution of their transition probabilities can be linearized through a new Brownian scattering transform and its discrete analogue.

179 citations


Posted Content
TL;DR: In this paper, a Liouville quantum gravity sphere with a metric space structure was given and it was shown that the resulting metric measure space agrees in law with the Brownian map.
Abstract: We endow the $\sqrt{8/3}$-Liouville quantum gravity sphere with a metric space structure and show that the resulting metric measure space agrees in law with the Brownian map Recall that a Liouville quantum gravity sphere is a priori naturally parameterized by the Euclidean sphere ${\mathbf S}^2$ Previous work in this series used quantum Loewner evolution (QLE) to construct a metric $d_{\mathcal Q}$ on a countable dense subset of ${\mathbf S}^2$ Here we show that $d_{\mathcal Q}$ as extends uniquely and continuously to a metric $\bar{d}_{\mathcal Q}$ on all of ${\mathbf S}^2$ Letting $d$ denote the Euclidean metric on ${\mathbf S}^2$, we show that the identity map between $({\mathbf S}^2, d)$ and $({\mathbf S}^2, \bar{d}_{\mathcal Q})$ is as Holder continuous in both directions We establish several other properties of $({\mathbf S}^2, \bar{d}_{\mathcal Q})$, culminating in the fact that (as a random metric measure space) it agrees in law with the Brownian map We establish analogous results for the Brownian disk and plane Our proofs involve new estimates on the size and shape of QLE balls and related quantum surfaces, as well as a careful analysis of $({\mathbf S}^2, \bar{d}_{\mathcal Q})$ geodesics

167 citations


Book ChapterDOI
TL;DR: In this paper, a survey on the intermittent behavior of the parabolic Anderson model for the heat equation with random potentials on the lattice is presented, both in the annealed and quenched setting for time-independent potentials.
Abstract: This is a survey on the intermittent behavior of the parabolic Anderson model, which is the Cauchy problem for the heat equation with random potential on the lattice ℤd We first introduce the model and give heuristic explanations of the long-time behavior of the solution, both in the annealed and the quenched setting for time-independent potentials We thereby consider examples of potentials studied in the literature In the particularly important case of an iid potential with double-exponential tails we formulate the asymptotic results in detail Furthermore, we explain that, under mild regularity assumptions, there are only four different universality classes of asymptotic behaviors Finally, we study the moment Lyapunov exponents for space-time homogeneous catalytic potentials generated by a Poisson field of random walks

155 citations


Posted Content
TL;DR: In this article, a general theorem on the convergence of appropriately renormalized models arising from nonlinear stochastic PDEs was proved, and the theory of regularity structures gave a fairly automated framework for studying these problems.
Abstract: We prove a general theorem on the stochastic convergence of appropriately renormalized models arising from nonlinear stochastic PDEs. The theory of regularity structures gives a fairly automated framework for studying these problems but previous works had to expend significant effort to obtain these stochastic estimates in an ad-hoc manner. In contrast, the main result of this article operates as a black box which automatically produces these estimates for nearly all of the equations that fit within the scope of the theory of regularity structures. Our approach leverages multi-scale analysis strongly reminiscent to that used in constructive field theory, but with several significant twists. These come in particular from the presence of "positive renormalizations" caused by the recentering procedure proper to the theory of regularity structure, from the difference in the action of the group of possible renormalization operations, as well as from the fact that we allow for non-Gaussian driving fields. One rather surprising fact is that although the "canonical lift" is of course typically not continuous on any Holder-type space containing the noise (which is why renormalization is required in the first place), we show that the "BPHZ lift" where the renormalization constants are computed using the formula given in arXiv:1610.08468, is continuous in law when restricted to a class of stationary random fields with sufficiently many moments.

152 citations


Posted Content
TL;DR: In this paper, it was shown that the TBM and the LQG sphere are equivalent and they ultimately encode the same structure (a topological sphere with a measure, a metric and a conformal structure) and have the same law.
Abstract: Previous works in this series have shown that an instance of a $\sqrt{8/3}$-Liouville quantum gravity (LQG) sphere has a well-defined distance function, and that the resulting metric measure space (mm-space) agrees in law with the Brownian map (TBM). In this work, we show that given just the mm-space structure, one can a.s. recover the LQG sphere. This implies that there is a canonical way to parameterize an instance of TBM by the Euclidean sphere (up to Mobius transformation). In other words, an instance of TBM has a canonical conformal structure. The conclusion is that TBM and the $\sqrt{8/3}$-LQG sphere are equivalent. They ultimately encode the same structure (a topological sphere with a measure, a metric, and a conformal structure) and have the same law. From this point of view, the fact that the conformal structure a.s. determines the metric and vice-versa can be understood as a property of this unified law. The results of this work also imply that the analogous facts hold for Brownian and $\sqrt{8/3}$-LQG surfaces with other topologies.

132 citations


Posted Content
TL;DR: In this paper, the problem of quantifying the impact of model misspecification when computing general expected values of interest is addressed, and bounds for the expectation of interest regardless of the probability measure used, as long as the measure lies within a prescribed tolerance measured in terms of a flexible class of distances from a suitable baseline model.
Abstract: This paper deals with the problem of quantifying the impact of model misspecification when computing general expected values of interest. The methodology that we propose is applicable in great generality, in particular, we provide examples involving path dependent expectations of stochastic processes. Our approach consists in computing bounds for the expectation of interest regardless of the probability measure used, as long as the measure lies within a prescribed tolerance measured in terms of a flexible class of distances from a suitable baseline model. These distances, based on optimal transportation between probability measures, include Wasserstein's distances as particular cases. The proposed methodology is well-suited for risk analysis, as we demonstrate with a number of applications. We also discuss how to estimate the tolerance region non-parametrically using Skorokhod-type embeddings in some of these applications.

127 citations


Posted Content
TL;DR: In this article, it was shown that both the critical Potts model and the random-cluster model undergo a discontinuous phase transition on the square lattice, and that the correlation lengths of the two models behave as φ(exp(pi 2/π{q-4})$ as π tends to 4.
Abstract: We prove that the $q$-state Potts model and the random-cluster model with cluster weight $q>4$ undergo a discontinuous phase transition on the square lattice. More precisely, we show - Existence of multiple infinite-volume measures for the critical Potts and random-cluster models, - Ordering for the measures with monochromatic (resp. wired) boundary conditions for the critical Potts model (resp. random-cluster model), and - Exponential decay of correlations for the measure with free boundary conditions for both the critical Potts and random-cluster models. The proof is based on a rigorous computation of the Perron-Frobenius eigenvalues of the diagonal blocks of the transfer matrix of the six-vertex model, whose ratios are then related to the correlation length of the random-cluster model. As a byproduct, we rigorously compute the correlation lengths of the critical random-cluster and Potts models, and show that they behave as $\exp(\pi^2/\sqrt{q-4})$ as $q$ tends to 4.

105 citations


Posted Content
TL;DR: The local semicircle law of Wigner matrices has been studied in this paper, which states that the eigenvalue distribution of a random matrix with independent upper-triangular entries with zero expectation and constant variance is very similar to Wigners' distribution, down to spectral scales containing slightly more than one eigen value.
Abstract: These notes provide an introduction to the local semicircle law from random matrix theory, as well as some of its applications. We focus on Wigner matrices, Hermitian random matrices with independent upper-triangular entries with zero expectation and constant variance. We state and prove the local semicircle law, which says that the eigenvalue distribution of a Wigner matrix is close to Wigner's semicircle distribution, down to spectral scales containing slightly more than one eigenvalue. This local semicircle law is formulated using the Green function, whose individual entries are controlled by large deviation bounds. We then discuss three applications of the local semicircle law: first, complete delocalization of the eigenvectors, stating that with high probability the eigenvectors are approximately flat; second, rigidity of the eigenvalues, giving large deviation bounds on the locations of the individual eigenvalues; third, a comparison argument for the local eigenvalue statistics in the bulk spectrum, showing that the local eigenvalue statistics of two Wigner matrices coincide provided the first four moments of their entries coincide. We also sketch further applications to eigenvalues near the spectral edge, and to the distribution of eigenvectors.

103 citations


Posted Content
TL;DR: In this article, weak and strong uniqueness results for multi-dimensional stochastic McKean-Vlasov equations are established under relaxed regularity conditions under the restricted assumption of diffusion depending only on time and the state variable.
Abstract: New weak and strong existence and weak and strong uniqueness results for multi-dimensional stochastic McKean--Vlasov equations are established under relaxed regularity conditions. Weak existence is a variation of Krylov's weak existence for Ito's SDEs under the nondegeneracy of diffusion and no more than a linear growth in the state variable; this part is designed to fill in the existing gap, as earlier such results for McKean-Vlasov equations were not written. Weak and strong uniqueness is established under the restricted assumption of diffusion depending only on time and the state variable, yet without any regularity of the drift in the state variable and also under a linear growth condition on the drift; this part is based on the analysis of the total variation metric.

100 citations


Journal ArticleDOI
TL;DR: This paper showed that the Baik-Rains distribution of the Ferroelectric six-vertex model converges to the stationary asymmetric simple exclusion process (ASEP) with respect to the conical singularity of the free energy profile.
Abstract: Our results in this paper are two-fold. First, we consider current fluctuations of the stationary asymmetric simple exclusion process (ASEP), run for some long time $T$, and show that they are of order $T^{1 / 3}$ along a characteristic line. Upon scaling by $T^{1 / 3}$, we establish that these fluctuations converge to the long-time height fluctuations of the stationary KPZ equation, that is, to the Baik-Rains distribution. This result has long been predicted under the context of KPZ universality and in particular extends upon a number of results in the field, including the work of Ferrari and Spohn in 2005 (who established the same result for the TASEP), and the work of Balazs and Seppalainen in 2010 (who established the $T^{1 / 3}$ scaling for the general ASEP). Second, we introduce a class of translation-invariant Gibbs measures that characterizes a one-parameter family of slopes for an arbitrary ferroelectric, symmetric six-vertex model. This family of slopes corresponds to what is known as the conical singularity (or tricritical point) in the free energy profile for the ferroelectric six-vertex model. We consider fluctuations of the height function of this model on a large grid of size $T$ and show that they too are of order $T^{1 / 3}$ along a certain characteristic line; this confirms a prediction of Bukman and Shore from 1995 stating that the ferroelectric six-vertex model should exhibit KPZ growth at the conical singularity. Upon scaling the height fluctuations by $T^{1 / 3}$, we again recover the Baik-Rains distribution in the large $T$ limit. Recasting this statement in terms of the (asymmetric) stochastic six-vertex model confirms a prediction of Gwa and Spohn from 1992.

73 citations


Posted Content
TL;DR: In this paper, the authors consider the set of interfaces between + and - spins arising for the critical planar Ising model on a domain with + boundary conditions, and show that it converges towards CLE(3).
Abstract: In this paper, we consider the set of interfaces between + and - spins arising for the critical planar Ising model on a domain with + boundary conditions, and show that it converges towards CLE(3). Our proof relies on the study of the coupling between the Ising model and its random cluster (FK) representation, and of the interactions between FK and Ising interfaces. The main idea is to construct an exploration process starting from the boundary of the domain, to discover the Ising loops and to establish its convergence to a conformally invariant limit. The challenge is that Ising loops do not touch the boundary; we use the fact that FK loops touch the boundary (and hence can be explored from the boundary) and that Ising loops in turn touch FK loops, to construct a recursive exploration process that visits all the macroscopic loops. A key ingredient in the proof is the convergence of Ising free arcs to the Free Arc Ensemble (FAE), established in [BDH16]. Qualitative estimates about the Ising interfaces then allow one to identify the scaling limit of Ising loops as a conformally invariant collection of simple, disjoint SLE(3)-like loops and thus by the Markovian characterization of [ShWe12] as a CLE(3). A technical point of independent interest contained in this paper is an investigation of double points of interfaces in the scaling limit of critical FK-Ising. It relies on the technology of [KeSm12].

Posted Content
TL;DR: In this article, the authors considered a closed queueing network model of ridesharing systems such as Didi Chuxing, Lyft, and Uber, and established both process-level and steady-state convergence of the queuing network to a fluid limit and used this limit to study a fluid-based optimization problem.
Abstract: This paper considers a closed queueing network model of ridesharing systems such as Didi Chuxing, Lyft, and Uber. We focus on empty-car routing, a mechanism by which we control car flow in the network to optimize system-wide utility functions, e.g. the availability of empty cars when a passenger arrives. We establish both process-level and steady-state convergence of the queueing network to a fluid limit in a large market regime where demand for rides and supply of cars tend to infinity, and use this limit to study a fluid-based optimization problem. We prove that the optimal network utility obtained from the fluid-based optimization is an upper bound on the utility in the finite car system for any routing policy, both static and dynamic, under which the closed queueing network has a stationary distribution. This upper bound is achieved asymptotically under the fluid-based optimal routing policy. Simulation results with real-world data released by Didi Chuxing demonstrate the benefit of using the fluid-based optimal routing policy compared to various other policies.

Journal ArticleDOI
TL;DR: In this article, a consensus-based optimization (CBO) algorithm is proposed for the global optimization of a function in multiple dimensions, which allows for passage to the mean field limit, which results in a nonstandard, nonlocal, degenerate parabolic partial differential equation (PDE).
Abstract: We introduce a novel first-order stochastic swarm intelligence (SI) model in the spirit of consensus formation models, namely a consensus-based optimization (CBO) algorithm, which may be used for the global optimization of a function in multiple dimensions. The CBO algorithm allows for passage to the mean-field limit, which results in a nonstandard, nonlocal, degenerate parabolic partial differential equation (PDE). Exploiting tools from PDE analysis we provide convergence results that help to understand the asymptotic behavior of the SI model. We further present numerical investigations underlining the feasibility of our approach.

Posted Content
TL;DR: In this paper, Caracciolo et al. proved asymptotic results for 2-dimensional random matching problems and obtained the leading term in the expected quadratic transportation cost for empirical measures of two samples of independent uniform random variables.
Abstract: We prove asymptotic results for 2-dimensional random matching problems. In particular, we obtain the leading term in the asymptotic expansion of the expected quadratic transportation cost for empirical measures of two samples of independent uniform random variables in the square. Our technique is based on a rigorous formulation of the challenging PDE ansatz by S.\ Caracciolo et al.\ (Phys. Rev. E, {\bf 90} 012118, 2014) that "linearise" the Monge-Amp\`ere equation.

Journal ArticleDOI
TL;DR: For the two-dimensional one-component Coulomb plasma, this paper derived an asymptotic expansion of the free energy up to order of the number of particles of the Coulomb gas, with an effective error bound for some constant ε > 0, and proved that the fluctuations of the linear statistics are given by a Gaussian free field at any positive temperature.
Abstract: For the two-dimensional one-component Coulomb plasma, we derive an asymptotic expansion of the free energy up to order $N$, the number of particles of the gas, with an effective error bound $N^{1-\kappa}$ for some constant $\kappa > 0$. This expansion is based on approximating the Coulomb gas by a quasi-free Yukawa gas. Further, we prove that the fluctuations of the linear statistics are given by a Gaussian free field at any positive temperature. Our proof of this central limit theorem uses a loop equation for the Coulomb gas, the free energy asymptotics, and rigidity bounds on the local density fluctuations of the Coulomb gas, which we obtained in a previous paper.

Posted Content
TL;DR: In this paper, the authors employ the Brownian Gibbs property to make a close comparison between the Airy line ensemble's curves after affine shift and Brownian bridge, proving the finiteness of a superpolynomially growing moment bound on Radon-Nikodym derivatives.
Abstract: The Airy line ensemble is a positive-integer indexed system of random continuous curves whose finite dimensional distributions are given by the multi-line Airy process. It is a natural object in the KPZ universality class: for example, its highest curve, the Airy$_2$ process, describes after the subtraction of a parabola the limiting law of the scaled energy of a geodesic running from the origin to a variable point on an anti-diagonal line in such problems as Poissonian last passage percolation. The ensemble of curves resulting from the Airy line ensemble after the subtraction of the same parabola enjoys a simple and explicit spatial Markov property, the Brownian Gibbs property. In this paper, we employ the Brownian Gibbs property to make a close comparison between the Airy line ensemble's curves after affine shift and Brownian bridge, proving the finiteness of a superpolynomially growing moment bound on Radon-Nikodym derivatives. We also determine the value of a natural exponent describing in Brownian last passage percolation the decay in probability for the existence of several near geodesics that are disjoint except for their common endpoints, where the notion of `near' refers to a small deficit in scaled geodesic energy, with the parameter specifying this nearness tending to zero. To prove both results, we introduce a technique that may be useful elsewhere for finding upper bounds on probabilities of events concerning random systems of curves enjoying the Brownian Gibbs property. Several results in this article play a fundamental role in a further study of Brownian last passage percolation in three companion papers, [Ham17a,b,c], in which geodesic coalescence and geodesic energy profiles are investigated in scaled coordinates.

Posted Content
TL;DR: In this article, the authors show that the transition kernels in Kantorovich distance functions can be computed with little effort from one-sided Lipschitz conditions for the drift coefficient and the growth of a chosen Lyapunov function.
Abstract: We consider $\mathbb{R}^d$-valued diffusion processes of type \begin{align*} dX_t\ =\ b(X_t)dt\, +\, dB_t. \end{align*} Assuming a geometric drift condition, we establish contractions of the transitions kernels in Kantorovich ($L^1$ Wasserstein) distances with explicit constants. Our results are in the spirit of Hairer and Mattingly's extension of Harris' Theorem. In particular, they do not rely on a small set condition. Instead we combine Lyapunov functions with reflection coupling and concave distance functions. We retrieve constants that are explicit in parameters which can be computed with little effort from one-sided Lipschitz conditions for the drift coefficient and the growth of a chosen Lyapunov function. Consequences include exponential convergence in weighted total variation norms, gradient bounds, bounds for ergodic averages, and Kantorovich contractions for nonlinear McKean-Vlasov diffusions in the case of sufficiently weak but not necessarily bounded nonlinearities. We also establish quantitative bounds for sub-geometric ergodicity assuming a sub-geometric drift condition.

Posted Content
TL;DR: In this article, the persistence homology of a stationary point process on N was studied in a multiscale way, and the strong law of large numbers for persistence diagrams was proved.
Abstract: The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops, cavities, etc. in a multiscale way. The key ingredient is the persistence diagram, which is an expression of the persistent homology. We prove the strong law of large numbers for persistence diagrams as the window size tends to infinity and give a sufficient condition for the limiting persistence diagram to have the full support. We also discuss a central limit theorem for persistent Betti numbers.

Book ChapterDOI
TL;DR: An elementary proof is provided of sharp bounds for the varentropy of random vectors with log-concave densities, as well as for deviations of the information content from its mean.
Abstract: An elementary proof is provided of sharp bounds for the varentropy of random vectors with log-concave densities, as well as for deviations of the information content from its mean. These bounds significantly improve on the bounds obtained by Bobkov and Madiman (Ann Probab 39(4):1528–1543, 2011).

Journal ArticleDOI
TL;DR: A class of priority policies are proved to be asymptotically optimal under a global attractor property and a technical condition of restless bandits to generalize a result of Weber and Weiss (1990) about asymPTotic optimality of Whittle's index policy.
Abstract: We study the asymptotic optimal control of multi-class restless bandits. A restless bandit is a controllable stochastic process whose state evolution depends on whether or not the bandit is made active. Since finding the optimal control is typically intractable, we propose a class of priority policies that are proved to be asymptotically optimal under a global attractor property and a technical condition. We consider both a fixed population of bandits as well as a dynamic population where bandits can depart and arrive. As an example of a dynamic population of bandits, we analyze a multi-class $\mathit{M/M/S+M}$ queue for which we show asymptotic optimality of an index policy. We combine fluid-scaling techniques with linear programming results to prove that when bandits are indexable, Whittle's index policy is included in our class of priority policies. We thereby generalize a result of Weber and Weiss [J. Appl. Probab. 27 (1990) 637-648] about asymptotic optimality of Whittle's index policy to settings with (i) several classes of bandits, (ii) arrivals of new bandits and (iii) multiple actions. Indexability of the bandits is not required for our results to hold. For nonindexable bandits, we describe how to select priority policies from the class of asymptotically optimal policies and present numerical evidence that, outside the asymptotic regime, the performance of our proposed priority policies is nearly optimal.

Posted Content
TL;DR: In this article, the authors describe the probabilistic construction of Polyakov's Liouville quantum gravity using the theory of Gaussian multiplicative chaos and their conjectured relation to the scaling limit of large planar maps properly embedded in the sphere.
Abstract: The purpose of these notes, based on a course given by the second author at Les Houches summer school, is to explain the probabilistic construction of Polyakov's Liouville quantum gravity using the theory of Gaussian multiplicative chaos. In particular, these notes contain a detailed description of the so-called Liouville measures of the theory and their conjectured relation to the scaling limit of large planar maps properly embedded in the sphere. These notes are rather short and require no prior knowledge on the topic.

Posted Content
TL;DR: In this paper, the leading order of a conjecture about the maximum of the Riemann zeta function on random intervals along the critical line was shown to be correct, and the conjecture was proved.
Abstract: We prove the leading order of a conjecture by Fyodorov, Hiary and Keating, about the maximum of the Riemann zeta function on random intervals along the critical line. More precisely, as $T \rightarrow \infty$ for a set of $t \in [T, 2T]$ of measure $(1 - o(1)) T$, we have $$ \max_{|t-u|\leq 1}\log\left|\zeta\left(\tfrac{1}{2}+i u\right)\right|=(1 + o(1))\log\log T . $$

Posted Content
TL;DR: In this article, the authors provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random and provide a survey of the role of the eigenvector in combinatorics and theoretical computer science.
Abstract: Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random.

Journal ArticleDOI
TL;DR: In this paper, the Gibbs measure splits into infinitesimal spherical ''bands' centered at deep minima, playing the role of so-called pure states, and the transition rate to disorder chaos is analyzed.
Abstract: We analyze the statics for pure $p$-spin spherical spin glass models with $p\geq3$, at low enough temperature. With $F_{N,\beta}$ denoting the free energy, we compute the second order (logarithmic) term of $NF_{N,\beta}$ and prove that, for an appropriate centering $c_{N,\beta}$, $NF_{N,\beta}-c_{N,\beta}$ is a tight sequence. We establish the absence of temperature chaos and analyze the transition rate to disorder chaos of the Gibbs measure and ground state. Those results follow from the following geometric picture we prove for the Gibbs measure, of interest by itself: asymptotically, the measure splits into infinitesimal spherical `bands' centered at deep minima, playing the role of so-called `pure states'. For the pure models, the latter makes precise the so-called picture of `many valleys separated by high mountains' and significant parts of the TAP analysis from the physics literature.

Posted Content
TL;DR: In this paper, the root mean square error of a stochastic numerical quadratures involving determinantal point processes associated with multivariate orthogonal polynomials is shown to decrease with the dimension of the ambient space.
Abstract: We show that repulsive random variables can yield Monte Carlo methods with faster convergence rates than the typical $N^{-1/2}$, where $N$ is the number of integrand evaluations. More precisely, we propose stochastic numerical quadratures involving determinantal point processes associated with multivariate orthogonal polynomials, and we obtain root mean square errors that decrease as $N^{-(1+1/d)/2}$, where $d$ is the dimension of the ambient space. First, we prove a central limit theorem (CLT) for the linear statistics of a class of determinantal point processes, when the reference measure is a product measure supported on a hypercube, which satisfies the Nevai-class regularity condition, a result which may be of independent interest. Next, we introduce a Monte Carlo method based on these determinantal point processes, and prove a CLT with explicit limiting variance for the quadrature error, when the reference measure satisfies a stronger regularity condition. As a corollary, by taking a specific reference measure and using a construction similar to importance sampling, we obtain a general Monte Carlo method, which applies to any measure with continuously derivable density. Loosely speaking, our method can be interpreted as a stochastic counterpart to Gaussian quadrature, which, at the price of some convergence rate, is easily generalizable to any dimension and has a more explicit error term.

Journal ArticleDOI
TL;DR: In this paper, the authors investigated the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model and showed that, at criticality, the finite third moment assumption on the asymptotic degree distribution is enough to guarantee that the largest connected components are of the order $n 2/3$ and the re-scaled component sizes (ordered in a decreasing manner) converge to the ordered excursion lengths of an inhomogeneous Brownian Motion with a parabolic drift.
Abstract: We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the asymptotic degree distribution is enough to guarantee that the sizes of the largest connected components are of the order $n^{2/3}$ and the re-scaled component sizes (ordered in a decreasing manner) converge to the ordered excursion lengths of an inhomogeneous Brownian Motion with a parabolic drift. We use percolation to study the evolution of these component sizes while passing through the critical window and show that the vector of percolation cluster-sizes, considered as a process in the critical window, converge to the multiplicative coalescent process in the sense of finite dimensional distributions. This behavior was first observed for Erdős-Renyi random graphs by Aldous (1997) and our results provide support for the empirical evidences that the nature of the phase transition for a wide array of random-graph models are universal in nature. Further, we show that the re-scaled component sizes and surplus edges converge jointly under a strong topology, at each fixed location of the scaling window.

Book ChapterDOI
TL;DR: In this paper, it was shown that the expectation of the spectral norm of a sum of independent random matrices is bounded by the norm of the expected square of the random matrix and the expected of the maximum squared norm achieved by one of the summands.
Abstract: In contemporary applied and computational mathematics, a frequent challenge is to bound the expectation of the spectral norm of a sum of independent random matrices. This quantity is controlled by the norm of the expected square of the random matrix and the expectation of the maximum squared norm achieved by one of the summands; there is also a weak dependence on the dimension of the random matrix. The purpose of this paper is to give a complete, elementary proof of this important inequality.

Posted Content
TL;DR: In this paper, a series of recent results leading to the construction of a natural evolution on the space of loops with values in a Riemannian manifold is reviewed, which clarifies the algebraic structure of the renormalisation procedures appearing in the context of the theory of regularity structures.
Abstract: We review a series of forthcoming results leading to the construction of a natural evolution on the space of loops with values in a Riemannian manifold In particular, this clarifies the algebraic structure of the renormalisation procedures appearing in the context of the theory of regularity structures

Posted Content
TL;DR: In this paper, the authors study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor and establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors.
Abstract: We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors for the planted vector: (i) a uniformly sampled unit vector, (ii) i.i.d. $\pm 1$ entries, and (iii) a sparse vector where a constant fraction $\rho$ of entries are i.i.d. $\pm 1$ and the rest are zero. For each of these cases, our upper and lower bounds match up to a $1+o(1)$ factor as the order $d$ of the tensor becomes large. For sparse signals (iii), our bounds are also asymptotically tight in the sparse limit $\rho \to 0$ for any fixed $d$ (including the $d=2$ case of sparse PCA). Our upper bounds for (i) demonstrate a phenomenon reminiscent of the work of Baik, Ben Arous and Peche: an `eigenvalue' of a perturbed tensor emerges from the bulk at a strictly lower signal-to-noise ratio than when the perturbation itself exceeds the bulk; we quantify the size of this effect. We also provide some general results for larger classes of priors. In particular, the large $d$ asymptotics of the threshold location differs between problems with discrete priors versus continuous priors. Finally, for priors (i) and (ii) we carry out the replica prediction from statistical physics, which is conjectured to give the exact information-theoretic threshold for any fixed $d$. Of independent interest, we introduce a new improvement to the second moment method for contiguity, on which our lower bounds are based. Our technique conditions away from rare `bad' events that depend on interactions between the signal and noise. This enables us to close $\sqrt{2}$-factor gaps present in several previous works.

Posted Content
TL;DR: In this paper, Carinci, Giardina, Redig and Sasamoto showed that ASEP(q,j) converges to the Cole-Hopf solution to the KPZ equation under weak asymmetry scaling.
Abstract: We show that a generalized Asymmetric Exclusion Process called ASEP(q,j) introduced by Carinci, Giardina, Redig and Sasamoto converges to the Cole-Hopf solution to the KPZ equation under weak asymmetry scaling.