Memory, Communication, and Statistical Queries.

Jacob Steinhardt Gregory Valiant Stefan Wager

Published in: Electron. Colloquium Comput. Complex. (2015)

Keyphrases

statistical queries
uniform distribution
pac learning
noisy data
lower bound
theoretical analysis
data points
model selection
boolean functions