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