Empirical risk minimization is optimal for the convex aggregation problem
From MaRDI portal
Publication:2435238
DOI10.3150/12-BEJ447zbMath1457.62115arXiv1312.4349MaRDI QIDQ2435238
Publication date: 4 February 2014
Published in: Bernoulli (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.4349
Nonparametric regression and quantile regression (62G08) Inequalities; stochastic orderings (60E15) Minimax procedures in statistical decision theory (62C20)
Related Items
Performance of empirical risk minimization in linear aggregation ⋮ Variance function estimation in regression model via aggregation procedures ⋮ An adaptive multiclass nearest neighbor classifier ⋮ Kullback-Leibler aggregation and misspecified generalized linear models ⋮ Optimal Kullback-Leibler aggregation in mixture density estimation by maximum likelihood ⋮ Optimal bounds for aggregation of affine estimators ⋮ Sparse estimation by exponential weighting ⋮ Localized Gaussian width of \(M\)-convex hulls with applications to Lasso and convex aggregation ⋮ Suboptimality of constrained least squares and improvements via non-linear predictors
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kullback-Leibler aggregation and misspecified generalized linear models
- Boosting algorithms: regularization, prediction and model fitting
- Exponential screening and optimal rates of sparse estimation
- Sharper lower bounds on the performance of the empirical risk minimization algorithm
- Robust linear least squares regression
- Generalized mirror averaging and \(D\)-convex aggregation
- Aggregation via empirical risk minimization
- Risk bounds for statistical learning
- Learning by mirror averaging
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
- Aggregating regression procedures to improve performance
- Lectures on probability theory and statistics. École d'Été de Probabilités de Saint-Flour XXVIII - 1998. Summer school, Saint-Flour, France, August 17 -- September 3, 1998
- Combining different procedures for adaptive regression
- A Bennett concentration inequality and its application to suprema of empirical processes
- Concentration around the mean for maxima of empirical processes
- Boosting the margin: a new explanation for the effectiveness of voting methods
- Mixing strategies for density estimation.
- Functional aggregation for nonparametric regression.
- Optimal aggregation of classifiers in statistical learning.
- Aggregated estimators and empirical complexity for least square regression
- Concentration of measure and isoperimetric inequalities in product spaces
- \(\ell _{1}\)-regularized linear regression: persistence and oracle inequalities
- On the optimality of the empirical risk minimization procedure for the convex aggregation problem
- Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder)
- Fast learning rates in statistical inference through aggregation
- Aggregation for Gaussian regression
- Model selection via testing: an alternative to (penalized) maximum likelihood estimators.
- Empirical minimization
- Sequential Procedures for Aggregating Arbitrary Estimators of a Conditional Mean
- Lower Bounds for the Empirical Minimization Algorithm
- Learning Theory and Kernel Machines
- New concentration inequalities in product spaces
This page was built for publication: Empirical risk minimization is optimal for the convex aggregation problem