ACM Doctoral Dissertation Award Goes to Tel Aviv University Graduate

The Association for Computing Machinery (ACM) today announced that Dor Minzer receives the 2019 ACM Doctoral Dissertation Award for his dissertation, “On Monotonicity Testing and the 2-to-2-Games Conjecture.” The key contributions of Minzer’s dissertation are settling the complexity of testing monotonicity of Boolean functions and making a significant advance toward resolving the Unique Games Conjecture, […]