Contact Info
Office
Crerar 237

I am an assistant professor in the Department of Computer Science at the University of Chicago.

Research

Focus Areas: Complexity Theory

I am broadly interested in discrete mathematics and particularly interested in computational complexity theory. I love thinking about problems in my head and I am most driven when there is something I feel should be true and I am trying to figure out how to prove it. My current research focus is on the sum of squares hierarchy, a hierarchy of semidefinite programs which is one of the most powerful tools known for combinatorial optimization problems.

Research

Theory

The mathematical foundations of computation, including algorithm design, complexity and logic

Labs & Groups

Theoretical Computer Science Group

The Theory group plays a fundamental role in connecting CS with physics, statistics, and other mathematical sciences.

News & Events

No Name

UChicago/TTIC Researchers Present Several Papers, Win Test of Time Awards at FOCS 2020

Dec 10, 2020
Oct
29
No Name

Mika Goos (IAS) – Automated Proof Search: The Aftermath

Department of Mathematics & Computer Science Combinatorics & Theory Seminar
Oct 29, 2019
Feb
19
No Name

Robert Robere (Rutgers) – Lifting with Simple Gadgets and Applications for Cutting Planes

Feb 19, 2019
No Name

UChicago CS Open House Introduces New Space and New Faces

Oct 22, 2018
No Name

Aaron Potechin, Expert in Complexity Theory, Joins UChicago CS as Asst. Professor

Sep 28, 2018
No Name

Eight New Faculty Join UChicagoCS for 2018-19 Academic Year

Aug 01, 2018
No Name

New Computer Science Faculty Bring Expertise in Security, Big Data, Mobile Networking and HCI

Nov 08, 2017
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube