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

Alexandros Eskenazis, Paata Ivanisvili

Browse the full STOC paper archive.