About the constants in Talagrand's concentration inequalities for empirical processes.

DOI10.1214/aop/1019160263zbMath1140.60310OpenAlexW1498282191MaRDI QIDQ1872144

Pascal Massart

Publication date: 6 May 2003

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1019160263

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Large deviations (60F10) Measures of information, entropy (94A17)

Related Items

Concentration inequalities, large and moderate deviations for self-normalized empirical processes, Bounding the generalization error of convex combinations of classifiers: Balancing the dimensionality and the margins., Upper functions for \(\mathbb{L}_{p}\)-norms of Gaussian random fields, Matrix Completion Methods for Causal Panel Data Models, Complexity regularization via localized random penalties, Concentration inequalities, counting processes and adaptive statistics, Sharp nonasymptotic bounds on the norm of random matrices with independent entries, Regularization in kernel learning, Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities, Classifiers of support vector machine type with \(\ell_1\) complexity regularization, Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings, Modified log-Sobolev inequalities and two-level concentration, Upper functions for positive random functionals. I: General setting and Gaussian random functions, The Bernstein-Orlicz norm and deviation inequalities, Generalized density clustering, Nonparametric independence screening for ultra-high dimensional generalized varying coefficient models with longitudinal data, The Bennett-Orlicz norm, Concentration inequalities for Poisson point processes with application to adaptive intensity estimation, Wild bootstrap inference for penalized quantile regression for longitudinal data, A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression, Adaptive estimation of a distribution function and its density in sup-norm loss by wavelet and spline projections, Statistical performance of support vector machines, High-dimensional generalized linear models and the lasso, Thermodynamics and concentration, Model selection: from theory to practice, Adaptive multinomial matrix completion, Nonasymptotic analysis of robust regression with modified Huber's loss, On the Bennett-Hoeffding inequality, Nonparametric estimate of the ruin probability in a pure-jump Lévy risk model, Uniform bounds for norms of sums of independent random functions, U-Processes and Preference Learning, New concentration inequalities for suprema of empirical processes, Characterization of LIL behavior in Banach space, Concentration inequalities using the entropy method, On the uniform convergence of empirical norms and inner products, with application to causal inference, Symmetrization approach to concentration inequalities for empirical processes., Exponential inequalities for the supremum of some counting processes and their square martingales, Model-free feature screening for high-dimensional survival data, Gaussian and bootstrap approximations for high-dimensional U-statistics and their applications, Random Laplacian matrices and convex relaxations, A sharp concentration inequality with applications, Uncertainty quantification via codimension-one partitioning, High-Dimensional Sparse Additive Hazards Regression, A lower bound for the discrepancy of a random point set, Some applications of concentration inequalities to statistics, On the errors committed by sequences of estimator functionals, Monte Carlo algorithms for optimal stopping and statistical learning, Empirical minimization, Sure independence screening in generalized linear models with NP-dimensionality, Moment inequalities for functions of independent random variables, Concentration inequalities and asymptotic results for ratio type empirical processes, Compensator and exponential inequalities for some suprema of counting processes, Unnamed Item, About the rate function in concentration inequalities for suprema of bounded empirical processes, Screening and selection for quantile regression using an alternative measure of variable importance, Concentration around the mean for maxima of empirical processes, A high-dimensional Wilks phenomenon, Fast rates for support vector machines using Gaussian kernels, Variable selection in partially linear additive hazards model with grouped covariates and a diverging number of parameters, Quasi-likelihood and/or robust estimation in high dimensions, Concentration inequalities for measures of a Boolean model, Concentration inequalities for bounded functionals via log-Sobolev-type inequalities, Theory of Classification: a Survey of Some Recent Advances, Matrix optimization based Euclidean embedding with outliers, Penalized projection estimators of the Aalen multiplicative intensity, On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer, Principled sure independence screening for Cox models with ultra-high-dimensional covariates, An oracle inequality for penalised projection estimation of Lévy densities from high-frequency observations, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, Concentration inequalities for suprema of unbounded empirical processes, Spatially adaptive binary classifier using B-splines and total variation penalty, Isotonic regression in general dimensions, The Partial Linear Model in High Dimensions, Learning rates for partially linear support vector machine in high dimensions, Functional linear regression with Huber loss, Local Rademacher complexities, A Bennett concentration inequality and its application to suprema of empirical processes, Left concentration inequalities for empirical processes, High dimensional generalized linear models for temporal dependent data, Entropy and Concentration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ultracontractivity and the heat kernel for Schrödinger operators and Dirichlet Laplacians
• Hypercontractivity and logarithmic Sobolev inequalities for the Clifford- Dirichlet form
• Extremal properties of half-spaces for spherically invariant measures
• Minimum contrast estimators on sieves: Exponential bounds and rates of convergence
• Information inequalities and concentration of measure
• Model selection for regression on a fixed design
• Logarithmic Sobolev inequalities and stochastic Ising models
• Concentration of measure and isoperimetric inequalities in product spaces
• Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
• On Talagrand's deviation inequalities for product measures
• Probability Inequalities for the Sum of Independent Random Variables
• A sharp concentration inequality with applications
• Probability Inequalities for Sums of Bounded Random Variables
• New concentration inequalities in product spaces