Nearly optimal classification for semimetrics. Gottlieb, L., Kontorovich, A., & Nisnevitch, P. J. Mach. Learn. Res., 18:37:1–37:22, 2017.
Nearly optimal classification for semimetrics [link]Paper  bibtex   
@article{DBLP:journals/jmlr/GottliebKN17,
  author    = {Lee{-}Ad Gottlieb and
               Aryeh Kontorovich and
               Pinhas Nisnevitch},
  title     = {Nearly optimal classification for semimetrics},
  journal   = {J. Mach. Learn. Res.},
  volume    = {18},
  pages     = {37:1--37:22},
  year      = {2017},
  url       = {http://jmlr.org/papers/v18/16-217.html},
  timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jmlr/GottliebKN17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0