by Doug Black on (#55TBP)
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, […]The post ACM Doctoral Dissertation Award Goes to Tel Aviv University Graduate appeared first on insideHPC.