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