English
Related papers

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

200 papers

Let $n$ be a large integer, and let $G$ be the standard Gaussian vector in $R^n$. Paouris, Valettas and Zinn (2015) showed that for all $p\in[1,c\log n]$, the variance of the $\ell_p^n$--norm of $G$ is equivalent, up to a constant multiple,…

Functional Analysis · Mathematics 2017-07-11 Anna Lytova , Konstantin Tikhomirov

Nowadays we have many methods allowing to exploit the regularising properties of the linear part of a nonlinear dispersive equation (such as the KdV equation, the nonlinear wave or the nonlinear Schroedinger equations) in order to prove…

Analysis of PDEs · Mathematics 2018-12-14 Nikolay Tzvetkov

We show how to extend several basic concentration inequalities for simple random tensors $X = x_1 \otimes \cdots \otimes x_d$ where all $x_k$ are independent random vectors in $\mathbb{R}^n$ with independent coefficients. The new results…

Probability · Mathematics 2025-10-07 Roman Vershynin

We examine the Einstein-Cartan (EC) theory in first-order form, which has a diffeomorphism as well as a local Lorentz invariance. We study the renormalizability of this theory in the framework of the Batalin-Vilkovisky formalism, which…

High Energy Physics - Theory · Physics 2024-09-27 F. T. Brandt , J. Frenkel , S. Martins-Filho , D. G. C. McKeon

We prove concentration bounds for random Euclidean combinatorial optimization problems with $p$--costs. For bipartite matching and for the (mono- and bi-partite) traveling salesperson problem in dimension $d\ge 3$, we obtain concentration…

Probability · Mathematics 2026-03-05 Matteo D'Achille , Francesco Mattesini , Dario Trevisan

By extending the Kac-Rice approach to manifolds of finite internal dimension, we show that the mean number $\left\langle\mathcal{N}_\mathrm{tot}\right\rangle$ of all possible equilibria (i.e. force-free configurations, a.k.a. equilibrium…

Disordered Systems and Neural Networks · Physics 2018-08-28 Yan V Fyodorov , Pierre Le Doussal , Alberto Rosso , Christophe Texier

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the…

Probability · Mathematics 2020-02-21 Go Kato

We consider the Cauchy problem of the cubic nonlinear Schr\"odinger equation (NLS) on $\mathbb R^d$, $d \geq 3$, with random initial data and prove almost sure well-posedness results below the scaling critical regularity $s_\text{crit} =…

Analysis of PDEs · Mathematics 2015-07-07 Árpád Bényi , Tadahiro Oh , Oana Pocovnicu

We consider the focusing energy-critical inhomogeneous nonlinear Schr\"{o}dinger equation \[ iu_t + \Delta u = -|x|^{-b}|u|^{\alpha}u \] where $n \geq 3$, $0<b<\min(2, n/2)$, and $\alpha=(4-2b)/(n-2)$. We prove the global well-posedness and…

Analysis of PDEs · Mathematics 2024-10-17 Dongjin Park

Motivated by the Asymptotic Equipartition Property and its recently discovered role in the cutoff phenomenon, we initiate the systematic study of varentropy on discrete groups. Our main result is an approximate tensorization inequality…

Probability · Mathematics 2024-09-26 Jonathan Hermon , Xiangying Huang , Francesco Pedrotti , Justin Salez

The Cauchy problem for the nonlinear Schr\"odinger equation is called unconditionally well posed in a data space $E$ if it is well posed in the usual sense and the solution is unique in the space $C([0,T]; E)$. In this paper, this notion of…

Analysis of PDEs · Mathematics 2024-04-25 Ryosuke Hyakuna

Let $G_1,\dots,G_m$ be independent copies of the standard gaussian random vector in $\mathbb{R}^d$. We show that there is an absolute constant $c$ such that for any $A \subset S^{d-1}$, with probability at least $1-2\exp(-c\Delta m)$, for…

Probability · Mathematics 2024-11-14 Daniel Bartl , Shahar Mendelson

Concentration inequalities for the sample mean, like those due to Bernstein, Hoeffding, and Bentkus, are valid for any sample size but overly conservative, yielding confidence intervals that are unnecessarily wide. The central limit theorem…

Probability · Mathematics 2025-12-23 Morgane Austern , Lester Mackey

We study the problem of reconstructing a convex body using only a finite number of measurements of outer normal vectors. More precisely, we suppose that the normal vectors are measured at independent random locations uniformly distributed…

Computational Geometry · Computer Science 2014-02-21 Hiba Abdallah , Quentin Mérigot

This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for…

Statistics Theory · Mathematics 2016-03-09 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

We consider Einstein gravity with positive cosmological constant coupled to matter in an asymptotically de Sitter universe with sphere boundary at timelike infinity. In this setting we show that, to one-loop order and at late time, the norm…

High Energy Physics - Theory · Physics 2025-08-01 Jordan Cotler , Kristan Jensen

We prove that an approximated version of the Brunn--Minkowski inequality with volume distortion coefficient implies a Gaussian concentration-of-measure phenomenon. Our main theorem is applicable to discrete spaces.

Differential Geometry · Mathematics 2008-05-08 Masayoshi Watanabe

We show that there are sampling projections on arbitrary $n$-dimensional subspaces of $B(D)$ with at most $2n$ samples and norm of order $\sqrt{n}$, where $B(D)$ is the space of complex-valued bounded functions on a set $D$. This gives a…

Functional Analysis · Mathematics 2025-10-02 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

Let $n \in \mathbb{Z}_{\geq 3}.$ Given any Borel subset $A$ of $\mathbb{R}^n$ with finite and nonzero measure, we prove that the probability that the set of primitive points of a random full-rank unimodular lattice in $\mathbb{R}^n$ does…

Classical Analysis and ODEs · Mathematics 2021-08-24 Mishel Skenderi

Let $\mathbb{P}_{\kappa}(n)$ be the probability that $n$ points $z_1,\ldots,z_n$ picked uniformly and independently in $\mathfrak{C}_\kappa$, a regular $\kappa$-gon with area $1$, are in convex position, that is, form the vertex set of a…

Probability · Mathematics 2024-10-16 Ludovic Morin
‹ Prev 1 8 9 10 Next ›