Dor Minzer Receives ACM Doctoral Dissertation Award

Dor Yosef Minzer, Member in the School of Mathematics, has been awarded the 2019 Doctoral Dissertation Award from the Association for Computing Machinery.

The honor recognizes Minzer’s dissertation “On Monotonicity Testing and the 2-to-2-Games Conjecture” (PDF). According to the association, the key contibutions of Minzer’s disseration are “settling the complexity of testing monotonicity of Boolean functions and making a significant advance toward resolving the Unique Games Conjecture, one of the most central problems in approximation algorithms and complexity theory.”

Minzer is an active participant in the Theoretical Computer Science and Discrete Mathematics special program in the IAS School of Mathematics.

Read more at the Association for Computing Machinery.