Dor Minzer Receives ACM Doctoral Dissertation Award
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.