Assistant Professor of Mathematics
Dor Minzer works in the fields of mathematics and theoretical computer science. His interests revolve around computational complexity theory, or — more explicitly — probabilistically checkable proofs, Boolean function analysis, and combinatorics. With collaborators, he has proved the 2-to-2 Games Conjecture, a central problem in complexity theory closely related to the Unique-Games Conjecture. This work significantly advances our understanding of approximation problems and, in particular, our ability to draw the border between computationally feasible and infeasible approximation problems.
Minzer is not new to online education. After earning his bachelor’s degree in mathematics in 2014 and a PhD in 2018, both from Tel-Aviv University, he became a postdoc at the Institute for Advanced Study in Princeton, New Jersey. He joins the Department of Mathematics as an assistant professor.