Combinatorial Gap Theorem and Reductions between Promise CSPs.

Libor Barto, Marcin Kozik

Browse the full SODA paper archive.