On Sums of Locally Testable Affine Invariant Properties

Eli Ben-Sasson, Elena Grigorescu, Ghid Maatouk, Amir Shpilka, Madhu Sudan. On Sums of Locally Testable Affine Invariant Properties. In Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Volume 6845 of Lecture Notes in Computer Science, pages 400-411, Springer, 2011. [doi]

Authors

Eli Ben-Sasson

This author has not been identified. Look up 'Eli Ben-Sasson' in Google

Elena Grigorescu

This author has not been identified. Look up 'Elena Grigorescu' in Google

Ghid Maatouk

This author has not been identified. Look up 'Ghid Maatouk' in Google

Amir Shpilka

This author has not been identified. Look up 'Amir Shpilka' in Google

Madhu Sudan

This author has not been identified. Look up 'Madhu Sudan' in Google