A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations.

Moses Charikar, Michael Kapralov, Erik Waingarten

Browse the full SODA paper archive.