3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.LG2015★ 3 cited
Nearly optimal classification for semimetrics
Lee-Ad Gottlieb, Aryeh Kontorovich
We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the tr…
cs.LG2014
Near-optimal sample compression for nearest neighbors
Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch
We present the first sample compression algorithm for nearest neighbors with non-trivial performance guarantees. We complement these guarantees by demonstrating almost matching har…