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]

Authors

Dana Ron

This author has not been identified. Look up 'Dana Ron' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google