conftrace_

l1 distance

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample complexity (3) random projection (2) hypothesis testing (2) probability collision (1) random projection trees (1) distance metric (1) high-dimensional data (1) identity testing (1) distribution estimation (1) markov chain mixing time (1)

Papers

Optimal Sample Complexity Lower Bounds on Conditional Independence Testing COLT 2026 SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm NeurIPS 2020 An algorithm for L1 nearest neighbor search via monotonic embedding NeurIPS 2016 Testing Closeness With Unequal Sized Samples NeurIPS 2015 Sign Cauchy Projections and Chi-Square Kernel NeurIPS 2013