Benjamin Rossman

Assistant Professor of Mathematics and Computer Science, University of Toronto

Office: Bahen 6214 and Sandford Fleming 2302B
Email: ben.rossman [at]

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. in computer science at MIT, where I was fortunate to have Madhu Sudan as an advisor.

My research lies in computational complexity, in particular the areas of circuit complexity and finite model theory. I am supported by grants from NSERC and a Sloan Research Fellowship.

In Fall 2018 I am co-organizing a semester-long program on Lower Bounds in Computational Complexity at the Simons Institute in Berkeley.


In Winter 2018 I am teaching MAT 309: Introduction to Mathematical Logic.
In July 2017 I taught a mini-course on Boolean Circuit Complexity at the 4th Swedish Summer School in Computer Science.
In Fall 2016 I taught CSC 2429, MAT 1304: Circuit Complexity.

Recent and Selected Publications (see all)