FOCS 2005

You know quantum computing is now at the center of theoryCS when the Quantum Pontiff is the first one to point to the FOCS list.

Notes:

• Absolutely no CG papers at FOCS, out of a grand total of two (I am told) submitted.
• Scroll to the bottom of the list, where you will see:

One extra paper: title and authors TBA (shortly)

I smell a merge.

Update: The extra paper is "Error Correction via Linear Programming. Emmanuel J. Candes and Mark Rudelson and Terence Tao and Roman Vershynin."