English
Related papers

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

200 papers

We develop a theory of multidimensional randomization in Lebesgue spaces $L^p$ with the aid of Kahane-Khintchine-Marcus-Pisier inequalities. More precisely, we obtain a result in the spirit of Maurey-Pisier's theorem which involves random…

Analysis of PDEs · Mathematics 2015-01-30 Rafik Imekraz

For normalized sums $Z_n$ of i.i.d. random variables, we explore necessary and sufficient conditions which guarantee the normal approximation with respect to the R\'enyi divergence of infinite order. In terms of densities $p_n$ of $Z_n$,…

Probability · Mathematics 2024-06-21 Sergey G. Bobkov , Friedrich Götze

Let $\mu_p$ be the generalized Gaussian distribution on $\mathbb{R}^n$ with density $e^{-\frac{|x|^p}{p}}$ multiplied by a constant depending on $p\ge 1$ and $n$, and $\alpha_p(n)$ be the largest number such that the Brunn-Minkowski type…

Metric Geometry · Mathematics 2026-05-26 Ge Xiong , Kai-Wen Yang

Let $\boldsymbol{X}$ be a $d$-dimensional random array on $[n]$ whose entries take values in a finite set $\mathcal{X}$, that is, $\boldsymbol{X}=\langle X_s:s\in \binom{[n]}{d}\rangle$ is an $\mathcal{X}$-valued stochastic process indexed…

Probability · Mathematics 2023-10-26 Pandelis Dodos , Konstantinos Tyros , Petros Valettas

This paper is dedicated to the study of viscous compressible barotropic fluids in dimension $N\geq2$. We address the question of well-posedness for {\it large} data having critical Besov regularity. %Our sole additional assumption is that…

Analysis of PDEs · Mathematics 2009-03-04 Boris Haspot

In this note we generalize the results of the recent work by Tom Bohman and Jacob Hofstad on the independence number in G(n, p) to the case of the random k-uniform hypergraph. Concentration in two values occurs in the regime…

Combinatorics · Mathematics 2026-01-01 Stepan Vakhrushev

The anti-concentration phenomenon in probability theory has been intensively studied in recent years, with applications across many areas of mathematics. In most existing works, the ambient probability space is a product space generated by…

Combinatorics · Mathematics 2026-03-23 Viet H. Do , Hoi H. Nguyen , Kiet H. Phan , Tuan Tran , Van H. Vu

We present some extensions of Bernstein's concentration inequality for random matrices. This inequality has become a useful and powerful tool for many problems in statistics, signal processing and theoretical computer science. The main…

Probability · Mathematics 2017-04-18 Stanislav Minsker

For fixed functions $G,H:[0,\infty)\to[0,\infty)$, consider the rotationally invariant probability density on $\mathbb{R}^n$ of the form \[ \mu^n(ds) = \frac{1}{Z_n} G(\|s\|_2)\, e^{ - n H( \|s\|_2)} ds. \] We show that when $n$ is large,…

Probability · Mathematics 2021-03-23 Johannes Heiny , Samuel Johnston , Joscha Prochno

We provide upper bounds of the expected Wasserstein distance between a probability measure and its empirical version, generalizing recent results for finite dimensional Euclidean spaces and bounded functional spaces. Such a generalization…

Statistics Theory · Mathematics 2020-01-29 Jing Lei

We prove new concentration estimates for random variables that are functionals of a Poisson measure defined on a general measure space. Our results are specifically adapted to geometric applications, and are based on a pervasive use of a…

Probability · Mathematics 2015-04-14 Sascha Bachmann , Giovanni Peccati

Random variables equidistributed on convex bodies have received quite a lot of attention in the last few years. In this paper we prove the negative association property (which generalizes the subindependence of coordinate slabs) for…

Probability · Mathematics 2008-03-05 Marcin Pilipczuk , Jakub Onufry Wojtaszczyk

We investigate the relaxation problem and the diffusion phenomenon for the compressible Euler system with a time-dependent damping coefficient of the form $\tfrac{\mu}{(1+t)^{\lambda}}$ in $\mathbb{R}^d$ $(d \geq 1)$. We establish uniform…

Analysis of PDEs · Mathematics 2025-12-09 Timothée Crin-Barat , Xinghong Pan , Ling-Yun Shou , Qimeng Zhu

We show that the initial value problem associated to the dispersive generalized Benjamin-Ono-Zakharov-Kuznetsov equation$$ u\_t-D\_x^\alpha u\_{x} + u\_{xyy} = uu\_x,\quad (t,x,y)\in\R^3,\quad 1\le \alpha\le 2,$$is locally well-posed in the…

Analysis of PDEs · Mathematics 2016-01-06 Francis Ribaud , Stéphane Vento

We prove that there exists an absolute constant $\alpha >1$ with the following property: if $K$ is a convex body in ${\mathbb R}^n$ whose center of mass is at the origin, then a random subset $X\subset K$ of cardinality ${\rm…

Metric Geometry · Mathematics 2015-12-16 Silouanos Brazitikos , Giorgos Chasapis , Labrini Hioni

The paper provides a description of the large deviation behavior for the Euclidean norm of projections of $\ell_p^n$-balls to high-dimensional random subspaces. More precisely, for each integer $n\geq 1$, let $k_n\in\{1,\ldots,n-1\}$,…

Probability · Mathematics 2017-06-20 David Alonso-Gutiérrez , Joscha Prochno , Christoph Thaele

In order to characterize the fluctuation between the ergodic limit and the time-averaging estimator of a full discretization in a quantitative way, we establish a central limit theorem for the full discretization of the parabolic stochastic…

Probability · Mathematics 2022-02-21 Chuchu Chen , Tonghe Dang , Jialin Hong , Tau Zhou

Vapnik--Chervonenkis' theorem is a seminal result in machine learning. It establishes sufficient conditions for empirical probabilities to converge to theoretical probabilities, uniformly over families of events. It also provides an…

Machine Learning · Computer Science 2026-01-26 A. Iosevich , A. Vagharshakyan , E. Wyman

Let H = (V,E) be a k-uniform hypergraph with a vertex set V and an edge set E. Let V_p be constructed by taking every vertex in V independently with probability p. Let X be the number of edges in E that are contained in V_p. We give a…

Combinatorics · Mathematics 2009-12-22 Guy Wolfovitz

We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented matroids of rank $3$): (a) The number of extreme points in an…

Computational Geometry · Computer Science 2022-06-09 Xavier Goaoc , Emo Welzl
‹ Prev 1 3 4 5 6 7 10 Next ›