Algorithms and Complexity - Lab
Graduate Students
- Chris Calabro
- Sashka Davis
- Ragesh Jaiswal
- Kirill Levchenko
- Yi-Kai Liu
- Vadim Lyubashevsky
- Jia Mao
- Nan Zang
- William Matthews
- Andrew Drucker
- Stephen Checkoway
Links
"Jokes"
Q: How do you fit a traveling salesman into his old suit?
A: By reduction to Min-weight.
Q: What do you call a follower of Gauss?
A: A gaussian.
Q: How do you become a gaussian?
A: Just act normal.
Robot Fund
As of Jan 27, 2004, the robot fund contains $2.95. The robot fund is for various robot-related expenses.
The Amazing Eiffel Tower
Constructed out of 186 'empty' Brisk cans, made so by α over period of one year, The Amazing Eiffel Tower was given shape by β over a period of just one night! The Designer hopes the Tower will be an icon of procrastination for years to come. This work resulted out of a casual conversation between the Can-Collector, α and the Designer, β, about the possibility of remodeling α's earthquake prone random stack model. After this conversation, a secret plan was executed perfectly by β which involved operations as risky as smuggling cans out without arousing the suspicion of the usually skeptical theory people. Here are some of the specifications of the Tower:
- Height of one can: 12.0cm
- Width of one can: 6.05cm
- Height of the tower: ≈ 168.0cm
- Width of the tower: ≈ 69.0cm
We would like to thank:
- Brisk Lemon Ice Tea: The world's best drink as claimed by α (this opinion is α's personal opinion and unfortunately not endorsed by the theory lab).
- Gorilla Glue: The world's strongest glue as claimed by gorilla glue.
Here is the project plan for the interested: The Plan (PDF)

