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)
- Sublinear variance in Euclidean first-passage percolation
- Capacity of random channels with large alphabets
- Higher order concentration of measure
- Community detection in the sparse hypergraph stochastic block model
- Exponential inequalities for nonstationary Markov chains
- Title not available (Why is that?)
- Quantitative hydrodynamic limits of the Langevin dynamics for gradient interface models
- The size of the boundary in first-passage percolation
- The KLS isoperimetric conjecture for generalized Orlicz balls
- Adaptive estimation of nonparametric geometric graphs
- An exponential inequality for suprema of empirical processes with heavy tails on the left
- Title not available (Why is that?)
- A geometric analysis of phase retrieval
- Multiresolution analysis and adaptive estimation on a sphere using stereographic wavelets
- A nearest neighbor estimate of the residual variance
- Maximal inequalities and some applications
- Efficient approximation of branching random walk Gibbs measures
- Optimal bounds for aggregation of affine estimators
- Crowdsourcing with unsure option
- Generalizations of maximal inequalities to arbitrary selection rules
- Simpler PAC-Bayesian bounds for hostile data
- On the energy landscape of the mixed even \(p\)-spin model
- Adaptive confidence sets in shape restricted regression
- Boundary estimation from point clouds: algorithms, guarantees and applications
- The variance of the \(\ell _p^n\)-norm of the Gaussian vector, and Dvoretzky's theorem
- Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction
- Rate of convergence of the mean for sub-additive ergodic sequences
- Statistical properties of convex clustering
- Concentration inequalities for smooth random fields
- Estimating linear functionals of a sparse family of Poisson means
- Measuring distributional asymmetry with Wasserstein distance and Rademacher symmetrization
- MAX \(\kappa\)-cut and the inhomogeneous Potts spin Glass
- Lower bounds on the generalized central moments of the optimal alignments score of random sequences
- Concentration of measure for radial distributions and consequences for statistical modeling
- Matrix factorization for multivariate time series analysis
- Limiting results for the free energy of directed polymers in random environment with unbounded jumps
- Poisson statistics for matrix ensembles at large temperature
- On the TAP free energy in the mixed \(p\)-spin models
- Weighted sampling without replacement
- Concentration inequalities for separately convex functions
- Modified log-Sobolev inequalities for strongly log-concave distributions
- Tail index estimation, concentration and adaptivity
- On aggregation for heavy-tailed classes
- Upper tails for arithmetic progressions in random subsets
- Bounds in \(L^1\) Wasserstein distance on the normal approximation of general M-estimators
- Mechanism and network design with private negative externalities
- Moment inequalities for matrix-valued U-statistics of order 2
- Inference on covariance operators via concentration inequalities: \(k\)-sample tests, classification, and clustering via Rademacher complexities
- Discussion of ``On concentration for (regularized) empirical risk minimization by Sara van de Geer and Martin Wainwright
- Probabilistic robustness estimates for feed-forward neural networks
- Inequalities for distributions on a finite interval.
- Random-field random surfaces
- Concentration inequalities for sampling without replacement
- Nonasymptotic upper bounds for the reconstruction error of PCA
- Variable speed symmetric random walk driven by the simple symmetric exclusion process
- On the tightness of Gaussian concentration for convex functions
- Tail bounds for empirically standardized sums
- Rigid continuation paths II. structured polynomial systems
- Title not available (Why is that?)
- On Stability of a Class of Filters for Nonlinear Stochastic Systems
- Zeroth-order feedback optimization for cooperative multi-agent systems
- Logarithmic Sobolev inequalities for finite spin systems and applications
- The firing squad problem revisited
- The firing squad problem revisited
- Convergence rate of a simulated annealing algorithm with noisy observations
- 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
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)
