Skip to content

Theory & Models of Computation

Our study of the theoretical foundations of computing spans algorithm design and analysis, complexity, optimization, cryptography, quantum and more.

We seek to answer fundamental and long-standing questions about the capabilities and limitations of our field, which has practical implications in economics, logistics, social welfare, transportation and many other real-world domains.


Adjunct & Emeritus Faculty

Accessible Accordion

Areas of Expertise

Societal Impact

Results will appear in alphabetical order.

Adjunct Faculty

Adjunct Faculty

Adjunct Faculty

Adjunct Faculty

Adjunct Faculty

Highlights


Allen School News

Professors Andrea Coladangelo, Matthew Golub, Ranjay Krishna, Chinmay Nirkhe, and Stephanie Wang are shaping the future of computing through projects spanning AI, systems, computational neuroscience, cryptography and quantum computing.

Allen School News

Allen School faculty recognized 2025 alumni Wei and Zhu for their outstanding doctoral dissertation research identifying new methods for tackling online harassment introducing more secure techniques for generating digital signatures, respectively.

Allen School News

Li (B.S., ‘13) and his collaborators received the award for resolving a foundational problem in robust statistics, proving that a broad class of high-dimensional statistical problems can be both efficiently and robustly solved, even when some of the data has been corrupted.