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 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.
Publications (see all)
Short Notes and Slides