Posted in Uncategorized on September 13, 2011|
4 Comments »
The list of papers accepted to SODA 2012 is now published. Here are the AGT/E related ones:
- Popularity vs Maximum cardinality in the stable marriage setting by Telikepalli Kavitha
- Metastability of Logit Dynamics for Coordination Games by Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale and Giuseppe Persiano
- The Notion of a Rational Convex Program, and an Algorithm for the Arrow-Debreu Nash Bargaining Game by Vijay Vazirani
- A Matroid Approach to Stable Matchings with Lower Quotas by Tamas Fleiner and Naoyuki Kamiyama
- A Universally-truthful Approximation Scheme for Multi-unit Auctions by Berthold Vöcking
- Mechanism Designs via Consensus Estimate and Cross-Check by Bach Ha and Jason Hartline
- Voting with Limited Information and Many Alternatives by Flavio Chierichetti and Jon Kleinberg
- Beyond Myopic Best Response (in Cournot Competition) by Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour and Svetlana Olonetsky
- Sequential Auctions and Externalities by Renato Paes Leme, Vasilis Syrgkanis and Eva Tardos
- Optimal Crowdsourcing Contests by Shuchi Chawla, Jason D. Hartline and Balasubramanian Sivan
- On the hardness of pricing loss leaders by Preyas Popat and Yi Wu
- Simultaneous Approximations for Adversarial and Stochastic Online Budgeted Allocation by Vahab Mirrokni, Shayan Oveis Gharan and Morteza Zadimoghaddam
- Black-Box Reductions for Cost-Sharing Mechanism Design by Konstantinos Georgiou and Chaitanya Swamy
- Sketching Valuation Functions by Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan and Tim Roughgarden
Like this:
Like Loading...
Read Full Post »