Browse publications on Google Scholar (top-right) ↗
Resume (English only)
Background
Professor at the Paul G. Allen School of Computer Science & Engineering, University of Washington
Bill & Melinda Gates Chair in Computer Science & Engineering
Associate Director of Graduate Studies
Research primarily in theoretical computer science, focusing on the design and analysis of algorithms, especially probabilistic and online algorithms
Also works at the interface between theory and other areas such as economics and game theory, data mining, operating systems, networks, and distributed systems