FOCS 2011 Accepted Papers

The list of the 85 accepted papers (with absrtracts) for FOCS 2011 is available here.  Here are the economics-and-computation/algorithmic-game-theory ones:

1. The Second-Belief Mechanismby Jing Chen and Silvio Micali
2. The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke Howson Solutions by Paul W. Goldberg, Christos H. Papadimitriou and Rahul Savani.  (talk video)
3. Limitations of Randomized Mechanisms for Combinatorial Auctions by Shaddin Dughmi and Jan Vondrak.
4. How Bad is Forming Your Own Opinion? by  David Bindel and Jon Kleinberg and Sigal Oren.
5. A Unified Continuous Greedy Algorithm for Submodular Maximization by Moran Feldman and Joseph (Seffi) Naor and Roy Schwartz.
6. Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers by Saeed Alaei.
7. Extreme-Value Theorems for Optimal Multidimensional Pricing by Yang Cai and Constantinos Daskalakis. (talk video)
8. Welfare and Profit Maximization with Production Costs by Avrim Blum and Anupam Gupta and Yishay Mansour and Ankit Sharma. (talk video)
9. Efficient computation of approximate pure Nash equilibria in congestion games by Ioannis Caragiannis and Angelo Fanelli and Nick Gravin and Alexander Skopalik.
10. An algebraic proof of a robust social choice impossibility theorem by Dvir Falik and Ehud Friedgut

Advertisement