English
Related papers

Related papers: Sharp concentration phenomena in high-dimensional …

200 papers

In this paper, we derive a valid Edgeworth expansions for the Bessel corrected empirical variance when data are generated by a strongly mixing process whose distribution can be arbitrarily. The constraint of strongly mixing process makes…

Statistics Theory · Mathematics 2018-09-19 Eric Benhamou

We give some natural sufficient conditions for balls in a metric space to have small intersection. Roughly speaking, this happens when the metric space is (i) expanding and (ii) well-spread, and (iii) a certain random variable on the…

Combinatorics · Mathematics 2022-01-04 Jaehoon Kim , Hong Liu , Tuan Tran

We study the second-order asymptotics around the superdiffusive strong law~\cite{MMW} of a multidimensional driftless diffusion with oblique reflection from the boundary in a generalised parabolic domain. In the unbounded direction we prove…

Probability · Mathematics 2024-12-20 Aleksandar Mijatović , Isao Sauzedde , Andrew Wade

We present a concentration result concerning random weighted projections in high dimensional spaces. As applications, we prove (1) New concentration inequalities for random quadratic forms; (2) The infinity norm of most unit eigenvectors of…

Probability · Mathematics 2014-08-19 Van Vu , Ke Wang

Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of…

Optimization and Control · Mathematics 2017-12-27 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

The Smoluchowski diffusion equation describes diffusion in the presence of external forces. Studying the mechanical response of soft materials to linear forces, such as shear, results in a boundary value problem involving an…

Numerical Analysis · Mathematics 2026-04-29 Ignacio Labarca-Figueroa , Heiko Gimperlein

We analyze the one-dimensional semi-classical Schr\"odinger equation on the half-line with a linear potential and Dirichlet boundary conditions. Our main focus is on establishing improved dispersive and Strichartz estimates for this model,…

Analysis of PDEs · Mathematics 2025-10-03 Oana Ivanovici

Motivated by the inverse Littlewood-Offord problem for linear forms, we study the concentration of quadratic forms. We show that if this form concentrates on a small ball with high probability, then the coefficients can be approximated by a…

Combinatorics · Mathematics 2011-05-31 Hoi H. Nguyen

Consider the overdamped limit for a system of interacting particles in the presence of hydrodynamic interactions. For two-body hydrodynamic interactions and one- and two-body potentials, a Smoluchowski-type evolution equation is rigorously…

Mathematical Physics · Physics 2012-08-09 Benjamin D. Goddard , Grigorios A. Pavliotis , Serafim Kalliadasis

We consider the volume of a Boolean expression of some congruent balls about a given system of centers in the $d$-dimensional Euclidean space. When the radius $r$ of the balls is large, this volume can be approximated by a polynomial of…

Metric Geometry · Mathematics 2017-12-22 Balázs Csikós

Given a normalized Orlicz function $M$ we provide an easy formula for a distribution such that, if $X$ is a random variable distributed accordingly and $X_1,...,X_n$ are independent copies of $X$, then the expected value of the p-norm of…

Functional Analysis · Mathematics 2015-03-04 David Alonso-Gutierrez , Soeren Christensen , Markus Passenbrunner , Joscha Prochno

We develop a probabilistic approach to study the volumetric and geometric properties of unit balls $\mathbb B_{q,1}^n$ of finite-dimensional Lorentz sequences spaces $\ell_{q,1}^n$. More precisely, we show that the empirical distribution of…

Functional Analysis · Mathematics 2024-09-23 Zakhar Kabluchko , Joscha Prochno , Mathias Sonnleitner

We study Edgeworth expansions in limit theorems for self-normalized sums. Non-uniform bounds for expansions in the central limit theorem are established while only imposing minimal moment conditions. Within this result, we address the case…

Probability · Mathematics 2022-08-11 Pascal Beckedorf , Angelika Rohde

We study the distribution of the occurrence of rare patterns in sufficiently mixing Gibbs random fields on the lattice $\mathbb{Z}^d$, $d\geq 2$. A typical example is the high temperature Ising model. This distribution is shown to converge…

Probability · Mathematics 2009-11-10 M. Abadi , J. -R. Chazottes , F. Redig , E. Verbitskiy

We study convergence of the trajectories of the Heavy Ball dynamical system, with constant damping coefficient, in the framework of convex and non-convex smooth optimization. By using the Polyak-{\L}ojasiewicz condition, we derive new…

Optimization and Control · Mathematics 2022-01-27 Vassilis Apidopoulos , Nicolò Ginatta , Silvia Villa

We establish higher-order nonasymptotic expansions for a difference between probability distributions of sums of i.i.d. random vectors in a Euclidean space. The derived bounds are uniform over two classes of sets: the set of all Euclidean…

Statistics Theory · Mathematics 2022-11-30 Mayya Zhilova

Consider Ginibre's ensemble of $N \times N$ non-Hermitian random matrices in which all entries are independent complex Gaussians of mean zero and variance $\frac{1}{N}$. As $N \uparrow \infty$ the normalized counting measure of the…

Probability · Mathematics 2007-05-23 Brian Rider

We consider a distributionally robust second-order stochastic dominance constrained optimization problem. We require the dominance constraints hold with respect to all probability distributions in a Wasserstein ball centered at the…

Optimization and Control · Mathematics 2021-10-20 Yu Mei , Jia Liu , Zhiping Chen

We consider diffraction at random point scatterers on general discrete point sets in $\R^\nu$, restricted to a finite volume. We allow for random amplitudes and random dislocations of the scatterers. We investigate the speed of convergence…

Mathematical Physics · Physics 2007-05-23 C. Kuelske

The ball-constrained weighted maximin dispersion problem $(\rm P_{ball})$ is to find a point in an $n$-dimensional Euclidean ball such that the minimum of the weighted Euclidean distance from given $m$ points is maximized. We propose a new…

Optimization and Control · Mathematics 2016-04-11 Shu Wang , Yong Xia