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 mathematics and computer science. Previously, I was an assistant professor at the National Institute of Informatics in Tokyo, Japan. Before that, I was a postdoc at the Tokyo Institute of Technology. I completed my Ph.D. in computer science at MIT, where I was fortunate to have Madhu Sudan as an advisor. My research interests lie in computational complexity, in particular the areas of circuit complexity and finite model theory.


I will be teaching a mini-course on Boolean Circuit Complexity at the Swedish Summer School in Computer Science (S3CS 2017) the week of July 16-22. The other mini-course, on Algorithms and Lower Bounds, will be taught by Ryan Williams.

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


In Winter 2017 I taught MAT 309: Introduction to Mathematical Logic.

In Fall 2016 I taught CSC 2429, MAT 1304: Circuit Complexity.

Publications (see all)

Most Recent


Short Notes and Slides