STOC 2012 accepted papers

The list of papers accepted to STOC 2012 has been posted here.  Many are related to Game Theory or Economics:

1. A quantitative Gibbard-Satterthwaite theorem without neutrality by Elchanan Mossel and Miklos Z. Racz
2. Finding red balloons with split contracts: robustness to individuals’ selfishness by Manuel Cebrian, Lorenzo Coviello, Andrea Vattani, and Panagiotis Voulgaris
3. Quantum Money from Hidden Subspaces by Scott Aaronson, and Paul Christiano (slides)
4. A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities by Jugal Garg, Ruta Mehta, Milind Sohoni, and Vijay V. Vazirani (abstract)
5. Polyhedral Clinching Auctions and the Adwords Polytope by Gagan Goel, Vahab Mirrokni, Renato Paes Leme
6. Prior-Free Auctions with Ordered Bidders by Stefano Leonardi and Tim Roughgarden
7. Competitive Contagion in Networks by Sanjeev Goyal and Michael Kearns
8. On the limits of black-box reductions in mechanism design by Shuchi Chawla, Nicole Immorlica, and Brendan Lucier
9. From Query Complexity to Computational Complexity by Shahar Dobzinski and Jan Vondrak
10. Budget Feasible Mechanism Design: From Prior-Free to Bayesian by Xiaohui Bei, Ning Chen, Nick Gravin, and Pinyan Lu
11. Rational Proofs by Pablo Azar and Silvio Micali (abstract)
12. Minimax Option Pricing Meets Black-Scholes in the Limit by Jacob Abernethy, Rafael Frongillo, and Andre Wibisono (abstract)
13. An Algorithmic Characerization of Multi-Dimensional Mechanisms by Yang Cai, Constantinos Deskalakis, and S. Matthew Weinberg
14. Online Matching with Concave Returns by Nikhil R. Devanur and Kamal Jain
15. A Rigorous Analyis of One-Dimensional Schelling Segregation by Christina Brandt, Nicole Immorlica, Gautam Kamath, and Robert Kleinberg
16. Matroid Prophet Inequalities by Robert Kleinberg and S. Matthew Weinberg

Advertisement