UC Berkeley Graduate Recognized with ACM Doctoral Dissertation Award
May 15, 2018
Aviad Rubinstein is the recipient of the ACM 2017 Doctoral Dissertation Award for his dissertation “Hardness of Approximation Between P and NP.” In his thesis, Rubinstein established the intractability of the approximate Nash equilibrium problem and several other important problems between P and NP-completeness—an enduring problem in theoretical computer science.
Honorable Mentions for the 2017 ACM Doctoral Dissertation Award went to Mohsen Ghaffari of MIT for "Improved Distributed Algorithms for Fundamental Graph Problems and to Stefanie Mueller of the Hasso Plattner Institute for "Interacting with Personal Fabrication Devices."
The 2017 Doctoral Dissertation Award recipients will be formally recognized at the annual ACM Awards Banquet on June 23 in San Francisco. The Doctoral Dissertation Award is accompanied by a prize of $20,000, and the Honorable Mention Award is accompanied by a prize totaling $10,000. Financial sponsorship of the award is provided by Google.