Combinatorics of random processes and sections of convex bodies

DOI10.4007/annals.2006.164.603zbMath1114.60009arXivmath/0404192OpenAlexW2133442019MaRDI QIDQ863631

R. V. Vershinin, M. V. Rudel'son

Publication date: 5 February 2007

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0404192

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Related Items

Deep learning: a statistical viewpoint, Upper bounds for errors of estimators in a problem of nonparametric regression: the adaptive case and the case of unknown measure \(\rho _X\), Embedding with a Lipschitz function, Adaptive risk bounds in univariate total variation denoising and trend filtering, The convex geometry of linear inverse problems, A class of dimension-free metrics for the convergence of empirical measures, Dvoretzky type theorems for subgaussian coordinate projections, Entropy estimate for high-dimensional monotonic functions, Sequential complexities and uniform martingale laws of large numbers, Testing the manifold hypothesis, Combinatorial sublinear-time Fourier algorithms, Estimation in High Dimensions: A Geometric Perspective, Atoms of all channels, unite! Average case analysis of multi-channel sparse recovery using greedy algorithms, On Martingale Extensions of Vapnik–Chervonenkis Theory with Applications to Online Learning, Theory of Classification: a Survey of Some Recent Advances, On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer, Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit, Integer cells in convex sets