Contact Info
(773) 702-3488
Crerar 337


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.



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

UChicago CS News

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

Dec 10, 2020
UChicago CS News

Two UChicago CS Students Awarded NSF Graduate Research Fellowship

Apr 29, 2019
UChicago CS News

Divide And Conquer Algorithm Could Unlock More Efficient Parallel Computing

Nov 28, 2018
UChicago CS News

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

Sep 28, 2018
UChicago CS News

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