FOCS 2009 accepted papers have been posted. The following seem to be in the general area of algorithmic game theory:
- The Complexity of Rationalizing Network Formation by Shankar Kalyanaraman and Christopher Umans.
- Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks by Yossi Azar, Benjamin Birnbaum, L. Elisa Celis, Nikhil R. Devanur and Yuval Peres.
- On the Power of Randomization in Algorithmic Mechanism Design by Shahar Dobzinski and Shaddin Dughmi. (A link to the paper and some discussion in this blog post.)
- On Allocating Goods to Maximize Fairness by Deeparnab Chakrabarty, Julia Chuzhoy and Sanjeev Khanna.
- Reducibility Among Fractional Stability Problems by Shiva Kintali, Laura Poplawski, Rajmohan Rajaraman, Ravi Sundaram and Shang-Hua Teng. (A link to the paper and some discussion in this blog post.)
- Online Stochastic Matching: Beating 1-1/e by Jon Feldman, Aranyak Mehta, Vahab Mirrokni and S. Muthukrishnan. (A link to the paper hides in this related blog post.)
- Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities by Xi Chen, Decheng Dai, Ye Du and Shang-Hua Teng. (A link to the paper and some discussion in this blog post.)
- Convergence to Equilibrium in Local Interaction Games byAndrea Montanari and Amin Saberi.
- Dynamic and Non-Uniform Pricing Strategies for Revenue Maximization byTanmoy Chakraborty, Zhiyi Huang and Sanjeev Khanna.
- Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions by Gagan Goel, Chinmay Karande, Pushkar Tripathi and Lei Wang.
Is it a coincidence that the conference is happening at Georgia Tech and 6 of the 10 papers have at least one co-author that is a student of or graduated from Georgia Tech in the last few years?
It’s hard to see how the location of the conference affects the PC members. I doubt that most of them or of the sub-referees were even much aware of the location.
A different theory regarding PC preferences is needed.
2 of the PC members are from Georgia Tech. One of them is known for partiallity.
Of the 2 PC members one of them is an advisor of most of them, so i assume he would have COI and had to leave the room during the discussion. The other is just starting at GA Tech, and I didn’t know she had such a reputation already!!
Not she but he. I doubt if the advisor left the room. Would anybody from PC confirm that.
According to this, yes.
http://mybiasedcoin.blogspot.com/2009/07/focs-2009-guest-post.html
Of the 2 PC members one of them is an advisor of most of them, so i assume he would have COI and had to leave the room during the discussion. The other is just starting at GA Tech, and I didn’t know she had such a reputation already!!
thanks
killing games