Berkeley EECS wins three best paper awards at SODA

Berkeley EECS students and faculty co-authored three of the four winning papers at this year’s ACM-SIAM Symposium of Discrete Algorithms (SODA).

SODA’s focus is “research topics related to efficient algorithms and data structures for discrete problems.” Papers submitted by students and faculty are accepted based on their insights into the field of efficient algorithms. Professor Shafi Goldwasser, Director of the Simons Institute for the Theory of Computing was among the invited speakers. Four papers received awards out of 192 submissions.

Best Student Paper Award:
New Explicit Constant-Degree Lossless Expanders
Louis Golowich, University of California, Berkeley
Best Paper Award:
Moses Charikar, Prasanna Ramakrishnan, and Kangning Wang, Stanford University; Hongxun Wu, University of California, Berkeley
Jason Li, Simons Institute and University of California, Berkeley; Monika Henzinger, Institute of Science and Technology Austria; 
Satish Rao, University of California, Berkeley; Di Wang, Google, Inc.