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)
- Approximating the covariance ellipsoid
- Modified log-Sobolev inequalities and two-level concentration
- Title not available (Why is that?)
- Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs
- Persistent homology for low-complexity models
- Catoni-style confidence sequences for heavy-tailed mean estimation
- Gradient-based dimension reduction of multivariate vector-valued functions
- Uncertainty quantification for Markov processes via variational principles and functional inequalities
- Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
- Improved variance reduction extragradient method with line search for stochastic variational inequalities
- A law of large numbers and large deviations for interacting diffusions on Erdős-Rényi graphs
- On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- Extending the scope of the small-ball method
- Title not available (Why is that?)
- Stein's method for diffusive limits of queueing processes
- Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs
- Approximating \(L_p\) unit balls via random sampling
- A general method for lower bounds on fluctuations of random variables
- New Bernstein and Hoeffding type inequalities for regenerative Markov chains
- High-dimensional varying index coefficient models via Stein's identity
- A note on transportation cost inequalities for diffusions with reflections
- Rate of convergence for products of independent non-Hermitian random matrices
- Iteratively reweighted \(\ell_1\)-penalized robust regression
- On the Bernstein-von Mises theorem for the Dirichlet process
- Minimax bounds for Besov classes in density estimation
- Sparse random tensors: concentration, regularization and applications
- Statistical guarantees for regularized neural networks
- Sequential estimation of quantiles with applications to A/B testing and best-arm identification
- Local differential privacy: elbow effect in optimal density estimation and adaptation over Besov ellipsoids
- Optimal rates of estimation for multi-reference alignment
- Robust statistical learning with Lipschitz and convex loss functions
- Time-uniform Chernoff bounds via nonnegative supermartingales
- The minimax learning rates of normal and Ising undirected graphical models
- Nearly-linear monotone paths in edge-ordered graphs
- Concentration inequalities for random tensors
- On block Gaussian sketching for the Kaczmarz method
- Evolution of concentration under lattice spin-flip dynamics
- Second order concentration via logarithmic Sobolev inequalities
- Robust classification via MOM minimization
- Finding the seed of uniform attachment trees
- Dimensionality reduction for \(k\)-distance applied to persistent homology
- The completely delocalized region of the Erdős-Rényi graph
- Large deviations, a phase transition, and logarithmic Sobolev inequalities in the block spin Potts model
- Compound Poisson point processes, concentration and oracle inequalities
- The overlap gap property in principal submatrix recovery
- Convolutions of sets with bounded VC-dimension are uniformly continuous
- TAP free energy, spin glasses and variational inference
- When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence
- Inference for high-dimensional varying-coefficient quantile regression
- Error analysis for denoising smooth modulo signals on a graph
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- Robust Information Divergences for Model-Form Uncertainty Arising from Sparse Data in Random PDE
- On concentration inequalities for vector-valued Lipschitz functions
- On the rate of convergence in quenched Voronoi percolation
- Hamilton-Jacobi equations for mean-field disordered systems
- A spectral signature of breaking of ensemble equivalence for constrained random graphs
- Equilibrium in a large Lotka-Volterra system with pairwise correlated interactions
- Gaussian discrepancy: a probabilistic relaxation of vector balancing
- Improved concentration bounds for sums of independent sub-exponential random variables
- Statistical analysis of Mapper for stochastic and multivariate filters
- Universal height and width bounds for random trees
- Joint estimation of parameters in Ising model
- Statistical thresholds for tensor PCA
- Symmetric exclusion as a random environment: invariance principle
- Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
- Packing trees of unbounded degrees in random graphs
- Orthogonal one step greedy procedure for heteroscedastic linear models
- A Gaussian small deviation inequality for convex functions
- Concentration for Poisson functionals: component counts in random geometric graphs
- On the largest component of subcritical random hyperbolic graphs
- High-dimensional probability. An introduction with applications in data science
- A kernel multiple change-point algorithm via model selection
- Concentration of measure inequalities in information theory, communications, and coding
- 1-bit matrix completion: PAC-Bayesian analysis of a variational approximation
- A note on the prediction error of principal component regression in high dimensions
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- Outlier detection in networks with missing links
- On the asymptotics of random forests
- Performance of discrete associated kernel estimators through the total variation distance
- Concentration for Independent Permutations
- A Bennett concentration inequality and its application to suprema of empirical processes
- Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
- Exponential-family models of random graphs: inference in finite, super and infinite population scenarios
- Local approximation of operators
- Spectral radii of sparse random matrices
- Consistency of random forests
- Randomized numerical linear algebra: Foundations and algorithms
- Sparse recovery under weak moment assumptions
- An introduction to matrix concentration inequalities
- Performance of empirical risk minimization in linear aggregation
- Confidence sets in sparse regression
- Global sensitivity analysis: a novel generation of mighty estimators based on rank statistics
- Importance sampling: intrinsic dimension and computational cost
- Local nearest neighbour classification with applications to semi-supervised learning
- Higher criticism to compare two large frequency tables, with sensitivity to possible rare and weak differences
- Concentration between Lévy's inequality and the Poincaré inequality for log-concave densities
- A Bayesian approach for noisy matrix completion: optimal rate under general sampling distribution
- Advanced Lectures on Machine Learning
- High-dimensional change-point detection under sparse alternatives
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)
