Export Reviews, Discussions, Author Feedback and Meta-Reviews

Summary: The paper proposes a new active-learning algorithm to learn a Fourier-sparse function defined over the Boolean cube. The authors apply their algorithm to the problem of hypergraph sketching and obtain favorable empirical results. Pros: - The results are technically sound, and represent significant theoretical improvements over existing methods for learning sparse polynomials (modulo extra assumptions). Cons: - The presentation and flow of ideas can be improved. Assumptions, notation, and parameters are not clearly specified in several places.