Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities

Dana Ron, Rocco A. Servedio. Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities. Algorithmica, 72(2):400-429, 2015. [doi]

Abstract

Abstract is missing.