Nobel laureate economist Richard Thaler famously quipped: People aren’t dumb, the world is hard. Indeed, we routinely encounter problems in our everyday lives that feel complex – from choosing the ...

Junqiao Lin has won the best student paper award at STOC, a premier conference in theoretical computer science held in Salt ...

This graduate course is an introduction to computational complexity. Computational complexity studies the limits and capabilities of efficient computation, as well as tradeoffs between different ...