Tight Bounds for Testing k-Linearity

Publication
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques