Oracle inequalities for computationally adaptive model selection

A stochastic approximation method

H. Robbins and S. Monro · 1951

Earlier work this paper cites.

On the uniform convergence of relative frequencies of events to their probabilities

V. N. Vapnik and A. Y. Chervonenkis · 1971

Earlier work this paper cites.

Some comments on C p {C}_{p}

C. L. Mallows · 1973

Earlier work this paper cites.

A new look at the statistical model identification

H. Akaike · 1974

Earlier work this paper cites.

Theory of Pattern Recognition

V. N. Vapnik and A. Y. Chervonenkis · 1974

Earlier work this paper cites.

Nonparametric maximum likelihood estimation by the method of sieves

S. Geman and C. R. Hwang · 1982

Earlier work this paper cites.

A universal prior for integers and estimation by minimum description length

J. Rissanen · 1983

Earlier work this paper cites.

Asymptotically efficient adaptive allocation rules

T. L. Lai and H. Robbins · 1985

Earlier work this paper cites.

Complexity regularization with application to artificial neural networks

A. R. Barron · 1991

Earlier work this paper cites.

Risk bounds for model selection via penalization

A. Barron, L. Birgé, and P. Massart · 1999

Cited alongside, same era.

Uniform Central Limit Theorems

R. M. Dudley · 1999

Cited alongside, same era.

Smooth discrimination analysis

E. Mammen and A. B. Tsybakov · 1999

Cited alongside, same era.

Finite-time analysis of the multiarmed bandit problem

P. Auer, N. Cesa-Bianchi, and P. Fischer · 2002

Cited alongside, same era.

Rademacher and Gaussian complexities: Risk bounds and structural results

P. L. Bartlett and S. Mendelson · 2002

Cited alongside, same era.

Model selection and error estimation

P. L. Bartlett, S. Boucheron, and G. Lugosi · 2002

Cited alongside, same era.

The nonstochastic multiarmed bandit problem

Complexity regularization via localized random penalties

G. Lugosi and M. Wegkamp · 2004

Later among the works it cites.

Local rademacher complexities

P. Bartlett, O. Bousquet, and S. Mendelson · 2005

Later among the works it cites.

Convexity, classification, and risk bounds

P. Bartlett, M. Jordan, and J. McAuliffe · 2006

Later among the works it cites.

Empirical minimization

P. L. Bartlett and S. Mendelson · 2006

Later among the works it cites.

Prediction, Learning, and Games

N. Cesa-Bianchi and G. Lugosi · 2006

Later among the works it cites.

Fast rates for estimation error and oracle inequalities for model selection

P. L. Bartlett · 2008

Later among the works it cites.

Robust stochastic approximation approach to stochastic programming