Deviation optimal learning using greedy \(Q\)-aggregation
From MaRDI portal
Publication:693750
DOI10.1214/12-AOS1025zbMath1257.62037arXiv1203.2507MaRDI QIDQ693750
Tong Zhang, Philippe Rigollet, Dong Dai
Publication date: 10 December 2012
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1203.2507
model selection; greedy algorithm; lower bounds; regression; exponential weights; model averaging; oracle inequalities; deviation bounds; deviation suboptimality
62G08: Nonparametric regression and quantile regression
62G20: Asymptotic properties of nonparametric inference
62G05: Nonparametric estimation
90C52: Methods of reduced gradient type
Related Items
Unnamed Item, An adaptive multiclass nearest neighbor classifier, Histopathological imaging‐based cancer heterogeneity analysis via penalized fusion with model averaging, Model aggregation for doubly divided data with large size and large dimension, Rank-Based Greedy Model Averaging for High-Dimensional Survival Data, Optimal learning with Bernstein Online Aggregation, Solution of linear ill-posed problems by model selection and aggregation, Optimal Kullback-Leibler aggregation in mixture density estimation by maximum likelihood, Optimal bounds for aggregation of affine estimators, Sharp oracle inequalities for aggregation of affine estimators, Second-order Stein: SURE for SURE and other applications in high-dimensional inference, Aggregating estimates by convex optimization, Localized Gaussian width of \(M\)-convex hulls with applications to Lasso and convex aggregation, PAC-Bayesian risk bounds for group-analysis sparse regression by exponential weighting, Aggregation of affine estimators, Statistical inference in compound functional models, Optimal learning with \textit{Q}-aggregation
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Kullback-Leibler aggregation and misspecified generalized linear models
- Exponential screening and optimal rates of sparse estimation
- Aggregation via empirical risk minimization
- Learning by mirror averaging
- A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training
- Functional aggregation for nonparametric regression.
- Adaptive estimation of a quadratic functional by model selection.
- Aggregated estimators and empirical complexity for least square regression
- Sharp oracle inequalities for aggregation of affine estimators
- On the optimality of the aggregate with exponential weights for low temperatures
- Trading Accuracy for Sparsity in Optimization Problems with Sparsity Constraints
- Universal approximation bounds for superpositions of a sigmoidal function
- Learning Theory and Kernel Machines
- Aggregation by Exponential Weighting and Sharp Oracle Inequalities
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item