Rehashing Kernel Evaluation in High Dimensions

Paris Siminelakis, Kexin Rong, Peter Bailis, Moses Charikar, Philip Levis

Abstract: Kernel methods are effective but do not scale well to large scale data, especially in high dimensions where the geometric data structures used to accelerate kernel evaluation suffer from the curse ...