TheoryTheory 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.
Research ProjectsAlgebraic 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)