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
- 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
- Detecting positive correlations in a multivariate sample
- Honest confidence sets in nonparametric IV regression and other ill-posed models
- Concentration of Measure for the Analysis of Randomized Algorithms
- Joint estimation of precision matrices in heterogeneous populations
- Bounding the expectation of the supremum of an empirical process over a (weak) VC-major class
- Oracle posterior contraction rates under hierarchical priors
- Near-critical SIR epidemic on a random graph with given degrees
- A limit theorem for continuous selectors
- Rate of convergence in first-passage percolation under low moments
- Comparing a large number of multivariate distributions
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)
