The list of papers accepted to STOC 2010 is now online, with many links to online papers added here. The following are related to AGT:
- Budget Constrained Auctions with Heterogeneous Items by Sayan Bhattacharya (Duke), Gagan Goel (Georgia Tech), Sreenivas Gollapudi (Microsoft Research) and Kamesh Munagala (Duke).
- Improved Algorithms for Computing Fisher’s Market Clearing Prices by James B. Orlin (MIT)
- On the searchability of small-world networks with arbitrary underlying structure by Pierre Fraigniaud (CNRS and Univ. Paris Diderot) and George Giakkoupis (Univ. Paris Diderot)
- Bayesian Algorithmic Mechanism Design by Jason D. Hartline (Northwestern University) and Brendan Lucier (University of Toronto)
- Multi-parameter mechanism design and sequential posted pricing by Shuchi Chawla (University of Wisconsin-Madison), Jason Hartline (Northwestern University), David Malec (University of Wisconsin-Madison) and Balasubramanian Sivan (University of Wisconsin-Madison)
Turing's Invisible Hand 
I guess you forgot this one:
The Median Mechanism: Interactive and Efficient Privacy with Multiple Queries
Aaron Roth (CMU) and Tim Roughgarden (Stanford)
And being a PC, can you share your thoughts of AGT submissions in general to us? Say number of total submissions, average quality?
Also what do you think the role AGT in TCS, given 6 acceptance?
I guess you forgot this one:
The Median Mechanism: Interactive and Efficient Privacy with Multiple Queries
Aaron Roth (CMU) and Tim Roughgarden (Stanford)
And being a PC, can you share your thoughts of AGT submissions in general to us? Say number of total submissions, average quality?
Also what do you think the role AGT in TCS, given 6 acceptance?
I decided not to count differential privacy papers as related to AGT, even though there is an interesting connection: http://www.computer.org/portal/web/csdl/doi/10.1109/FOCS.2007.66
Privacy \notin AGT
Is “On the searchability of small-world networks with arbitrary underlying structure” \in AGT? I count only 4 AGT papers.
Yes, this one is certainly not AGT, but I included it due to a “motivational sisterhood”.
So 75% about bayesian analysis..
Yes, I spot a trend here too.
Economists seem to be winning 🙂
I agree. It seems there are only 4 AGT papers. This is somewhat odd: it seems like while the community has been growing exponentially in the past few years, the number of AGT papers is dropping dramatically.
Algorithmic Privacy Theory here we come!
While I would have liked to see more AGT papers in STOC (I have specific rejected ones in mind), AGT has been treated pretty well by the theory community so far, so I wouldn’t really complain.
On a related note, we still haven’t received referee comments for the STOC submissions, and today is ICALP deadline! AFAIK this is unusual, and bad, especially since the notifications were sent about a week ago.
AGT community is not as laras as one’s imagination, eg EC has about 150 submissions, including many applications ones.
[…] and machine learning. I should check them out. The list of AGT papers are given at Nisan’s blog post […]
I agree. It seems there are only 4 AGT papers.
thanks
killing games