Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs

VĂ­ctor Dalmau, Marcin Kozik, Andrei A. Krokhin, Konstantin Makarychev, Yury Makarychev, Jakub Oprsal. Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs. SIAM Journal on Computing, 48(6):1763-1795, 2019. [doi]

Abstract

Abstract is missing.