Browse/search for groups

Theory and Algorithms

The following people are in this group:
core | affiliate | postgrad

Core staff

Affiliated Staff

More about this group

Theory and Algorithms research group

The Theory and Algorithms group studies various aspects of the theory of computation, the theory and practice of algorithms, as well as the principles of programming languages.

The goal of much of our research is both to provide scalable solutions to existing problems and to understand the limits of what is possible. The quantity of data available in digital form continues to increase at an exponential rate making the need for faster and more accurate algorithms now more important than ever before. To gain a full
understanding of computation we also want to understand when improvements may be impossible by establishing provable lower bounds, both in terms of space and time.

Our research interests include algorithms for massive graphs; streaming algorithms and algorithms for dynamically changing data; the fundamental theory of lower bounds in computing; quantum computing and the principles of programming languages.

More details ...