SODA 2010 accepted papers

The list of accepted papers to SODA 2010 is out (as reported already here and here).  Out of the 136 accepted papers, here are the ones related to AGT:

1. VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension by Elchanan Mossel, Christos Papadimitriou, Michael Schapira, Yaron Singer
2. Limits on the Social Welfare of Maximal-In-Range Auction Mechanisms by Dave Buchfuhrer, Chris Umans
3. Amplified Hardness of Approximation for VCG-Based Mechanisms by Shaddin Dughmi, Hu Fu, Robert Kleinberg
4. Incentive Compatible Budget Elicitation in Multi-unit Auctions by Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia
5. Differentially Private Approximation Algorithms by Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar
6. Classified Stable Matching by Chien-Chung Huang
7. Price of Anarchy for Greedy Auctions by Brendan Lucier and Allan Borodin
8. On the Equilibria of Asynchronous Games by Aaron Roth, Nina Balcan, Adam Kalai, Yishay Mansour (Aaron’s blog post)
9. A deterministic truthful PTAS for scheduling related machines by George Christodoulou, Annamaria Kovacs
10. Pricing Randomized Allocations by Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg
11. Utilitarian Mechanism Design for Multi-Objective Optimization by Fabrizio Grandoni, Piotr Krysta, Stefano Leonardi, Carmine Ventre (talk abstract by Carmine)
12. Monotonicity in Bargaining Networks by Yossi Azar, Nikhil Devanur, Kamal Jain, Yuval Rabani

I will give an invited talk there too.

It is especially satisfying that most of these papers are already available on the arXiv!