about | announcements | advising | research | teaching | fun
I am an Associate Professor in the School of Computer Science at McGill University. I am a theoretical computer scientist, which means that I use mathematical tools to study what computation really "is". My main research topic is computational complexity theory, with a particular interest in proof complexity and related topics. But this is not prescriptive, and I like to think about any fun problems that come my way!
You can look at my curriculum vitae for more of my (professional) past life, if you're into that sort of thing. Otherwise, scroll on down to find my research papers, my graduate students, or my recent teaching.
If you are a McGill undergraduate looking for advising from me, please read this first.
I will be on sabbatical for the 2026-2027 academic year, and so will not be taking students or doing any undergraduate supervision.
February 10, 2022. At FOCS 2021 I co-organized a workshop on recent progress in Propositional Proof Complexity. The schedule for the workshop is available, and the talks were recorded and are now publicly available. Of particular interest to many may be the following list of open problems in proof complexity, which were assembled by the speakers of the workshop and which we seek to distribute widely.