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.


Allen School Faculty

Accessible Accordion

Areas of Expertise

Societal Impact

Results will appear in alphabetical order.

Assistant Professor

Professor

Assistant Professor

Associate Professor

Assistant Professor

Associate Professor

Professor

Associate Professor

Assistant Professor

Professor

Professor

Professor

Professor

Professor

Professor

Assistant Teaching Professor

Highlights


Allen School News

In the latest installment of a Q&A series exploring grand challenges in computing, professors Franziska Roesner and Sewoong Oh discuss how they and their colleagues aim to develop a safer, more secure and privacy-preserving future through technologies that better serve people and society.

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.