Learning low-degree functions from a logarithmic number of random queries

Open in new window