Efficient Classification for Metric Data

Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer. Efficient Classification for Metric Data. IEEE Transactions on Information Theory, 60(9):5750-5759, 2014. [doi]

@article{GottliebKK14,
  title = {Efficient Classification for Metric Data},
  author = {Lee-Ad Gottlieb and Aryeh Kontorovich and Robert Krauthgamer},
  year = {2014},
  doi = {10.1109/TIT.2014.2339840},
  url = {http://dx.doi.org/10.1109/TIT.2014.2339840},
  researchr = {https://researchr.org/publication/GottliebKK14},
  cites = {0},
  citedby = {0},
  journal = {IEEE Transactions on Information Theory},
  volume = {60},
  number = {9},
  pages = {5750-5759},
}