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 (18)

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

This page was built for publication: Combinatorics of random processes and sections of convex bodies