English
Related papers

Related papers: Superconcentration, and randomized Dvoretzky's the…

200 papers

Central limit theorems for the log-volume of a class of random convex bodies in $\mathbb{R}^n$ are obtained in the high-dimensional regime, that is, as $n\to\infty$. In particular, the case of random simplices pinned at the origin and…

The present work provides an original framework for random matrix analysis based on revisiting the concentration of measure theory from a probabilistic point of view. By providing various notions of vector concentration ($q$-exponential,…

Probability · Mathematics 2021-01-19 Cosme Louart , Romain Couillet

Consider the binomial model $G^{d+1}(n,p)$ of the random $(d+1)$-uniform hypergraph on $n$ vertices, where each edge is present, independently of one another, with probability $p:\mathbb{N}\to[0,1]$. We prove that, for all…

Combinatorics · Mathematics 2016-02-23 Nicolau C. Saldanha , Márcio Telles

A sharp, distribution free, non-asymptotic result is proved for the concentration of a random function around the mean function, when the randomization is generated by a finite sequence of independent data and the random functions satisfy…

Probability · Mathematics 2023-12-25 Thomas Anton , Sutanuka Roy , Rabee Tourky

We consider a random geometric graph $G(\chi_n, r_n)$, given by connecting two vertices of a Poisson point process $\chi_n$ of intensity $n$ on the unit torus whenever their distance is smaller than the parameter $r_n$. The model is…

Probability · Mathematics 2019-07-04 Sourav Chatterjee , Matan Harel

Let $A$ be a compact $d$-dimensional $C^2$ Riemannian manifold with boundary, embedded in ${\bf R}^m$ where $m \geq d \geq 2$, and let $B$ be a nice subset of $A$ (possibly $B=A$). Let $X_1,X_2, \ldots $ be independent random uniform points…

Probability · Mathematics 2025-09-24 Mathew D. Penrose , Xiaochuan Yang

In this paper we investigate the probability distribution of the sum $Y$ of $\ell$ independent identically distributed random variables taking values in $\mathbb{Z}_p$. Our main focus is the regime of small values of $\ell$, which is less…

Probability · Mathematics 2026-02-19 Simone Costa

Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I.…

Metric Geometry · Mathematics 2016-09-06 Carsten Schütt

We introduce a randomized iterative fragmentation procedure for finite metric spaces, which is guaranteed to result in a polynomially large subset that is $D$-equivalent to an ultrametric, where $D\in (2,\infty)$ is a prescribed target…

Metric Geometry · Mathematics 2010-03-23 Assaf Naor , Terence Tao

Let $C$ be an open cone in a Banach space equipped with the Thompson metric with closure a normal cone. The main result gives sufficient conditions for Borel probability measures $\mu,\nu$ on $C$ with finite first moment for which $\mu\leq…

Probability · Mathematics 2016-12-13 Jimmie Lawson

We investigate barycenters of probability measures on Gromov hyperbolic spaces, toward development of convex optimization in this class of metric spaces. We establish a contraction property (the Wasserstein distance between probability…

Metric Geometry · Mathematics 2024-06-18 Shin-ichi Ohta

The Euler-Korteweg equations are a modification of the Euler equations that takes into account capillary effects. In the general case they form a quasi-linear system that can be recast as a degenerate Schr\"odinger type equation. Local…

Analysis of PDEs · Mathematics 2017-03-08 Corentin Audiard , Boris Haspot

We investigate the well-posedness in the generalized Hartree equation $iu_t + \Delta u + (|x|^{-(N-\gamma)} \ast |u|^p)|u|^{p-2}u=0$, $x \in \mathbb{R}^N$, $0<\gamma<N$, for low powers of nonlinearity, $p<2$. We establish the local…

Analysis of PDEs · Mathematics 2021-06-09 Anudeep K. Arora , Oscar Riaño , Svetlana Roudenko

We establish a general concentration result for the 1-Wasserstein distance between the empirical measure of a sequence of random variables and its expectation. Unlike standard results that rely on independence (e.g., Sanov's theorem) or…

Statistics Theory · Mathematics 2026-01-13 Arash A. Amini , Luciano Vinas

Let B be a p-uniformly convex Banach space, with p >= 2. Let T be a linear operator on B, and let A_n x denote the ergodic average (1 / n) sum_{i< n} T^n x. We prove the following variational inequality in the case where T is power bounded…

Dynamical Systems · Mathematics 2015-05-20 Jeremy Avigad , Jason Rute

In this work we study the rate of convergence in the central limit theorem for the Euclidean norm of random orthogonal projections of vectors chosen at random from an $\ell_p^n$-ball which has been obtained in [Alonso-Guti\'errez, Prochno,…

Probability · Mathematics 2019-11-05 Samuel G. G. Johnston , Joscha Prochno

We prove that for $c>0$ a sufficiently small universal constant that a random set of $c d^2/\log^4(d)$ independent Gaussian random points in $\mathbb{R}^d$ lie on a common ellipsoid with high probability. This nearly establishes a…

Probability · Mathematics 2022-12-22 Daniel M. Kane , Ilias Diakonikolas

The main result of the paper is that a system of invariant subspaces of a (completely non-unitary) Hilbert space contraction $T$ with finite defects (rank$(I-T^*T)<\infty$, rank$(I-TT^*)<\infty$) is an unconditional basis (Riesz basis) if…

Functional Analysis · Mathematics 2016-09-06 Serguei Treil

We study Bose-Einstein condensation (BEC) in one-dimensional noninteracting Bose gases in Poisson random potentials on $\mathbb R$ with single-site potentials that are nonnegative, compactly supported, and bounded measurable functions in…

Mathematical Physics · Physics 2021-01-01 Maximilian Pechmann

A concentration result for quadratic form of independent subgaussian random variables is derived. If the moments of the random variables satisfy a "Bernstein condition", then the variance term of the Hanson-Wright inequality can be…

Statistics Theory · Mathematics 2019-01-28 Pierre C Bellec