Erik Demaine: Difference between revisions
→Honors and awards: Presburger citation |
No edit summary |
||
Line 9: | Line 9: | ||
|alma_mater = [[Dalhousie University]]<br>[[University of Waterloo]] |
|alma_mater = [[Dalhousie University]]<br>[[University of Waterloo]] |
||
|work_institution = [[Massachusetts Institute of Technology]] |
|work_institution = [[Massachusetts Institute of Technology]] |
||
|doctoral_students = [[Mihai Pătraşcu]] |
|doctoral_students = [[Mohammad Hajiaghayi]],[[Mihai Pătraşcu]] |
||
|doctoral_advisor = [[Anna Lubiw]]<br />[[Ian Munro (computer scientist)|Ian Munro]] |
|doctoral_advisor = [[Anna Lubiw]]<br />[[Ian Munro (computer scientist)|Ian Munro]] |
||
|thesis_title = Folding and Unfolding |
|thesis_title = Folding and Unfolding |
Revision as of 13:38, 21 November 2015
Erik D. Demaine | |
---|---|
File:Demaine erik download 1.jpg | |
Born | |
Nationality | Canadian and American |
Alma mater | Dalhousie University University of Waterloo |
Parent | Martin L. Demaine |
Awards | MacArthur Fellow (2003), Nerode Prize (2015) |
Scientific career | |
Institutions | Massachusetts Institute of Technology |
Thesis | Folding and Unfolding (2001) |
Doctoral advisor | Anna Lubiw Ian Munro |
Doctoral students | Mohammad Hajiaghayi,Mihai Pătraşcu |
Erik D. Demaine (born February 28, 1981) is a professor of Computer Science at the Massachusetts Institute of Technology and a former child prodigy.
Early life and education
Demaine was born in Halifax, Nova Scotia, to the artist sculptor Martin L. Demaine and Judy Anderson. Demaine was a child prodigy;[1] at age 7, he spent time traveling North America with his father, and he was home-schooled until entering college at the age of 12.[2][3]
Demaine studied at Dalhousie University in Canada, completed his bachelor's degree at 14 years old, and completed his PhD at University of Waterloo when he was 20 years old.[4][5]
Professional accomplishments
Demaine's PhD dissertation, a seminal work in the field of computational origami, was completed at the University of Waterloo.[6] This work was awarded the Canadian Governor General's Gold Medal from the University of Waterloo and the NSERC Doctoral Prize (2003) for the best PhD thesis and research in Canada (one of four awards). This thesis work was largely incorporated into a book.[7]
Demaine joined the MIT faculty in 2001 at age 20, reportedly the youngest professor in the history of the Massachusetts Institute of Technology,[4][8] and was promoted to full professor in 2011. Demaine is a member of the Theory of Computation group at MIT Computer Science and Artificial Intelligence Laboratory.
Mathematical origami artwork by Erik and Martin Demaine was part of the Design and the Elastic Mind exhibit at the Museum of Modern Art in 2008, and has been included in the MoMA permanent collection.[9] That same year, he was one of the featured artists in Between the Folds, an international documentary film about origami practitioners which was later broadcast on PBS television.
Honors and awards
In 2003 he was awarded a MacArthur Fellowship, the so-called "genius award".
In 2013, Demaine received the EATCS Presburger Award for young scientists. The award citation listed accomplishments including his work on the carpenter's rule problem, hinged dissection, prefix sum data structures, competitive analysis of binary search trees, graph minors, and computational origami.[10] That same year, he was awarded a fellowship by the John Simon Guggenheim Memorial Foundation.[11]
With his co-authors Fedor Fomin, Mohammad T. Hajiaghayi, and Dimitrios Thilikos, he won the 2015 Nerode Prize for his work on bidimensionality, a general technique for developing both fixed-parameter tractable exact algorithms and approximation algorithms for a wide class of algorithmic problems on graphs.[12]
References
- ^ Kher, Unmesh (2005-09-04). "Calculating Change: Why Origami Is Critical to New Drugs: The Folded Universe". TIME. Retrieved 28 February 2011.
- ^ Barry, Ellen (2002-02-17). "Road Scholar Finds Home at MIT". Boston Globe. Retrieved 2008-04-15.
- ^ Nadis, Steve (2003-01-18). "Prodigy prof skipped school until he started college at 12". New Scientist. Retrieved 2013-11-10.
- ^ a b Wertheim, Margaret (2005-02-15). "Origami as the Shape of Things to Come". The New York Times. Retrieved 2008-04-15.
- ^ O'Brien, Danny (2005-08-19). "Commercial origami starts to take shape". Irish Times. Retrieved 2008-04-15.
- ^ "National honour for Demaine". University of Waterloo. 2003-03-31. Retrieved 2008-04-15.
- ^ Demaine, Erik; O'Rourke, Joseph (July 2007). Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press. pp. Part II. ISBN 978-0-521-85757-4.
- ^ Beasley, Sandra (2006-09-22). "Knowing when to fold". American Scholar. 75 (4).
- ^ Curved Origami Sculpture, Erik and Martin Demaine.
- ^ "Presburger Award 2013". Retrieved 15 February 2013.
- ^ "Erik Demaine at the John Simon Guggenheim Memorial Foundation". Retrieved 23 April 2013.
- ^ Hajiaghayi Wins 2015 Nerode Prize, University of Maryland Institute for Advanced Computer Studies, May 8, 2015, retrieved 2015-09-03.
External links
- Erik Demaine
- Erik Demaine at the Mathematics Genealogy Project
- Biography in MIT News
- Between the Folds Documentary film featuring Erik Demaine and 14 other international origami practitioners
- 1981 births
- Living people
- MacArthur Fellows
- Canadian computer scientists
- Theoretical computer scientists
- Origami artists
- Researchers in geometric algorithms
- Recreational mathematicians
- People from Halifax, Nova Scotia
- Massachusetts Institute of Technology faculty
- University of Waterloo alumni
- Dalhousie University alumni
- Mathematical artists