A characterization of approximation resistance for even k-partite CSPs

Per Austrin, Subhash Khot. A characterization of approximation resistance for even k-partite CSPs. In Robert D. Kleinberg, editor, Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013. pages 187-196, ACM, 2013. [doi]

Abstract

Abstract is missing.