Sunday, March 05, 2006

PODS and Streams

ACM Conf on Principles of Database Systems (PODS) has always had a healthy number of papers from the FOCS/STOC/SODA researchers (living up to the "principles" part of PODS?). True this time as well. See accepted papers at PODS 2006. Also, one is beginning to see more papers from Google (D. Sivakumar, Gagan Aggarwal and An Zhu have papers) in PODS.

There are a bunch of streaming/sublinear space algorithms papers:

Approximate Quantiles and the Order of the Stream
Sudipto Guha, Andrew McGregor (UPenn)

Counting Triangles in Data Streams
Luciana Buriol (Universidade Federal de Santa Maria),
Gereon Frahling (University of Paderborn),
Stefano Leonardi, Alberto Marchetti-Spaccamela (University of Rome La Sapienza)

Randomized Computations on Large Data Sets: Tight Lower Bounds
Martin Grohe, Andre Hernich, Nicole Schweikardt (Humboldt-University Berlin)

Deterministic k-set structure
Sumit Ganguly, Anirban Majumder (IIT Kanpur)

and a few more. So, streaming thrives in PODS and elsewhere.


Anonymous Anonymous said...

What exactly happens to theory graduates that end up at Google? Does such a move make it difficult to revive one's research career?

11:57 AM  
Blogger metoo said...

Obs1: Theory or nontheory graduates in Google are able to publish.
Obs2: Increasingly, Google is a software/services company. So, there should be lots of good CS problems to solve.

Why is this bad for one's research career?

Personally, I like being inspired by real problems to think of good theory, and this (like other research labs) presents new opportunities.

5:56 PM  

Post a Comment

<< Home