Gödel Prize 2015
papers on nearly-linear-time Laplacian solvers:
The full citation for the award, which is presented jointly by ACM SIGACT and the EATCS, is available at
This is the second time that Daniel A. Spielman and Shang-Hua Teng receive the Gödel Prize, which was presented to them at ICALP 2008 in Reykjavik for their work on smoothed analysis. Congratulations to Dan and Shang-Hua!
On behalf of the EATCS, I thank the 2015 Gödel Prize committee, which consisted of Krzysztof Apt (CWI Amsterdam),
Kurt Mehlhorn (Max Planck Institute), Joseph Mitchell (Stony Brook University), Andrew Pitts (University of Cambridge),
Madhu Sudan (Microsoft Research) and Éva Tardos, Chair (Cornell University), for their sterling work.
President of EATCS