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]

Authors

Per Austrin

This author has not been identified. Look up 'Per Austrin' in Google

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google