Welcome to the polylogblog! For reasons that are still not entirely clear to me, I decided to start a research blog. This is it. Topics of interest include data streams, sketches, compressed sensing, communication complexity, and information theory. We’ll see what happens.

To get the ball rolling, I’m planning a bunch of bite-sized posts on various results related to data streams. Most will be easy, some will be harder, some obscure, some well known. Clarification and/or corrections more than welcome!