Memory, Communication, and Statistical Queries.

Jacob Steinhardt Gregory Valiant Stefan Wager

Published in: COLT (2016)

Keyphrases

inductive inference
statistical queries
lower bound
noisy data
boolean functions
positive examples
uniform distribution
decision rules