Saturday, May 05, 2007

Data Stream Theory & Summer School

One of the areas where theoretical computer science has been successful is in introducing the data stream model for processing massive data sets, developing key algorithms, and connecting it to fundamental problems in communication complexity, embeddings and others. The basic theory arises from:
Since then, the model and algorithms have found tremendous success with applications in databases and networking; AMS got the Godel prize; basic problems now have tight bounds (lower bounds eg by Woodruff, upper bounds eg by Ganguly). The area is thriving with new directions (Graph, geometric streams and recent works by Guha and others that connects to problems in Statistics).

It is now good to see a summer school on data stream theory. This is organized by the MADALGO center in Aarhus, Denmark, and the syllabus looks very well balanced between algorithmic and lower bound techniques (as well as Univ and Industry!). Wish I could be there to learn!

1 Comments:

Blogger Princess Banter said...

Just ran through your blog and you're definitely filled with a lot of knowledge ;) I daresay I even learned quite a bit reading your stuff... Well done :) PS - sorry about the summer school thing, I'd give anything to go to Denmark too ;) But for other reasons haha!

2:29 AM  

Post a Comment

<< Home