Michael Mitzenmacher : Senior Theses

I am currently having discussions with Professor John Zittrain of Harvard Law School to find topics for senior theses that combine real computing issues and law/policy. Almost of these projects involve the Internet, and studying how it is being used. If you are interested, please contact me.

I generally advise one or two theses per year.

• 1999
  Maxwell Krohn, On the Definitions of Cryptographic Security: Chosen Ciphertext Attack Revisited. Co-advised with Professor Michael Rabin.
• 2000
  • Sean Owen, On the Similarity of MIDI Documents. [Note: This work later became a paper in the ALENEX workshop, 2001.]
  • Jason Carroll, Balancing Load when Service Times are Heavy Tailed.
• 2001
  • Philip Johnson, Higher-Order Hidden Markov Models for DNA-binding Site Identification. Co-advised with Professor George Church.
  • Petar Maymounkov, Divergence-Proving Techniques for Best Fit Bin Packing and Random Fit.
  • Jin Wang, Implementation of a Routing Algorithm for Stochastic Transportation Networks .
• 2002
  Mihaela Enachescu. Topic: LDPC codes. Copy not currently available.
• 2003
  Brent Tworetzky. An Analysis of Web File Sizes: New Methods and Models. Co-advised with Professor Donald Rubin.
• 2004
  Marius Niculescu. Topic: Rank Aggregation. Copy not currently available.
  David Troiano. TBD
• 2006
  Greg Valiant. Topic: Braesss's Paradox in Random Graphs. Copy not currently available.