Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities.

Dana Ron, Rocco A. Servedio

Browse the full SODA paper archive.