On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries

Neural Information Processing Systems 

"juntas" [Blum and Langley, 1997]), that is functions that depend only on a small number