Publications

2017
Venkatesan Guruswami, Ameya Velingker, and Santhoshini Velusamy. 8/2017. “Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph.” In APPROX-RANDOM, 81: Pp. 8:1--8:19. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. Publisher's Version lipics-approx-random-2017-8.pdf