picture of me

Ankur Moitra About Me I am a PhD student in the theory of computation group at MIT. I am thrilled to have Tom Leighton as my advisor. I graduated from Cornell Univeristy in 2007 and studied electrical and computer engineering. Before joining MIT, I (twice) interned at Google and worked on blog ranking algorithms and collaborative filtering. Research Interests I am interested in geometric graph theory, spectral graph theory and extremal combinatorics.

     Papers:

• Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size [pdf] [slides]
  A. Moitra
  50th Annual IEEE Symposium on Foundations of Computer Science

• Some Results on Greedy Embeddings in Metric Spaces [pdf] [slides]
  T. Leighton, A. Moitra
  Discrete and Computational Geometry (Invited), to appear
  Preliminary version in 49th Annual IEEE Symposium on Foundations of Computer Science

     Awards:

• William A. Martin Memorial Master's Thesis Award in Computer Science, 2009
• Fannie and John Hertz Foundation Fellowship, 2008-Present
• MIT (Akamai) Presidential Fellowship, 2007-2008
• Barry M. Goldwater Scholarship, 2006-2007