Benjamin Rossman
Assistant Professor of Mathematics and Computer Science, University of Toronto
Office:
Bahen 6214 and Sandford Fleming 2302B
Email:
ben.rossman [at] utoronto.ca
I am an assistant professor at the University of Toronto with a joint appointment in the mathematics and computer science departments.
Previously, I was an assistant professor at the National Institute of Informatics in Tokyo, Japan and a postdoc at the Tokyo Institute of Technology and the Simons Institute for the Theory of Computing in Berkeley. I completed my Ph.D. at MIT where I was fortunate to be advised by Madhu Sudan.
My research lies in computational complexity theory, specifically the areas of circuit complexity and finite model theory. I am supported by grants from NSERC, the Ontario Early Researcher Award and a Sloan Research Fellowship.
My CV is available here.
In Fall 2018 I am coorganizing a semester program on Lower Bounds in Computational Complexity at the Simons Institute.
Teaching
In Winter 2018 I am teaching CSC 463 (Computational Complexity and Computability) and CSC 2429/MAT 1304 (Circuit Complexity).
Previous courses:
MAT 309: Introduction to Mathematical Logic (Winter 2017 and Winter 2018),
Mini-course on Boolean Circuit Complexity at the 4th Swedish Summer School in Computer Science (July 2017),
CSC 2429/MAT 1304: Circuit Complexity (Fall 2016)
Recent and Selected Publications (see all)