conftrace_

l1 distance

4 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) probability collision (1) random projection trees (3) random projection (145) distance metric (84) identity testing (19) distribution estimation (71) markov chain mixing time (2) collision probability (6) piecewise polynomial (7)

Papers

SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm NIPS 2020
An algorithm for L1 nearest neighbor search via monotonic embedding NIPS 2016
Testing Closeness With Unequal Sized Samples NIPS 2015
Sign Cauchy Projections and Chi-Square Kernel NIPS 2013