Search Results for author: Pinhas Nisnevitch

Found 1 papers, 0 papers with code

Near-optimal sample compression for nearest neighbors

no code implementations NeurIPS 2014 Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch

We present the first sample compression algorithm for nearest neighbors with non-trivial performance guarantees.

General Classification

Cannot find the paper you are looking for? You can Submit a new open access paper.