Welcome to Theoretical Computer Science at Brown.
Faculty Members
We are proud to have a National Academy of Engineering mnember and Gödel prize winner (Maurice Herlihy), two AAAS Fellows (John Savage and Roberto Tamassia), six ACM Fellows (Maurice Herlihy, Philip Klein, Franco Preparata, John Savage, Roberto Tamnassia, and Eli Upfal) and four IEEE Fellows (Franco Preparata, John Savage, Roberto Tamnassia, and Eli Upfal).
- Yu Cheng: Algorithms, machine learning
- Amy Greenwald: Artificial intelligence
- Maurice Herlihy: Distributed and parallel computing
- Ellis Hershkowitz: Graph algorithms, metric embeddings
- Sorin Istrail: Computational biology, algorithms
- Seny Kamara: Security and cryptography
- Philip Klein: Algorithms on graphs and networks
- Anna Lysyanskaya: Cryptography
- Peihan Miao: Cryptography and Security
- Franco Preparata: Combinatorial computing, algorithms, computational biology
- John Savage: Nanotechnology
- Roberto Tamassia: Security and cryptography, algorithms
- Eli Upfal: Algorithms, probability and applications
- Suresh Venkatasubramanian: Algorithmic fairness, machine learning
Theory Seminar
The theory group organizes weekly theory seminars. For talk schedule and more details, please visit this link.
Postdocs
PhD Students
PhD/Postdoc Alumni (since 2006)
- Archita Agarwal (PhD 2021; Denison University)
- Cyrus Cousins (PhD 2021; University of Massachusetts Amherst)
- Jasper Lee (PhD 2021; University of Wisconsin–Madison)
- Megumi Ando (PhD 2020; MITRE)
- Lorenzo De Stefani (PhD 2020; Brown University)
- Amy Becker (PhD 2019)
- Elizabeth Crites (PhD 2019; University of Edinburgh)
- Apoorvaa Deshpande (PhD 2019; Snap)
- Thomas Dickerson (PhD 2019; Geopipe)
- Evgenios Kornaropoulos (PhD 2019; George Mason University)
- Vikram Saraph (PhD 2019; JHU Applied Physics Laboratory)
- Esha Ghosh (PhD 2018; Microsoft Research)
- Zhiyu Liu (PhD 2017)
- Ahmad Mahmoody (PhD 2017; Snap)
- Alessandro Epasto (Postdoc 2016; Google)
- James Kelley (PhD 2015; Akamai)
- Irina Calciu (PhD 2015; Graft)
- Hammurabi Mendes (PhD 2015; Davidson College)
- Derek Aguiar (PhD 2014; University of Connecticut)
- Foteini Baldimtsi (PhD 2014; George Mason University)
- David Eisenstat (PhD 2014; Google Research)
- Matteo Riondato (PhD 2014; Amherst College)
- Feng-Hao Liu (PhD 2013; Florida Atlantic University)
- Olga (Olya) Ohrhimenko (PhD 2013; University of Melbourne)
- Shay Mozes (PhD 2012; Reichman University)
- Ryan Tarpine (PhD 2012; Google)
- Alper Uzun (Postdoc 2012; Brown University)
- Austin Huang (Postdoc 2011; Google Brain)
- Fumei Lam (Postdoc 2011)
- Charalampos (Babis) Papamanthou (PhD 2011; Yale University)
- Aparna Das (PhD 2010; Le Moyne College)
- Alptekin Küpçü (PhD 2010; Koç University)
- Yossi Lev (PhD 2010; Intel)
- Eric Rachlin (PhD 2010; Amazon)
- Warren Schudy (PhD 2010; Google Research)
- Mira Belenkiy (PhD 2008; Gradient)
- Melissa Chase (PhD 2008; Microsoft Research)
- Glencora Borradaile (PhD 2007; Oregon State University)
- Danfeng (Daphne) Yano (PhD 2007; Virginia Tech)
- Aris Anagnostopoulos (PhD 2006; Sapienza University of Rome)
- Nikos Triandopoulos (PhD 2006; Stevens Institute of Technology)
Courses Recently Offered
- CSCI1450: Introduction to Probability and Computing
- CSCI1510: Introduction to Cryptography and Computer Security
- CSCI1515: Applied Cryptography
- CSCI1550: Probabilistic Methods in Computer Science
- CSCI1570: Design and Analysis of Algorithms
- CSCI1810: Computational Molecular Biology
- CSCI1820: Algorithmic Foundations of Computational Biology
- CSCI1950-H: Computational Topology
- CSCI2500-B: Optimization Algorithms for Planar Graphs
- CSCI2510: Approximation Algorithms
- CSCI2730: Programming Language Theory
- CSCI2750: Topics in Parallel and Distributed Computing
- CSCI2840: Advanced Algorithms in Computational Biology and Medical Bioinformatics
- CSCI2950-C: Algorithms for Cancer Genomics
- CSCI2951-L: Special Topics in Secure Computation
- CSCI2951-S: Distributed Computing through Combinatorial Topology
See the full course listing here.