About Us
The theory group consists of twelve faculty members (plus three adjuncts) who use mathematical techniques to study problems throughout computer science. We work on network algorithms, coding theory, combinatorial optimization, computational geometry, data streams, dynamic algorithms and complexity, model checking and static analysis, database theory, descriptive complexity, parallel algorithms and architectures, online algorithms, algorithmic game theory, machine learning theory, and computational complexity theory. Members of the theory group wear other hats as well and collaborate throughout the department and the world beyond. For more details of the myriad work going on, please visit our webpages.
People
Faculty
David A. Mix Barrington
computational complexity, particularly boolean circuits, automata, logic
Hedyeh Beyhaghi
algorithmic game theory, mechanism design, machine learning theory, algorithms under uncertainty
Mordecai J. Golin
algorithms, information theory, probabilistic and computational geometry
Mohammad Hajiesmaili
online algorithms, online learning, sustainable computing
Neil Immerman
descriptive complexity, logic, static analysis, database theory
Hung Le
graph algorithms, combinatorial optimization, computational geometry, metric embedding
Andrew McGregor
algorithms, data streams, sketching, communication complexity
Cameron Musco
algorithms, numerical linear algebra, machine learning
Adam O'Neill
theoretical and applied cryptography, provable security
Ramesh Sitaraman
parallel and distributed systems, communication networks
Mark C. Wilson
combinatorics, analysis of algorithms, computational social science
Yair Zick
game theory, fair division and algorithmic transparency
Visiting and Adjunct Faculty
Arya Mazumdar
UCSD, coding theory, information theory, machine learning
Barna Saha
UCSD, algorithms, probabilistic method, combinatorial optimization, data management
Ileana Streinu
Smith College, computational geometry
Postdocs
Graduate Students
Alexandra Camero Bejarano
Mohammadreza Daneshvaramoli
Purna Dutta
Fatemeh Ghaffari
Vinayak
Shuang Yang
Theory Group Alumni
Rik Sengupta
Research Scientist, IBM
Archan Ray
Research Scientist, JP Morgan
Sudhanshu (Dan) Chanpuriya
Research Scientist, Meta
Raghav Addanki
Research Scientist, Adobe
Md. Ashraful Alam
John Bowers
Assistant Professor, James Madison University
Michael Crouch
Bell Labs, Ireland
Suprakash Datta
Assistant Professor, York University, Canada
Kousha Etessami
Professor, University of Edinburgh, UK
Larkin Flodin
Amazon
Cibele Freire
Assistant Professor, Bowdoin College
Sainyam Galhotra
CI Fellow, University of Chicago
Venkata Gandikota
Assistant Professor, Syracuse University
Lixin Gao
Professor, Electrical and Computer Engineering, UMass Amherst
Brent Heeringa
Associate Professor, Williams College
William Hesse
Google
Kamal Kasera
Goldman Sachs
Audrey St. John
Professor, Computer Science Department, Mt. Holyoke College
Chi-Jen Lu
Associate Research Fellow, Institute of Information Science, Taiwan
Raj Kumar Maity
Microsoft
Vimal Matthew
Mark McCartin-Lim
Assistant Professor, Wabash College
J. Antonio Medina
Morgan Stanley
Sushant Patnaik
Wachovia Securities
Vittorio Scarano
Associate Professor, Universita di Salerno, Italy
Michael Sindelar
Google
Shashi Shekhar Singh
Bloomberg
Siddharth Srivastava
Assistant Professor, Arizona State University
Daniel Stubbs
MIT
David Tench
CI Fellow, Rutgers University
Louis Theran
Lecturer, University of St. Andrews
Harish Venkataramani
Google
Sofya Vorotnikova
Hoa Vu
Assistant Professor, San Diego State University
Philipp Weis
Google