You are here

Theory & Algorithms

The research group in theoretical computer science works in many core theory areas that include computational geometry, computational topology, computational learning theory, metric embedding and geometry, graph algorithms, cryptography and security,  and recursive function theory. Specifically, the group is reputed for its many seminal work in geometric/topological algorithms, learning theory, and graph algorithms. The developed theory not only broadens the understanding of the fundamentals, but also connects to various applications including geometric modeling, topological data analysis, computer graphics/visualization, machine learning, security, and bio-computing.

Computational Geometry

Computational Learning Theory

Computational Topology

Cryptography & Security

Graph Algorithms

Metric Embedding & Metric Geometry

Random Structures & Algorithms

Recursive Function Theory