Sparse Polynomial Learning and Graph Sketching

Neural Information Processing Systems 

R be a polynomial with at most s non-zero real coefficients.