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