Bellman Strikes Again! The Growth Rate of Sample Complexity with Dimension for the Nearest Neighbor Classifier

Santosh S. Venkatesh, Robert R. Snapp, Demetri PsaltisCOLT 1992 · DOI

BibTeX
@inproceedings{venkatesh1992bellman,
  author = {Santosh S. Venkatesh and Robert R. Snapp and Demetri Psaltis},
  title = {{Bellman Strikes Again! The Growth Rate of Sample Complexity with Dimension for the Nearest Neighbor Classifier}},
  booktitle = {Conference on Learning Theory},
  year = {1992},
  doi = {10.1145/130385.130396},
}

Loading related content...

Figure