MSR Permanent Members
Theory of Algorithms: graph algorithms (particularly graph connectivity and network design), resource allocation, online and approximation algorithms, combinatorial optimization.
Applied Algorithms: Algorithmic problems in social, information, and communication networks, distributed systems, databases, etc.
UW Theory Postdocs
UW Theory Students
Dimitrios Gklezakos | gkl...@cs.washington.edu
Advised by: Anna Karlin
My primary interests include Algorithmic Game Theory (especially auctions), Randomized Algorithms and Computational Complexity. Some of my additional interests include Evolutionary Game Theory and Combinatorics. Lately I am working on the Matroid Secretary problem which is an extension of the classic secretary problem to matroid settings. I am working with professor Anna Karlin and post-doc Shaddin Dughmi.
Daniel Poore |
Advised by: James Lee
Makrand Sinha | mak...@cs.washington.edu
Advised by: Anup Rao
Interests: Complexity theory (Circuit lower bounds, Average-case complexity, Pseudorandomness, Communication Complexity) and Metric Embeddings.
Kevin Zatloukal | kev...@cs.washington.edu
Advised by: Aram Harrow
Quantum computing, Algorithms.