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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.