## CS Theory Group

###
About us

Our research interests range over many areas of
algorithms and complexity theory. These areas 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, cryptography,
computational algebra. Much of the research reflects interaction with other areas, such as information security, databases, geographic information systems, bioinformatics and mathematics.

### Faculty

Mikhail Attalah - information security, algorithms, parallel computation, and computational geometry.
Saugata Basu - real algebraic and o-minimal geometry, computational algebra and geometry, complexity theory.
Greg N. Frederickson - data structures, graph and network algorithms.
Elena Grigorescu - sublinear algorithms, property testing, error-correcting codes, complexity theory, learning theory.
Susanne E. Hambrusch - parallel and distributed computation, data management and data dissemination in wireless environments, query processing, algorithms.
Wojciech Szpankowski - algorithms, multimedia data compression, bioinformatics, information theory, random structures, analytic combinatorics, performance evaluation, networking.
Samuel S. Wagstaff - cryptography, parallel computation, and analysis of algorithms, especially number
theoretic algorithms.
Yi Wu - approximation algorithms, complexity theory, learning theory.
###
Courtesy Faculty

Sabre Kais - quantum information and computation and quantum phase
transition

### Seminars

We are organizing the Spring Midwest Theory Day on May 3rd, 2014. If you live in the area please consider attending!
Theory CS/Math Seminar
Spring 2014 .
Fall 2013 .
Spring 2013 .
Fall 2012.

Theory reading group

### Graduate students

Venkata Surya Srik Gandikota

Akash Kumar

Abram Magner

Peng Zhang

###
Graduate courses

CS555 Cryptography

CS580 Algorithms design and analysis

CS584 Theory of computation/Complexity theory

CS590RA Randomized algorithms

CS590AA Approximation Algorithms

CS590CTT Current topics in theoretical CS

CS531 Computational Geometry

CS655 Advanced Cryptography

CS590 Sublinear-time algorithms

### Undergraduate courses

CS381 Undergraduate Algorithms

CS483 Theory of computation

CS355 Introduction to Cryptography