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. 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.


Teaching

In Winter 2018 I will teach CSC 463 (Computational Complexity and Computability) and CSC 2429/MAT 1304 (Circuit Complexity).

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)