April 8, 2009 8:01 pm

ICALP 2009 accepted papers

ICALP 2009 accepted papers list is out. Matching my research interests, the following papers sound interesting to me :

• Adam Klivans, Phil Long and Rocco Servedio. Learning Halfspaces with Malicious Noise
• Neeraj Kayal and Timur Nezhmetdinov. Factoring groups efficiently
• Barna Saha and Samir Khuller. On Finding Dense Subgraphs
• Harry Buhrman, Lance Fortnow and Rahul Santhanam. Unconditional Lower Bounds against Advice
• Michael Ummels and Dominik Wojtczak. The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games

I wish ICALP and other theory conferences follow the recent trend of FOCS/STOC/SODA of uploading the abstracts of the accepted papers.