The main contribution of this paper is an information theoretically optimal algorithm (in terms of the number of queries it makes to the function) for learning a sparse fourier approximation. This is a well-studied problem that is at the heart of many applications in property testing. The reviewers all felt that the problem is important and the techniques are clever and were enthusiastic about this paper.