| Title | Author(s) | Professor(s) |
|---|---|---|
| Bounding Congestion in Networks |
Chris Harrelson Kirsten Hildrum |
Satish Rao |
| Finding the Nearest Neighbor Using Queries to a Distance Oracle | Kirsten Hildrum | Satish Rao |
| Quantum Lower Bound for the Collision Problem | Scott Aaronson | Umesh Vazirani |
| The Complexity of Recursive Fourier Sampling | Scott Aaronson | Umesh Vazirani |