Concentration inequalities. A nonasymptotic theory of independence
From MaRDI portal
Publication:4907706
zbMATH Open1279.60005MaRDI QIDQ4907706FDOQ4907706
Authors: Stéphane Boucheron, Pascal Massart, Gábor Lugosi 
Publication date: 22 February 2013
Recommendations
Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Sums of independent random variables; random walks (60G50) Functional inequalities, including subadditivity, convexity, etc. (39B62)
Cited In (only showing first 100 items - show all)
- Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data
- Fano's inequality for random variables
- Distribution-specific hardness of learning neural networks
- Learning interacting particle systems: diffusion parameter estimation for aggregation equations
- Primal-dual mirror descent method for constraint stochastic optimization problems
- Density estimation on an unknown submanifold
- Sharp Estimates on Random Hyperplane Tessellations
- A family of random sup-measures with long-range dependence
- Sharp oracle inequalities for square root regularization
- Localized Gaussian width of \(M\)-convex hulls with applications to Lasso and convex aggregation
- Sub-Gaussian estimators of the mean of a random vector
- Detecting Markov random fields hidden in white noise
- Optimal subsampling for large-scale quantile regression
- Relative perturbation bounds with applications to empirical covariance operators
- Optimal Kullback-Leibler aggregation in mixture density estimation by maximum likelihood
- A Bernstein-type inequality for functions of bounded interaction
- Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing
- Variance-based extragradient methods with line search for stochastic variational inequalities
- The concentration inequalities of functions of independent random variables
- Normalizing constants of log-concave densities
- Lower bounds for moments of global scores of pairwise Markov chains
- Concentration inequalities for randomly permuted sums
- Stochastic quasi-interpolation with Bernstein polynomials
- Recurrence and transience of contractive autoregressive processes and related Markov chains
- Talagrand's quadratic transportation cost inequalities for SPDEs driven by fractional noises with two reflection walls
- Recovery error analysis of noisy measurement in compressed sensing
- Low-rank approximation and completion of positive tensors
- On Bayesian index policies for sequential resource allocation
- Slice inverse regression with score functions
- The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference
- On the non-asymptotic concentration of heteroskedastic Wishart-type matrix
- Euclidean lattices, theta invariants, and thermodynamic formalism
- Concentration inequalities for additive functionals: a martingale approach
- Model selection in utility-maximizing binary prediction
- Talagrand's quadratic transportation cost inequalities for reflected SPDEs driven by space-time white noise
- New insights on concentration inequalities for self-normalized martingales
- Bayesian linear regression for multivariate responses under group sparsity
- On randomized trace estimates for indefinite matrices with an application to determinants
- A transportation approach to the mean-field approximation
- Almost all Steiner triple systems are almost resolvable
- Upper and lower bounds for stochastic processes. Decomposition theorems
- The Bennett-Orlicz norm
- Multivariate Hadamard self-similarity: testing fractal connectivity
- Gaussian approximation for penalized Wasserstein barycenters
- The landscape of empirical risk for nonconvex losses
- Locality of random digraphs on expanders
- Size biased couplings and the spectral gap for random regular graphs
- Adaptive confidence sets for matrix completion
- Linear regression with sparsely permuted data
- Process convergence for the complexity of radix selection on Markov sources
- Concentration of measure without independence: a unified approach via the martingale method
- Locally interacting diffusions as Markov random fields on path space
- Concentration inequalities via zero bias couplings
- The game theoretic \(p\)-Laplacian and semi-supervised learning with few labels
- Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
- Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems
- Conjugate processes: theory and application to risk forecasting
- Random version of Dvoretzky's theorem in \(\ell_p^n\)
- Bootstrap consistency for quadratic forms of sample averages with increasing dimension
- Concentration bounds for empirical conditional value-at-risk: the unbounded case
- Estimator selection: a new method with applications to kernel density estimation
- Dichotomies, structure, and concentration in normed spaces
- Variational Bayes for High-Dimensional Linear Regression With Sparse Priors
- Bootstrap bias corrections for ensemble methods
- Simple, Robust and Optimal Ranking from Pairwise Comparisons
- Concentration inequalities for output statistics of quantum Markov processes
- On the geometry of random polytopes
- Rates of approximation by ReLU shallow neural networks
- Successive minimum spanning trees
- Hoffmann-Jørgensen inequalities for random walks on the cone of positive definite matrices
- Boundedness and concentration of random singular integrals defined by wavelet summability kernels
- Stochastic Rounding Variance and Probabilistic Bounds: A New Approach
- Regularization via mass transportation
- Fundamental limits of symmetric low-rank matrix estimation
- Cutoff at the ``entropic time for sparse Markov chains
- Statistics with set-valued functions: applications to inverse approximate optimization
- About Doob's inequality, entropy and Tchebichef
- Slope meets Lasso: improved oracle bounds and optimality
- Adaptive density estimation on bounded domains under mixing conditions
- Generalized score matching for non-negative data
- Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness
- Probabilistic inequalities.
- Theoretical challenges towards cutting-plane selection
- Transportation cost-information inequality for stochastic wave equation
- A local Vapnik-Chervonenkis complexity
- Isotonic regression in general dimensions
- A \(k\)-points-based distance for robust geometric inference
- Concentration and consistency results for canonical and curved exponential-family models of random graphs
- A shorter proof of Kanter's Bessel function concentration bound
- Number of paths in oriented percolation as zero temperature limit of directed polymer
- Kantorovich duality for general transport costs and applications
- Prediction error bounds for linear regression with the TREX
- Talagrand concentration inequalities for stochastic partial differential equations
- Rademacher complexity for Markov chains: applications to kernel smoothing and Metropolis-Hastings
- Optimal concentration of information content for log-concave densities
- High-dimensional rank-based graphical models for non-Gaussian functional data
- A direct approach for function approximation on data defined manifolds
- Cutoff for the mean-field zero-range process with bounded monotone rates
- From inexact optimization to learning via gradient concentration
- Logarithmic Sobolev inequalities in discrete product spaces
This page was built for publication: Concentration inequalities. A nonasymptotic theory of independence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4907706)
