Erik Demaine

Erik Demaine's picture
Affiliation: 
CSAIL MIT
Awards: 
  • 2013 - Presburger Award - European Association for Theoretical Computer Science
  • 2012 - Outstanding Student, Hall of Fame - Science Atlantic
  • 2010-2011 - Polya Lecturer - Mathematical Association of America
  • 2007 - International Francqui Chair of Belgium and Francqui Gold Medal - Francqui Foundation
  • 2007 - Honorary Doctor of Laws Degree - Dalhousie University
  • 2006 - Sloan Research Fellowship - Sloan Foundation
  • 2005 - Edgerton Award - MIT
  • 2004 - Brilliant 10 - Popular Science
  • 2004 - Spira Teaching Award - MIT EECS
  • 2004 - CAREER Award - NSF
  • 2003 - Macarthur Fellowship - MacArthur Foundation

 

Biography: 

Erik Demaine is a Professor in Computer Science at the Massachusetts Institute of Technology. Demaine's research interests range throughout algorithms, from data structures for improving web searches to the geometry of understanding how proteins fold to the computational difficulty of playing games. He received a MacArthur Fellowship as a “computational geometer tackling and solving difficult problems related to folding and bending—moving readily between the theoretical and the playful, with a keen eye to revealing the former in the latter”. He appears in the recent origami documentary Between the Folds, cowrote a book about the theory of folding (Geometric Folding Algorithms), and a book about the computational complexity of games (Games, Puzzles, and Computation). His interests span the connections between mathematics and art, particularly sculpture and performance, including curved-crease sculptures in the permanent collection of Museum of Modern Art (MoMA), New York.

Research Group: