Sketching and Streaming Complexity of Constraint Satisfaction Problems
Speaker:
Madhu Sudan
(Harvard John A. Paulson School of Engineering and Applied Sciences)
Organiser:
Jaikumar Radhakrishnan
Date:
Friday, 8 Apr 2022, 10:00 to 11:00
Venue:
A-201 (STCS Seminar Room)