References & links

They will be added as the course progresses. Please tell me about interesting ones that could be added.


Lecture 1: The data stream model. Counting. Probability tools

On approximate counting:
On large deviation bounds:
  • [Boucheron+04] S. Boucheron, O. Bousquet, G. Lugosi (2004). Concentration inequalities (much more material than we'll need in this seminar) 

Lecture 2 

No comments:

Post a Comment