Some applications of concentration inequalities to statistics

DOI10.5802/afst.961zbMath0986.62002OpenAlexW2322150470MaRDI QIDQ5930238

Publication date: 10 June 2002

Published in: Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AFST_2000_6_9_2_245_0

zbMATH Keywords

entropy histogram bounded regression chi-square statistics contrast functions Han's inequality penalty functions Poisson inequality

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Foundations and philosophical topics in statistics (62A01)

Related Items

Concentration of measure, classification of submeasures, and dynamics of \(L_0\), Complexity regularization via localized random penalties, Optimal aggregation of classifiers in statistical learning., A penalized criterion for variable selection in classification, Sparsity in penalized empirical risk minimization, Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder), Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities, Statistical properties of kernel principal component analysis, Optimal dyadic decision trees, Fast learning rates in statistical inference through aggregation, Risk bounds for statistical learning, Multi-kernel regularized classifiers, \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers, Inverse statistical learning, Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendable geodesics, Uniform concentration inequality for ergodic diffusion processes, On concentration for (regularized) empirical risk minimization, Statistical performance of support vector machines, High-dimensional generalized linear models and the lasso, Thermodynamics and concentration, Some notes on concentration for \(\alpha\)-subexponential random variables, Concentration inequality and the weak law of large numbers for the sum of partly negatively dependent \(\varphi\)-subgaussian random variables, Properties of convergence of a fuzzy set estimator of the density function, Improving Hoeffding's inequality using higher moments information, A priori error estimate of deep mixed residual method for elliptic PDEs, Statistical learning based on Markovian data maximal deviation inequalities and learning rates, Nonasymptotic analysis of robust regression with modified Huber's loss, Estimating conditional quantiles with the help of the pinball loss, Risk bounds for CART classifiers under a margin condition, On the empirical estimation of integral probability metrics, Upper bounds and aggregation in bipartite ranking, Quantile-adaptive model-free variable screening for high-dimensional heterogeneous data, U-Processes and Preference Learning, Concentration inequalities using the entropy method, Simultaneous estimation of quantile regression functions using B-splines and total variation penalty, Simultaneous adaptation to the margin and to complexity in classification, Large-Scale Machine Learning with Stochastic Gradient Descent, The performance bounds of learning machines based on exponentially strongly mixing sequences, Optimization Methods for Large-Scale Machine Learning, Optimal rates of aggregation in classification under low noise assumption, A sharp concentration inequality with applications, Dominated concentration, Testing the manifold hypothesis, Density estimation by the penalized combinatorial method, Empirical minimization, 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, Testing the order of a model, Model selection in utility-maximizing binary prediction, A high-dimensional Wilks phenomenon, A local Vapnik-Chervonenkis complexity, Theory of Classification: a Survey of Some Recent Advances, Estimating the intensity of a random measure by histogram type estimators, A permutation approach to validation*, On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer, FAST RATES FOR ESTIMATION ERROR AND ORACLE INEQUALITIES FOR MODEL SELECTION, Estimation of the conditional risk in classification: the swapping method, Adaptive estimation with soft thresholding penalties, On the Rademacher Complexity of Weighted Automata, An elementary analysis of ridge regression with random design, Concentration inequalities for functions of independent variables, Complexities of convex combinations and bounding the generalization error in classification, Local Rademacher complexities

Cites Work