Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems

Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh. Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. 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 854-873, SIAM, 2020. [doi]

Abstract

Abstract is missing.