7
$\begingroup$

I recently got interested in data stream algorithms to the point that I'd like to study the topic and then teach it to someone.

I'd be thus grateful for pointers to really good sources on the topic, t.i. papers presenting major ideas in a particularly articulate way, papers with clever proofs of clever theorems, just good overviews of the state of the art, whatever.

My two cents:

Improve this question
$\endgroup$

3 Answers 3

Reset to default
6
$\begingroup$

Piotr Indyk has some lecture notes on streaming and related topics at stellar.mit.edu/S/course/6/fa07/6.895

A MADALGO summer school a few years ago also has some good notes. I would say all the papers listed in the bibliography there are good reads for anyone interested in the area.

Improve this answer
$\endgroup$
0
2
$\begingroup$

Another source to track is Andrew McGregor's blog.

Improve this answer
$\endgroup$
2
$\begingroup$

Lecture from the 2009 Barbados Workshop on Computational Complexity touches some more recent topics.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.