Near-optimal sample compression for nearest neighbors

Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch. Near-optimal sample compression for nearest neighbors. In Zoubin Ghahramani, Max Welling, Corinna Cortes, Neil D. Lawrence, Kilian Q. Weinberger, editors, Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, December 8-13 2014, Montreal, Quebec, Canada. pages 370-378, 2014. [doi]

@inproceedings{GottliebKN14,
  title = {Near-optimal sample compression for nearest neighbors},
  author = {Lee-Ad Gottlieb and Aryeh Kontorovich and Pinhas Nisnevitch},
  year = {2014},
  url = {http://papers.nips.cc/paper/5528-near-optimal-sample-compression-for-nearest-neighbors},
  researchr = {https://researchr.org/publication/GottliebKN14},
  cites = {0},
  citedby = {0},
  pages = {370-378},
  booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, December 8-13 2014, Montreal, Quebec, Canada},
  editor = {Zoubin Ghahramani and Max Welling and Corinna Cortes and Neil D. Lawrence and Kilian Q. Weinberger},
}