[photo by William Plowman] Erik Demaine
Esther and Harold E. Edgerton Professor / Associate Professor of Electrical Engineering and Computer Science, and member of the Computer Science and Artificial Intelligence Lab, at the Massachusetts Institute of Technology. Theory of Computation group, specifically Algorithms. Academics
- Papers
- Videos
- Puzzles
- Software
- CV in PostScript or PDF, last updated on July 16, 2004.
- I co-edit The Open Problem Project with Joseph Mitchell and Joseph O'Rourke
- I am interested in most areas of research in mathematics and computer science broadly connected to algorithms. Particular interests include
- Discrete and computational geometry: Folding and unfolding, linkages, robotics, motion planning, dissections, simple polygonizations
- Data structures: Dynamic data structures, succinct encodings of data structures, memory management, cache-efficient and disk-efficient data structures, average-case data structures, text indexing
- Algorithms and their analysis: Adaptive computation, graph algorithms, string matching, randomized algorithms, approximation algorithms, fixed-parameter algorithms, streaming algorithms
- Complexity theory: Hardness (NP, PSPACE, EXPTIME, EXPSPACE, ...), parameterized complexity
- Combinatorics: Discrete mathematics, graph theory (matchings, minors, treewidth, ...), combinatorial game theory
- Biology: Protein folding, protein design (member of the MIT Computational and Systems Biology Initiative)
- Network and mobile computing: Location (Cricket and RFID), sensor networks (SLAM)
- In the past, I've been interested in the following areas (now I would take a more algorithmic slant):
- Programming languages: Concurrent programming, translation
- Parallel and supercomputing: MPI and PVM, parallel computer simulation
- Scientific computing: Sparse matrix computation, finite element method
- My co-authors: Timothy Abbott, Oswin Aichholzer, Noga Alon, Greg Aloupis, Stephen Alstrup, Lars Arge, Esther Arkin, Will Arora, Mihai Bădoiu, Hari Balakrishnan, Devin Balkcom, Ziv Bar-Joseph, George Barbastathis, Ilya Baran, Carl Bender, Michael Bender, David Benoit, Marshall Bern, Therese Biedl, Prosenjit Bose, Jonathan Bredin, Broňa Brejová, David Bremner, Gerth Brodal, Andrej Brodnik, Ron Breukelaar, David Bunde, Jonathan Buss, Sergio Cabello, Jason Cantarella, Svante Carlsson, Eowyn Čenek, Timothy Chan, Barry Cipra, Stelian Ciurea, Richard Cole, Robert Connelly, Carmen Cortés, David DeHaan, Martin Demaine, Satyan Devadoss, Vida Dujmović, Christian Duncan, Alan Edelman, David Eppstein, Jeff Erickson, Martín Farach-Colton, Sándor Fekete, Rudolf Fleischer, Fedor Fomin, Ian Foster, Aviezri Fraenkel, Greg Frederickson, Erich Friedman, Shmuel Gal, David Gifford, Lukasz Golab, Mordecai Golin, Alexander Golynski, Francisco Gomez-Martin, MohammadTaghi Hajiaghayi, Angèle Hamel, Dion Harmon, George Hart, Barry Hayes, Robert Hearn, Michael Hoffmann, Susan Hohenberger, Bryan Holland-Minkley, Markus Holzer, Hendrik Jan Hoogeboom, Joseph Horton, Ferran Hurtado, John Iacono, Hayley Iben, Nicole Immorlica, Piotr Indyk, Tommi Jaakkola, Lars Jacobsen, Thouis Jones, Daniel Kane, Craig Kaplan, Ken-ichi Kawarabayashi, Carl Kesselman, James King, Stephen Kobourov, Walter A. Kosters, Evangelos Kranakis, Hannes Krasser, Eric Kuo, Arthur Langerman, Stefan Langerman, Sylvain Lazard, Charles Leiserson, Ben Leong, Vitus Leung, David Liben-Nowell, Jeffrey Lindy, Barbara Liskov, Alejandro López-Ortiz, Anna Lubiw, Andrea Mantler, Henk Meijer, Joseph Mitchell, Pat Morin, Ian Munro, Jelani Nelson, Paul Nijjar, Naomi Nishimura, Richard Nowakowski, James O'Brien, Joseph O'Rourke, Mark Overmars, Belén Palop, Irena Pashchenko, Corina Pǎtraşcu, Mihai Pǎtraşcu, Per-Olof Persson, Cynthia Phillips, Guillaume Poirier, Nissanka Priyantha, Claude-Guy Quimper, Prabhakar Ragde, Rajeev Raman, Venkatesh Raman, Suneeta Ramaswami, S. Srinivasa Rao, David Rappaport, Theis Rauhe, Steven Robbins, Tom Rodgers, Günter Rote, Daniela Rus, Vera Sacristán, Robert Sedgewick, Saurabh Sethia, Anastasios Sidiropoulos, Steven Skiena, Diane Souvaine, Marc Snir, Jack Snoeyink, Nathan Srebro, Michael Soss, Sampalli Srinivas, Paul Stellman, Ileana Streinu, Satoshi Takahashi, Perouz Taslakian, Seth Teller, Dimitrios Thilikos, Mikkel Thorup, Godfried Toussaint, Ryuhei Uehara, Jorge Urrutia, Helena Verrill, Tomáš Vinař, Ming-wei Wang, David Wood, Vincent Yeung, Sue Whitesides, Terry Winograd, Jack Zito.
- Academic family
- Undergraduate advisor since September 2002
- Teaching at MIT:
- Current program committees:
- Refer to my CV for past committees.
Contact Information
- Name: Erik D. Demaine
- Email: edemaine@mit.edu
- PGP public key
- Office phone number: (+1) 617-253-6871
- Fax number: (+1) 617-258-5429
- MIT office: 32-G680
- Administrative assistant: Kathleen Dickey (32-G568, 617-253-3037, kdickey@theory.csail.mit.edu)
- Mailing address:
- Erik Demaine
MIT Computer Science and Artificial Intelligence Laboratory
32 Vassar Street
Cambridge, Massachusetts 02139
USA
Personal Information
- Hobbies:
- I write a bimonthly column for the Amateur Press Alliance imagiro devoted to origami.
- Permanent collections:
- Hyparhedra, Southwestern College, Winfield, Kansas, USA, 1999
- Topological puzzles, Elliott Avedon Museum and Archive of Games, University of Waterloo, Ontario, Canada, 1987.
- Countries I've visited (airports don't count): Argentina, Barbados, Belgium, Canada, China (Hong Kong, Macau, and Mainland), Czech Republic, Denmark, Finland, France, Germany, Hungary, India, Israel, Italy, Japan, Luxembourg, Mexico, The Netherlands, Spain, Switzerland, United States, Vatican City.
- Birthplace: Halifax, Nova Scotia, Canada
- Birthdate: February 28, 1981
Last updated July 20, 2005 by Erik Demaine.