Anybody who hasn’t heard about the new theory conference Innovations in Computer Science (ICS 2010) has clearly been working too diligently and not reading their theory blogs (see here, there, this, that, those, and these.) Well, it seems like the PC have been busy: the accepted paper list and abstracts have just been posted.
Papers particularly relevant to this blog are:
- Derandomizing Algorithms on Product Distributions and Other Applications of Order-Based Extraction [Gabizon, Hassidim]
- Space-Efficient Estimation of Robust Statistics and Distribution Testing [Chien, Ligett, McGregor]
- Pan-Private Streaming Algorithms [Dwork, Naor, Pitassi, Rothblum, Yekhanin]
Looks like privacy could be a hot topic in forthcoming data streams research (see also this recent post from Muthu.)
As before, if you spot a version of any of the above papers online, please send me a link so I can add it. Cheers.
5 comments
Comments feed for this article
November 2, 2009 at 2:20 am
asterix
link back up
November 2, 2009 at 2:45 am
John A.
The line is up, but it is a “preliminary” accepted list.
The papers listed seem impressive. In many cases, I can see from the abstract that the authors have made an effort to seek new and interesting directions. I am definitely tempted to attend.
November 6, 2009 at 5:27 pm
Adam Smith
Is your paper with Katrina and Steve available?
November 12, 2009 at 2:12 am
Andrew
Not yet but I hope to post it shortly. Glad that you’re interested!
November 8, 2009 at 9:49 am
yuan
money talks. that’s one way to summarize the attraction of big names and the failed papers to appear