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)