Adam Marcus, Daniel Spielman, Nikhil Srivastava receive award for best paper.