Contact Info
Phone
773-702-2358
Office
Crerar 203

Research

My research interest is in theoretical computer science (TCS) and discrete mathematics. TCS is in the overlap of mathematics and computer science; it deals with the rigorous analysis of algorithms and mathematical models of computation. Specifically, I have worked in the complexity theory of Boolean functions and in algorithmic coding theory. An overarching theme of my work has been the application of group theory to algorithms and complexity theory.

I am often drawn to problems with a discrete, symmetrical structure that is simple to describe but hard to analyze.

Research

Theory

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

News & Events

Past Event

Timothy Black (UChicago) – Group-Theoretic Aspects of Complexity Theory and Coding Theory

Sep 03, 2019
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