Search Results for author:
Found 1 papers, 0 papers with code
Faster Sublinear Algorithms using Conditional Sampling
In contrast to prior algorithms for the classic model, our algorithms have time, space and sample complexity that is polynomial in the dimension and polylogarithmic in the number of points.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
