Abstract
CSPs are a very important class of optimisation problems in Computer Science. Understanding their solvability in the streaming setting is of central interest to the sublinear algorithms community (open problem 45, sublinear.info). In this talk, I’ll briefly cover the current state of the art in this line of research and discuss several interesting problems that are still open.