Sharp oracle bounds for monotone and convex regression through aggregation

  title={Sharp oracle bounds for monotone and convex regression through aggregation},
  author={Pierre C. Bellec and Alexandre B. Tsybakov},
  journal={Journal of Machine Learning Research},
We derive oracle inequalities for the problems of isotonic and convex regression using the combination of Q-aggregation procedure and sparsity pattern aggregation. This improves upon the previous results including the oracle inequalities for the constrained least squares estimator. One of the improvements is that our oracle inequalities are sharp, i.e., with leading constant 1. It allows us to obtain bounds for the minimax regret thus accounting for model misspecification, which was not… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 24 references

On risk bounds in isotonic and other shape restricted regression problems

S. Chatterjee, A. Guntuboyina, B. Sen
Annals of Statistics, • 2015
View 5 Excerpts
Highly Influenced

On the prediction performance of the lasso

A. S. Dalalyan, M. Hebiri, J. Lederer
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…