Extended Formulation Lower Bounds for Refuting Random CSPs

Jonah Brown-Cohen, Prasad Raghavendra. Extended Formulation Lower Bounds for Refuting Random CSPs. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 305-324, SIAM, 2020. [doi]

Authors

Jonah Brown-Cohen

This author has not been identified. Look up 'Jonah Brown-Cohen' in Google

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google