Theory

Theory of computing is concerned with applying mathematical techniques to modeling and solving fundamental problems in computer science. Work at Brown includes analysis of algorithms and data structures, randomized computing, probabilistic analysis of algorithms, combinatorial optimization, computational geometry, computational biology, theory of communication network, and much more.

Faculty

Maurice Herlihy
Claire Kenyon
Philip Klein
Anna Lysyanskaya
Franco Preparata
John Savage
Roberto Tamassia
Eli Upfal

Research Projects

Algebraic Topology and Distributed Computing (Herlihy)
Edit-Distance Based Algorithms for Shape-Based Retrieval of Images (Klein)
Computation on Lattices (Klein)
Cellular Bandwidth Allocation (Klein)
PARED - Parallel Unstructured Computation (Savage)
Brown is home to the Center for Geometric Computing
JDSL - A Data Structures Library for Java (Tamassia).
GeomNet project (Tamassia)
Stochastic Analysis of Algorithms. (Upfal)
Computational Finance. (Upfal)
Computational Biology. (Preparata and Upfal)
Web Agents (Upfal)