Contact Info
Phone
(773) 702-3488
Office
Crerar 337

Research

Focus Areas: Theory

My main research area is computational complexity — estimating the amount of resources (such as memory, time, number of algebraic operations, or interprocess communication) that are needed to compute functions. One tries to get good upper bounds by exhibiting efficient algorithms and to develop mathematical methods to prove lower bounds. I am especially interested in lower bound techniques for parallel and for probabilistic models. I am also interested in dstributed computing, especially in fault tolerant distributed computations.

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
No Name

Two UChicago CS Students Awarded NSF Graduate Research Fellowship

Apr 29, 2019
No Name

Divide And Conquer Algorithm Could Unlock More Efficient Parallel Computing

Nov 28, 2018
No Name

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

Sep 28, 2018
No Name

Computer Science TA Prize Recipients Announced

Jun 17, 2016
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