Greg Price

surname@mit.edu
32-G696
Massachusetts Institute of Technology

I'm a graduate student in theoretical computer science. My advisor is Jon Kelner.

I'm interested in any opportunity to apply infrequently-applied mathematics for good effect. I've worked mainly in algorithms, including spectral graph theory, linear programming, and compressed data structures, and some geometric folding problems.

Papers:

• Higher eigenvalues of graphs. With Jonathan Kelner, James R. Lee, and Shang-Hua Teng. Manuscript.
• Security impact ratings considered harmful. With Jeff Arnold, Tim Abbott, Waseem Daher, Nelson Elhage, Geoffrey Thomas, and Anders Kaseorg. HotOS 2009.
• A pseudopolynomial algorithm for Alexandrov's Theorem. With Daniel Kane and Erik Demaine. WADS 2009.

Other activities:

• In 2008-2009 I was chairman of the Student Information Processing Board, MIT's student computing group. We put a lot of creativity into building computer systems for the MIT community, and it's a good place to learn about computer systems too.
• I lead SIPB's XVM Project, which offers virtual machines to the MIT community. We've developed our own management software, Invirt.
• I organized and run MIT Free Culture, a response to the increasingly invasive scope and effectively unending duration of copyright restrictions. We developed YouTomb.
• Once I wrote an article for The Tech, MIT's student newspaper. The Wall Street Journal picked it up as an "A-hed" story on its front page.