scispace - formally typeset
Search or ask a question

Showing papers in "arXiv: Probability in 2013"


Posted Content
TL;DR: In this paper, the authors consider the convergence of a probability distribution to a given probability distribution in the Wasserstein distance of order $p>0, and provide some satisfying non-asymptotic $L^p$-bounds and concentration inequalities, for any values of $p > 0 and $d\geq 1.
Abstract: Let $\mu_N$ be the empirical measure associated to a $N$-sample of a given probability distribution $\mu$ on $\mathbb{R}^d$. We are interested in the rate of convergence of $\mu_N$ to $\mu$, when measured in the Wasserstein distance of order $p>0$. We provide some satisfying non-asymptotic $L^p$-bounds and concentration inequalities, for any values of $p>0$ and $d\geq 1$. We extend also the non asymptotic $L^p$-bounds to stationary $\rho$-mixing sequences, Markov chains, and to some interacting particle systems.

425 citations


Journal ArticleDOI
TL;DR: Tight bounds on the minimax regret allow us to quantify the "price of non-stationarity," which mathematically captures the added complexity embedded in a temporally changing environment versus a stationary one.
Abstract: We consider a non-stationary variant of a sequential stochastic optimization problem, in which the underlying cost functions may change along the horizon. We propose a measure, termed variation budget, that controls the extent of said change, and study how restrictions on this budget impact achievable performance. We identify sharp conditions under which it is possible to achieve long-run-average optimality and more refined performance measures such as rate optimality that fully characterize the complexity of such problems. In doing so, we also establish a strong connection between two rather disparate strands of literature: adversarial online convex optimization; and the more traditional stochastic approximation paradigm (couched in a non-stationary setting). This connection is the key to deriving well performing policies in the latter, by leveraging structure of optimal policies in the former. Finally, tight bounds on the minimax regret allow us to quantify the "price of non-stationarity," which mathematically captures the added complexity embedded in a temporally changing environment versus a stationary one.

232 citations


Posted Content
TL;DR: This work proves the rest of the conjecture of Decelle, Krzkala, Moore and Zdeborová by providing an efficient algorithm for clustering in a way that is correlated with the true partition when s2>d.
Abstract: We study a random graph model named the "block model" in statistics and the "planted partition model" in theoretical computer science. In its simplest form, this is a random graph with two equal-sized clusters, with a between-class edge probability of $q$ and a within-class edge probability of $p$. A striking conjecture of Decelle, Krzkala, Moore and Zdeborova based on deep, non-rigorous ideas from statistical physics, gave a precise prediction for the algorithmic threshold of clustering in the sparse planted partition model. In particular, if $p = a/n$ and $q = b/n$, $s=(a-b)/2$ and $p=(a+b)/2$ then Decelle et al.\ conjectured that it is possible to efficiently cluster in a way correlated with the true partition if $s^2 > p$ and impossible if $s^2 C p \ln p$ for some sufficiently large $C$. In a previous work, we proved that indeed it is information theoretically impossible to to cluster if $s^2 p$. A different independent proof of the same result was recently obtained by Laurent Massoulie.

220 citations


Posted Content
TL;DR: The aim of this textbook is to provide students with basic knowledge of stochastic models that may apply to telecommunications research areas, such as traffic modelling, resource provisioning and traffic management.
Abstract: The aim of this textbook is to provide students with basic knowledge of stochastic models that may apply to telecommunications research areas, such as traffic modelling, resource provisioning and traffic management. These study areas are often collectively called teletraffic. This book assumes prior knowledge of a programming language, mathematics, probability and stochastic processes normally taught in an electrical engineering course. For students who have some but not sufficiently strong background in probability and stochastic processes, we provide, in the first few chapters, background on the relevant concepts in these areas.

166 citations


Posted Content
TL;DR: In this paper, the authors present the Schrodinger problem and some of its connections with optimal transport, and give a user's guide to the problem and a survey of the related literature.
Abstract: This article is aimed at presenting the Schrodinger problem and some of its connections with optimal transport. We hope that it can be used as a basic user's guide to Schrodinger problem. We also give a survey of the related literature. In addition, some new results are proved.

143 citations


Journal ArticleDOI
TL;DR: In this paper, a weak formulation of stochastic optimal control is used to study mean field games with rank and nearest-neighbor effects, where the data may depend discontinuously on the state variable and its entire history.
Abstract: Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to include rank and nearest-neighbor effects. Moreover, the data may depend discontinuously on the state variable, and more generally its entire history. Existence and uniqueness results are proven, along with a procedure for identifying and constructing distributed strategies which provide approximate Nash equlibria for finite-player games. Our results are applied to a new class of multi-agent price impact models and a class of flocking models for which we prove existence of equilibria.

139 citations


Journal ArticleDOI
TL;DR: In this paper, the authors consider contractivity for diffusion semigroups w.r.t. Kantorovich distances based on appropriately chosen concave functions and show that with appropriate explicit choices of the underlying distance, contractivity with rates of close to optimal order can be obtained in several fundamental classes of examples.
Abstract: We consider contractivity for diffusion semigroups w.r.t. Kantorovich ($L^1$ Wasserstein) distances based on appropriately chosen concave functions. These distances are inbetween total variation and usual Wasserstein distances. It is shown that by appropriate explicit choices of the underlying distance, contractivity with rates of close to optimal order can be obtained in several fundamental classes of examples where contractivity w.r.t. standard Wasserstein distances fails. Applications include overdamped Langevin diffusions with locally non-convex potentials, products of these processes, and systems of weakly interacting diffusions, both of mean-field and nearest neighbour type.

136 citations


Journal ArticleDOI
TL;DR: In this article, a new class of explicit Euler schemes, which approximate stochastic differential equations (SDEs) with superlinearly growing drift and diffusion coefficients, is proposed, and it is shown, under very mild conditions, that these explicit schemes converge in probability and in $\mathcal{L}p$ to the solution of the corresponding SDEs.
Abstract: A new class of explicit Euler schemes, which approximate stochastic differential equations (SDEs) with superlinearly growing drift and diffusion coefficients, is proposed in this article. It is shown, under very mild conditions, that these explicit schemes converge in probability and in $\mathcal{L}^p$ to the solution of the corresponding SDEs. Moreover, rate of convergence estimates are provided for $\mathcal{L}^p$ and almost sure convergence. In particular, the strong order $1/2$ is recovered in the case of uniform $\mathcal{L}^p$-convergence.

121 citations


Posted Content
TL;DR: In this article, a Gaussian free field flow line started at interior points of a planar domain is interpreted as rays of a random geometry with imaginary curvature and the way distinct rays intersect each other and the boundary.
Abstract: We establish existence and uniqueness for Gaussian free field flow lines started at {\em interior} points of a planar domain We interpret these as rays of a random geometry with imaginary curvature and describe the way distinct rays intersect each other and the boundary Previous works in this series treat rays started at {\em boundary} points and use Gaussian free field machinery to determine which chordal \SLE_\kappa(\rho_1; \rho_2) processes are time-reversible when \kappa < 8 Here we extend these results to whole-plane \SLE_\kappa(\rho) and establish continuity and transience of these paths In particular, we extend ordinary whole-plane SLE reversibility (established by Zhan for \kappa \in [0,4]) to all \kappa \in [0,8] We also show that the rays of a given angle (with variable starting point) form a space-filling planar tree Each branch is a form of SLE_\kappa for some \kappa \in (0, 4), and the curve that traces the tree in the natural order (hitting x before y if the branch from x is left of the branch from y) is a space-filling form of \SLE_{\kappa'} where \kappa':= 16/\kappa \in (4, \infty) By varying the boundary data we obtain, for each \kappa'>4, a family of space-filling variants of \SLE_{\kappa'}(\rho) whose time reversals belong to the same family When \kappa' \geq 8, ordinary \SLE_{\kappa'} belongs to this family, and our result shows that its time-reversal is \SLE_{\kappa'}(\kappa'/2 - 4; \kappa'/2 - 4) As applications of this theory, we obtain the local finiteness of \CLE_{\kappa'}, for \kappa' \in (4,8), and describe the laws of the boundaries of \SLE_{\kappa'} processes stopped at stopping times

109 citations


Journal ArticleDOI
TL;DR: In this article, an extension of the Monge-Kantorovitch optimal transportation problem is considered, where the mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the continuous semi-artingsale.
Abstract: We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the continuous semimartingale. The optimal transportation problem minimizes the cost among all continuous semimartingales with given initial and terminal distributions. Our first main result is an extension of the Kantorovitch duality to this context. We also suggest a finite-difference scheme combined with the gradient projection algorithm to approximate the dual value. We prove the convergence of the scheme, and we derive a rate of convergence. We finally provide an application in the context of financial mathematics, which originally motivated our extension of the Monge-Kantorovitch problem. Namely, we implement our scheme to approximate no-arbitrage bounds on the prices of exotic options given the implied volatility curve of some maturity.

103 citations


Journal ArticleDOI
TL;DR: In this paper, the scaling limit of diffusion limited aggregation (DLA) in the plane has been studied in terms of quantum Loewner evolution (QLE), a generalization of DLA in which particle locations are sampled from the $\eta$-th power of harmonic measure, instead of the harmonic measure itself.
Abstract: What is the scaling limit of diffusion limited aggregation (DLA) in the plane? This is an old and famously difficult question. One can generalize the question in two ways: first, one may consider the {\em dielectric breakdown model} $\eta$-DBM, a generalization of DLA in which particle locations are sampled from the $\eta$-th power of harmonic measure, instead of harmonic measure itself. Second, instead of restricting attention to deterministic lattices, one may consider $\eta$-DBM on random graphs known or believed to converge in law to a Liouville quantum gravity (LQG) surface with parameter $\gamma \in [0,2]$. In this generality, we propose a scaling limit candidate called quantum Loewner evolution, QLE$(\gamma^2, \eta)$. QLE is defined in terms of the radial Loewner equation like radial SLE, except that it is driven by a measure valued diffusion $ u_t$ derived from LQG rather than a multiple of a standard Brownian motion. We formalize the dynamics of $ u_t$ using an SPDE. For each $\gamma \in (0,2]$, there are two or three special values of $\eta$ for which we establish the existence of a solution to these dynamics and explicitly describe the stationary law of $ u_t$. We also explain discrete versions of our construction that relate DLA to loop-erased random walk and the Eden model to percolation. A certain "reshuffling" trick (in which concentric annular regions are rotated randomly, like slot machine reels) facilitates explicit calculation. We propose QLE$(2,1)$ as a scaling limit for DLA on a random spanning-tree-decorated planar map, and QLE$(8/3,0)$ as a scaling limit for the Eden model on a random triangulation. We propose using QLE$(8/3,0)$ to endow pure LQG with a distance function, by interpreting the region explored by a branching variant of QLE$(8/3,0)$, up to a fixed time, as a metric ball in a random metric space.

Journal ArticleDOI
TL;DR: In this paper, it was shown that the probability of full connectivity is governed by having no isolated vertices, itself governed by a Poisson approximation for the number of isolated nodes.
Abstract: Consider a graph on $n$ uniform random points in the unit square, each pair being connected by an edge with probability $p$ if the inter-point distance is at most $r$. We show that as $n\to\infty$ the probability of full connectivity is governed by that of having no isolated vertices, itself governed by a Poisson approximation for the number of isolated vertices, uniformly over all choices of $p,r$. We determine the asymptotic probability of connectivity for all $(p_n,r_n)$ subject to $r_n=O(n^{-\varepsilon})$, some $\varepsilon >0$. We generalize the first result to higher dimensions and to a larger class of connection probability functions.

Journal ArticleDOI
TL;DR: In this article, rates of convergence of their finitely truncated Karhunen-Lo-ve expansions in terms of the covariance spectrum are established, and algorithmic aspects of fast sample generation via fast Fourier transforms on the sphere are indicated.
Abstract: Isotropic Gaussian random fields on the sphere are characterized by Karhunen-Lo\`{e}ve expansions with respect to the spherical harmonic functions and the angular power spectrum The smoothness of the covariance is connected to the decay of the angular power spectrum and the relation to sample H\"{o}lder continuity and sample differentiability of the random fields is discussed Rates of convergence of their finitely truncated Karhunen-Lo\`{e}ve expansions in terms of the covariance spectrum are established, and algorithmic aspects of fast sample generation via fast Fourier transforms on the sphere are indicated The relevance of the results on sample regularity for isotropic Gaussian random fields and the corresponding lognormal random fields on the sphere for several models from environmental sciences is indicated Finally, the stochastic heat equation on the sphere driven by additive, isotropic Wiener noise is considered, and strong convergence rates for spectral discretizations based on the spherical harmonic functions are proven

Journal ArticleDOI
TL;DR: In this article, the convergence to equilibrium in terms of Wasserstein distance has been studied for piecewise deterministic Markov processes with two components, where the first component evolves according to one of finitely many underlying Markovian dynamics, with a choice of dynamics that changes at the jump times of the second component.
Abstract: We study a Markov process with two components: the first component evolves according to one of finitely many underlying Markovian dynamics, with a choice of dynamics that changes at the jump times of the second component. The second component is discrete and its jump rates may depend on the position of the whole process. Under regularity assumptions on the jump rates and Wasserstein contraction conditions for the underlying dynamics, we provide a concrete criterion for the convergence to equilibrium in terms of Wasserstein distance. The proof is based on a coupling argument and a weak form of the Harris theorem. In particular, we obtain exponential ergodicity in situations which do not verify any hypoellipticity assumption, but are not uniformly contracting either. We also obtain a bound in total variation distance under a suitable regularising assumption. Some examples are given to illustrate our result, including a class of piecewise deterministic Markov processes.

Posted Content
TL;DR: In this article, the authors proved that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge, using the eigenvector moment flow, a multiparticle random walk in a random environment.
Abstract: We prove that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge. This includes a probabilistic version of local quantum unique ergodicity and asymptotic normality of the eigenvector entries. The proof relies on analyzing the eigenvector flow under the Dyson Brownian motion. The key new ideas are: (1) the introduction of the eigenvector moment flow, a multi-particle random walk in a random environment, (2) an effective estimate on the regularity of this flow based on maximum principle and (3) optimal finite speed of propagation holds for the eigenvector moment flow with very high probability.

Posted Content
TL;DR: This paper proves that the “lower tail” of such a matrix is sub-Gaussian under a simple fourth moment assumption on the one-dimensional marginals of the random vectors, and obtains a nearly optimal finite-sample result for the ordinary least squares estimator under random design.
Abstract: Finite sample properties of random covariance-type matrices have been the subject of much research. In this paper we focus on the "lower tail" of such a matrix, and prove that it is subgaussian under a simple fourth moment assumption on the one-dimensional marginals of the random vectors. A similar result holds for more general sums of random positive semidefinite matrices, and the (relatively simple) proof uses a variant of the so-called PAC-Bayesian method for bounding empirical processes. We give two applications of the main result. In the first one we obtain a new finite-sample bound for ordinary least squares estimator in linear regression with random design. Our result is model-free, requires fairly weak moment assumptions and is almost optimal. Our second application is to bounding restricted eigenvalue constants of certain random ensembles with "heavy tails". These constants are important in the analysis of problems in Compressed Sensing and High Dimensional Statistics, where one recovers a sparse vector from a small umber of linear measurements. Our result implies that heavy tails still allow for the fast recovery rates found in efficient methods such as the LASSO and the Dantzig selector. Along the way we strengthen, with a fairly short argument, a recent result of Rudelson and Zhou on the restricted eigenvalue property.

Journal ArticleDOI
TL;DR: In this article, the authors consider the discrete Gaussian free field in a square box in the Euclidean space and study the joint law of its properly-centered extreme values and their scaled spatial positions in the limit as $N\to ∞.
Abstract: We consider the discrete Gaussian Free Field in a square box in $\mathbb Z^2$ of side length $N$ with zero boundary conditions and study the joint law of its properly-centered extreme values ($h$) and their scaled spatial positions ($x$) in the limit as $N\to\infty$. Restricting attention to extreme local maxima, i.e., the extreme points that are maximal in an $r_N$-neighborhood thereof, we prove that the associated process tends, whenever $r_N\to\infty$ and $r_N/N\to0$, to a Poisson point process with intensity measure $Z(dx)e^{-\alpha h}dh$, where $\alpha:= 2/\sqrt{g}$ with $g:=2/\pi$ and where $Z(dx)$ is a random Borel measure on $[0,1]^2$. In particular, this yields an integral representation of the law of the absolute maximum, similar to that found in the context of Branching Brownian Motion. We give evidence that the random measure $Z$ is a version of the derivative martingale associated with the continuum Gaussian Free Field.

Journal ArticleDOI
TL;DR: In this paper, a systematic analysis of the ensemble Kalman filter (EnKF) is presented, in particular to do so in the small ensemble size limit, where the authors view the method as a state estimator, and not as an algorithm which approximates the true filtering distribution.
Abstract: The ensemble Kalman filter (EnKF) is a method for combining a dynamical model with data in a sequential fashion Despite its widespread use, there has been little analysis of its theoretical properties Many of the algorithmic innovations associated with the filter, which are required to make a useable algorithm in practice, are derived in an ad hoc fashion The aim of this paper is to initiate the development of a systematic analysis of the EnKF, in particular to do so in the small ensemble size limit The perspective is to view the method as a state estimator, and not as an algorithm which approximates the true filtering distribution The perturbed observation version of the algorithm is studied, without and with variance inflation Without variance inflation well-posedness of the filter is established; with variance inflation accuracy of the filter, with resepct to the true signal underlying the data, is established The algorithm is considered in discrete time, and also for a continuous time limit arising when observations are frequent and subject to large noise The underlying dynamical model, and assumptions about it, is sufficiently general to include the Lorenz '63 and '96 models, together with the incompressible Navier-Stokes equation on a two-dimensional torus The analysis is limited to the case of complete observation of the signal with additive white noise Numerical results are presented for the Navier-Stokes equation on a two-dimensional torus for both complete and partial observations of the signal with additive white noise

Book ChapterDOI
TL;DR: In this article, it was shown that the arguments of the roots of G n (z) are uniformly distributed in [0, 2π] asymptotically as n\,\rightarrow \,\infty \).
Abstract: Let \(G_{n}(z) = \xi _{0} + \xi _{1}z + \cdots + \xi _{n}{z}^{n}\) be a random polynomial with i.i.d. coefficients (real or complex). We show that the arguments of the roots of G n (z) are uniformly distributed in [0, 2π] asymptotically as \(n\,\rightarrow \,\infty \). We also prove that the condition \(\mathbf{E}\,\ln (1 + \vert \xi _{0}\vert )\,<\,\infty \) is necessary and sufficient for the roots to asymptotically concentrate near the unit circumference.

Journal ArticleDOI
TL;DR: Asymptotic vertex degree distribution is established and its relation to the clustering coecient in two popular random intersection graph models of Godehardt and Jaworski (2001) and for sparse graphs with positive clusteringCoecient is examined.
Abstract: We establish asymptotic vertex degree distribution and examine its relation to the clustering coefficient in two popular random intersection graph models of Godehardt and Jaworski [Electron. Notes Discrete Math. 10 (2001) 129-132]. For sparse graphs with a positive clustering coefficient, we examine statistical dependence between the (local) clustering coefficient and the degree. Our results are mathematically rigorous. They are consistent with the empirical observation of Foudalis et al. [In Algorithms and Models for Web Graph (2011) Springer] that, "clustering correlates negatively with degree." Moreover, they explain empirical results on $k^{-1}$ scaling of the local clustering coefficient of a vertex of degree k reported in Ravasz and Barabasi [Phys. Rev. E 67 (2003) 026112].

Journal ArticleDOI
TL;DR: In this article, the Liouville Brownian motion is introduced, which is a stochastic process which is related to the scaling limit of random walks on large planar maps eventually weighted by statistical physics.
Abstract: We construct a stochastic process, called the Liouville Brownian motion, which is the Brownian motion associated to the metric $e^{\gamma X(z)}\,dz^2$, $\gamma<\gamma_c=2$ and $X$ is a Gaussian Free Field. Such a process is conjectured to be related to the scaling limit of random walks on large planar maps eventually weighted by a model of statistical physics which are embedded in the Euclidean plane or in the sphere in a conformal manner. The construction amounts to changing the speed of a standard two-dimensional Brownian motion $B_t$ depending on the local behavior of the Liouville measure "$M_{\gamma}(dz)=e^{\gamma X(z)}\,dz$". We prove that the associated Markov process is a Feller diffusion for all $\gamma<\gamma_c=2$ and that for all $\gamma<\gamma_c$, the Liouville measure $M_{\gamma}$ is invariant under $P_{\mathbf{t}}$. This Liouville Brownian motion enables us to introduce a whole set of tools of stochastic analysis in Liouville quantum gravity, which will be hopefully useful in analyzing the geometry of Liouville quantum gravity.

Book ChapterDOI
TL;DR: In this article, the authors studied the convergence of a combinatorial optimization function L of a pair of random point sets in a bipartite r-regular graph with vertex set (i.e., pair of points from a common probability distribution) under a suitable scaling.
Abstract: Let \((\mathcal{X},\mathcal{Y})\) be a pair of random point sets in \({\mathbb{R}}^{d}\) of equal cardinal obtained by sampling independently 2n points from a common probability distribution μ. In this paper, we are interested by functions L of \((\mathcal{X},\mathcal{Y})\) which appear in combinatorial optimization. Typical examples include the minimal length of a matching of \(\mathcal{X}\) and \(\mathcal{Y}\), the length of a traveling salesperson tour constrained to alternate between points of each set, or the minimal length of a connected bipartite r-regular graph with vertex set \((\mathcal{X},\mathcal{Y})\). As the size n of the point sets goes to infinity, we give sufficient conditions on the function L and the probability measure μ which guarantee the convergence of \(L(\mathcal{X},\mathcal{Y})\) under a suitable scaling. In the case of the minimal length matching, we extend results of Dobric and Yukich, and Boutet de Monvel and Martin.

Posted Content
Henry Lam1
TL;DR: In this article, a worst-case approach to measure the sensitivity to model misspecification in the performance analysis of stochastic systems is proposed, where only minimal parametric information is available on the form of the true model.
Abstract: We study a worst-case approach to measure the sensitivity to model misspecification in the performance analysis of stochastic systems. The situation of interest is when only minimal parametric information is available on the form of the true model. Under this setting, we post optimization programs that compute the worst-case performance measures, subject to constraints on the amount of model misspecification measured by Kullback-Leibler (KL) divergence. Our main contribution is the development of infinitesimal approximations for these programs, resulting in asymptotic expansions of their optimal values in terms of the divergence. The coefficients of these expansions can be computed via simulation, and are mathematically derived from the representation of the worst-case models as changes of measure that satisfy a well-defined class of functional fixed point equations.

Posted Content
TL;DR: In this article, it was shown that the two-dimensional Gaussian Free Field describes the asymptotics of global fluctuations of a multilevel extension of the general beta Jacobi random matrix ensembles.
Abstract: We prove that the two-dimensional Gaussian Free Field describes the asymptotics of global fluctuations of a multilevel extension of the general beta Jacobi random matrix ensembles. Our approach is based on the connection of the Jacobi ensembles to a degeneration of the Macdonald processes that parallels the degeneration of the Macdonald polynomials to to the Heckman-Opdam hypergeometric functions (of type A). We also discuss the beta goes to infinity limit.

Journal ArticleDOI
TL;DR: In this article, the authors derived the universality of the largest eigenvalue of a class of high-dimensional real or complex sample covariance matrices of the form σ_N = σ 1/2 + σ √ σ σ 2/2/1/2 for general deterministic positive-definite matrices.
Abstract: This paper is aimed at deriving the universality of the largest eigenvalue of a class of high-dimensional real or complex sample covariance matrices of the form $\mathcal{W}_N=\Sigma^{1/2}XX^*\Sigma ^{1/2}$. Here, $X=(x_{ij})_{M,N}$ is an $M\times N$ random matrix with independent entries $x_{ij},1\leq i\leq M,1\leq j\leq N$ such that $\mathbb{E}x_{ij}=0$, $\mathbb{E}|x_{ij}|^2=1/N$. On dimensionality, we assume that $M=M(N)$ and $N/M\rightarrow d\in(0,\infty)$ as $N\rightarrow\infty$. For a class of general deterministic positive-definite $M\times M$ matrices $\Sigma$, under some additional assumptions on the distribution of $x_{ij}$'s, we show that the limiting behavior of the largest eigenvalue of $\mathcal{W}_N$ is universal, via pursuing a Green function comparison strategy raised in [Probab. Theory Related Fields 154 (2012) 341-407, Adv. Math. 229 (2012) 1435-1515] by Erd\H{o}s, Yau and Yin for Wigner matrices and extended by Pillai and Yin [Ann. Appl. Probab. 24 (2014) 935-1001] to sample covariance matrices in the null case ($\Sigma=I$). Consequently, in the standard complex case ($\mathbb{E}x_{ij}^2=0$), combing this universality property and the results known for Gaussian matrices obtained by El Karoui in [Ann. Probab. 35 (2007) 663-714] (nonsingular case) and Onatski in [Ann. Appl. Probab. 18 (2008) 470-490] (singular case), we show that after an appropriate normalization the largest eigenvalue of $\mathcal{W}_N$ converges weakly to the type 2 Tracy-Widom distribution $\mathrm{TW}_2$. Moreover, in the real case, we show that when $\Sigma$ is spiked with a fixed number of subcritical spikes, the type 1 Tracy-Widom limit $\mathrm{TW}_1$ holds for the normalized largest eigenvalue of $\mathcal {W}_N$, which extends a result of F\'{e}ral and P\'{e}ch\'{e} in [J. Math. Phys. 50 (2009) 073302] to the scenario of nondiagonal $\Sigma$ and more generally distributed $X$.

Posted Content
TL;DR: The hypergeometric distribution is briefly and informally surveyed in this paper, including popular notation, symmetries, and the tail inequalities $Pr[i \ge E[i]-tn] \le e^{-2t^2n}$ and
Abstract: The hypergeometric distribution is briefly and informally surveyed, including popular notation, symmetries, and the tail inequalities $Pr[i \ge E[i]+tn] \le e^{-2t^2n}$ and $Pr[i \le E[i]-tn] \le e^{-2t^2n}$.

Journal ArticleDOI
TL;DR: In this paper, the authors studied a physical system of interacting particles subject to pair repulsion and confined by an external field, and established a large deviations principle for their empirical distribution as $N$ tends to infinity.
Abstract: We study a physical system of $N$ interacting particles in $\mathbb{R}^d$, $d\geq1$, subject to pair repulsion and confined by an external field. We establish a large deviations principle for their empirical distribution as $N$ tends to infinity. In the case of Riesz interaction, including Coulomb interaction in arbitrary dimension $d>2$, the rate function is strictly convex and admits a unique minimum, the equilibrium measure, characterized via its potential. It follows that almost surely, the empirical distribution of the particles tends to this equilibrium measure as $N$ tends to infinity. In the more specific case of Coulomb interaction in dimension $d>2$, and when the external field is a convex or increasing function of the radius, then the equilibrium measure is supported in a ring. With a quadratic external field, the equilibrium measure is uniform on a ball.

Posted Content
TL;DR: In this paper, the Euler-Maruyama approximation for multi-dimensional stochastic differential equations with irregular coefficients was considered and the rate of strong convergence was shown to be linear with respect to the one-sided Lipschitz condition.
Abstract: We consider the Euler-Maruyama approximation for multi-dimensional stochastic differential equations with irregular coefficients. We provide the rate of strong convergence where the possibly discontinuous drift coefficient satisfies a one-sided Lipschitz condition and the diffusion coefficient is Holder continuous.

Journal ArticleDOI
TL;DR: In this paper, the authors studied the nonlinear stochastic heat equation in the spatial domain, driven by space-time white noise, and proved the existence and uniqueness of a random field solution without appealing to Gronwall's lemma.
Abstract: We study the nonlinear stochastic heat equation in the spatial domain $\mathbb {R}$, driven by space-time white noise. A central special case is the parabolic Anderson model. The initial condition is taken to be a measure on $\mathbb {R}$, such as the Dirac delta function, but this measure may also have noncompact support and even be nontempered (e.g., with exponentially growing tails). Existence and uniqueness of a random field solution is proved without appealing to Gronwall's lemma, by keeping tight control over moments in the Picard iteration scheme. Upper bounds on all $p$th moments $(p\ge2)$ are obtained as well as a lower bound on second moments. These bounds become equalities for the parabolic Anderson model when $p=2$. We determine the growth indices introduced by Conus and Khoshnevisan [Probab. Theory Related Fields 152 (2012) 681-701].

Posted Content
TL;DR: In this paper, the authors provided sufficient conditions on the coefficien t functions of the SDE and on p ∈ (0, ∞) that ensure local Lipschitz continuity in the strong L p -sense with respect to the initial value.
Abstract: Recently, Hairer et. al [14] showed that there exist SDEs with infinitely often differentiable and globally bounded coefficient functions whose solutions fail to be locally Lipschitz continuous in the strong L p -sense with respect to the initial value for every p ∈ [1,∞]. In this article we provide sufficient conditions on the coefficien t functions of the SDE and on p ∈ (0,∞] which ensure local Lipschitz continuity in the strong L p -sense with respect to the initial value and we establish explicit estimates for the local Lipschitz continuity constants. In particular, we prove local Lipschitz continuity in the initial value for several nonlinear SDEs from the literature such as the stochastic van der Pol oscillator, Brownian dynamics, the Cox-Ingersoll-Ross processes and the Cahn-Hilliard-Cook equation. As an application of our estimates, we obtain strong completeness for several nonlinear SDEs.