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

<p><a href="http://www.madalgo.au.dk/html_sider/2_5_Events/SS2007/FrontPage_SS2007.html">A MADALGO summer school a few years ago</a> 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.</p>

CC BY-SA 2.5
2010-09-17T21:32:05.007Z
2010-09-17T21:32:05.007Z
Huy Nguyen
<p>Another source to track is <a href="http://polylogblog.wordpress.com/" rel="nofollow">Andrew McGregor's blog</a>.</p>

CC BY-SA 2.5
2010-09-17T19:07:25.130Z
2010-09-17T19:07:25.130Z
Suresh Venkat
<p><a href="http://www.cs.mcgill.ca/~denis/notes09.pdf" rel="nofollow">Lecture</a> from the 2009 Barbados Workshop on Computational Complexity touches some more recent topics.  </p>

CC BY-SA 2.5
2010-09-20T23:24:37.690Z
2010-09-20T23:24:37.690Z
Dan
<p>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.</p>

<p>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.</p>

<p>My two cents:</p>

<ul>
<li><a href="http://www.cs.dartmouth.edu/~ac/Teach/CS85-Fall09/Notes/lecnotes.pdf" rel="nofollow noreferrer">Lecture notes</a> from the Dartmouth University, 2009. This is the best source I've found so far.</li>
<li><a href="http://crpit.com/confpapers/CRPITV94Ganguly.pdf" rel="nofollow noreferrer">Distributing Frequency-Dependent Data Stream Computations</a>, described in <a href="https://cstheory.stackexchange.com/questions/1290/divide-and-conquer-data-stream-algorithms/1340#1340">my answer</a> to a different (also mine) question.</li>
<li>The book <a href="http://www.cs.rutgers.edu/~muthu/" rel="nofollow noreferrer">"Data streams: algorithms and applications"</a> (I haven't read it yet)</li>
</ul>

<reference-request><big-list><data-streams>
Best sources on data stream algorithms
jkff
# Best sources on data stream algorithms

(Asked by: username_0 on 2010-09-17)

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:

* [Lecture notes](http://www.cs.dartmouth.edu/~ac/Teach/CS85-Fall09/Notes/lecnotes.pdf) from the Dartmouth University, 2009. This is the best source I've found so far.
* [Distributing Frequency-Dependent Data Stream Computations](http://crpit.com/confpapers/CRPITV94Ganguly.pdf), described in [my answer](https://cstheory.stackexchange.com/questions/1290/divide-and-conquer-data-stream-algorithms/1340#1340) to a different (also mine) question.
* The book ["Data streams: algorithms and applications"](http://www.cs.rutgers.edu/~muthu/) (I haven't read it yet)

**Tags:** reference-request, big-list, data-streams

---

## 3 answers

### Answer by username_1 on 2010-09-17. Score: 6 | Accepted answer

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](http://www.madalgo.au.dk/html_sider/2_5_Events/SS2007/FrontPage_SS2007.html) 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.


---

### Answer by username_2 on 2010-09-17. Score: 2

Another source to track is [Andrew McGregor's blog](http://polylogblog.wordpress.com/).


---

### Answer by username_3 on 2010-09-20. Score: 2

[Lecture](http://www.cs.mcgill.ca/~denis/notes09.pdf) from the 2009 Barbados Workshop on Computational Complexity touches some more recent topics.


---

