In complexity two of the unique games papers I mentioned on Monday will be at FOCS. Some other interesting looking complexity papers:
- Mark Braverman, On the Complexity of Real Functions.
- O'Donnell, Saks, Schramm and Servedio, "Every decision tree has an influential variable". I can't find the paper online but here is a talk abstract. Update 6/30: Paper is now available.
- Ran Raz, Quantum Information and the PCP Theorem where he shows, among other results, that every language has a quantum interactive proofs with quantum advice.
You can now find "Every decision tree..." at my home page,
ReplyDeletehttp://www.math.ias.edu/~odonnell
-- Ryan
I would love to hear from people who have been on PCs (Lance, Suresh, Michael, Luca, ...) the reason for the reviews to the authors coming a week after the decision has been made.
ReplyDeleteWhile merge issues may preclude the publication of the list of accepted papers, they do not hold up the reviews.
Perhaps there's an obvious reason which my fellow students and I are unaware of...
no real reason. FOCS/STOC/SODA use the same commenting system, which means that all reviews are already packaged into the paper page by the time decision are made.
ReplyDeleteDifferent committees run things differently, but there can also be a period where people "sanitize" their comments before they are sent out.
Comments take a week or so to arrive, because the PC members are asked after the committee meeting to move as much as possible of their reports to the comments to the authors portion. Since it is important that authors would receive comments on the papers (especially the rejected one), I fail to see the problem with the current system.
ReplyDelete