This program has been archived.

Theoretical Foundations Cluster


See program guidelines for contact information.


This cluster seeks to determine inherent limits of computation and communication, and to obtain optimal solutions within those limits. Research and education projects supported examine information representation methods and computational techniques for advancing information technology and all scientific and engineering disciplines.

Topical areas include: models of computation; computational complexity; parallel and distributed computation; random and approximate algorithms; algorithmic algebra, geometry, topology, and logic; computational optimization; computational algorithms for high-end scientific and engineering applications; techniques for representing, coding and transmitting information; mobile communication; optical communication; signal processing systems; analysis of images, video, and multimedia information.

Theoretical Foundations Cluster Staff