logo Web



Events at the CRM

PDF version

CRM information brochure [pdf]
Document viewer

2018 André Aisenstadt Recipient

CRM > Prizes > André Aisenstadt Prize > Recipient > Ben Rossman (University of Toronto)

2018 André Aisenstadt Prize in Mathematics Recipient
Ben Rossman (University of Toronto)

[ français ]


Ben Rossman received his PhD in 2010 at MIT under Madhu Sudan, and held postdocs at the Tokyo Institute of Technology, the Simons Institute for the Theory of Computing at Berkeley, and the National Institute of Informatics in Tokyo before joining the University of Toronto in 2016.  He is a Sloan Fellow (2017) and an invited speaker at the International Congress of Mathematicians in Rio de Janeiro (2018).

Ben works in computational complexity theory, a branch of theoretical computer science that classifies problems according to their relative difficulty.  His research seeks to quantify the minimum resources required to solve basic problems in combinatorial models such as Boolean circuits.  Through creative techniques based in logic and the probabilistic method, Ben has derived groundbreaking lower bounds on the complexity of detecting cliques and determining connectivity in random graphs.  His other notable results include size and depth hierarchy theorems for bounded-depth circuits, answering longstanding questions.  This work has contributed to a reemergence of interest in circuit complexity, a concrete approach to P vs NP which had seen little progress since breakthroughs of the 1980’s.  In fall 2018, Ben will be coorganizing a special semester on this topic at the Simons Institute.