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.