Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities
Ron, Dana, Servedio, Rocco A.Volume:
72
Language:
english
Journal:
Algorithmica
DOI:
10.1007/s00453-013-9858-0
Date:
June, 2015
File:
PDF, 972 KB
english, 2015