AISTATS 2017poster0 citations

Minimax Density Estimation for Growing Dimension

Daniel McDonald

Abstract

This paper presents minimax rates for density estimation when the data dimension $d$ is allowed to grow with the number of observations $n$ rather than remaining fixed as in previous analyses. We prove a non-asymptotic lower bound which gives the worst-case rate over standard classes of smooth densities, and we show that kernel density estimators achieve this rate. We also give oracle choices for the bandwidth and derive the fastest rate $d$ can grow with $n$ to maintain estimation consistency.

BibTeX
@InProceedings{pmlr-v54-mcdonald17a,
  title = 	 {{Minimax Density Estimation for Growing Dimension}},
  author = 	 {McDonald, Daniel},
  booktitle = 	 {Proceedings of the 20th International Conference on Artificial Intelligence and Statistics},
  pages = 	 {194--203},
  year = 	 {2017},
  editor = 	 {Singh, Aarti and Zhu, Jerry},
  volume = 	 {54},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {20--22 Apr},
  publisher =    {PMLR},
  pdf = 	 {http://proceedings.mlr.press/v54/mcdonald17a/mcdonald17a.pdf},
  url = 	 {https://proceedings.mlr.press/v54/mcdonald17a.html},
  abstract = 	 {This paper presents minimax rates for density estimation when the data dimension $d$ is allowed to grow with the number of observations $n$ rather than remaining fixed as in previous analyses. We prove a non-asymptotic lower bound which gives the worst-case rate over standard classes of smooth densities, and we show that kernel density estimators achieve this rate. We also give oracle choices for the bandwidth and derive the fastest rate $d$ can grow with $n$ to maintain estimation consistency.}
}
Minimax Density Estimation for Growing Dimension · AISTATS 2017