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)