109 citations · 130 across the 17 of their papers we have counts for
1 paper · 2 filters
Libor Barto, Marcin Kozik
An algorithm for a constraint satisfaction problem is called robust if it outputs an assignment satisfying at least (1−g(ε))-fraction of the constraints given a $(1-\va…