CS Theory Group

Theory Group

Welcome to the Theory Group at the Purdue University. The primary goal of our research group is to enhance the frontiers of mathematical understanding of problems in Computer Science.

Our research interests span diverse areas of Algorithms, Complexity Theory, and Cryptography.

These include Parallel Computation, Computational Geometry, Data Structures, Graph Algorithms, Network Algorithms, Distributed Computation, Computational Biology, Information Theory, Analytic Combinatorics, Random Structures, Approximation Algorithms, Sublinear Algorithms, Error-correcting Codes, Theoretical Cryptography and Computational Algebra. A significant portion of the research reflects interaction with other areas, such as Information Security, Databases, Geographic Information Systems, Bioinformatics, and Mathematics.