Best Paper Awards at SODA 2014!

Wed, 10/16/2013

See CSAIL news article.

SODA 2014 Best Papers (awarded jointly to two papers)
Michel X. Goemans and Thomas Rothvoss
Polynomiality for Bin Packing with a Constant Number of Item Types

Jonathan Kelner, Yin Tat Lee, Lorenzo Orecchia and Aaron Sidford
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs,
and its Multicommodity Generalizations

Best Student Paper
Gregory T. Minton and Eric Price
Improved Concentration Bounds for Count-Sketch

http://www.siam.org/meetings/da14/paper.php