Erik Demaine Explained

Erik D. Demaine
Image Upright:0.6
Birth Date:28 February 1981
Birth Place:Halifax, Nova Scotia, Canada
Nationality:Canadian and American
Alma Mater:Dalhousie University
University of Waterloo
Work Institution:Massachusetts Institute of Technology
Doctoral Students:
Doctoral Advisor:
Thesis Title:Folding and Unfolding
Thesis Year:2001
Thesis Url:http://etd.uwaterloo.ca/etd/eddemaine2001.pdf
Prizes:MacArthur Fellow (2003)
Nerode Prize (2015)
ACM Fellow (2016)

Erik D. Demaine (born February 28, 1981) is a Canadian-American 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 mathematician and sculptor Martin L. Demaine and Judy Anderson. From the age of 7, he was identified as a child prodigy and spent time traveling across North America with his father.[1] He was home-schooled during that time span until entering university at the age of 12.[2] [3]

Demaine completed his bachelor's degree at 14 years of age at Dalhousie University in Canada, and completed his PhD at the University of Waterloo by the time he was 20 years old.[4] [5] Demaine's PhD dissertation, a work in the field of computational origami, was completed at the University of Waterloo under the supervision of Anna Lubiw and Ian Munro.[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. Some of the work from this thesis was later incorporated into his book Geometric Folding Algorithms on the mathematics of paper folding published with Joseph O'Rourke in 2007.[7]

Professional accomplishments

Demaine joined the faculty of the Massachusetts Institute of Technology (MIT) in 2001 at age 20, reportedly the youngest professor in the history of MIT,[8] and was promoted to full professorship 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. In connection with a 2012 exhibit, three of his curved origami artworks with Martin Demaine are in the permanent collection of the Renwick Gallery of the Smithsonian Museum.[10]

Demaine was a fan of Martin Gardner and in 2001 he teamed up with his father Martin Demaine and Gathering 4 Gardner founder Tom M. Rodgers to edit a tribute book for Gardner on his 90th birthday.[11] From 2016 to 2020 he was president of the board of directors of Gathering 4 Gardner.[12]

Honours and awards

In 2003, Demaine was awarded the MacArthur Fellowship, known colloquially as the "genius grant".[13]

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.[14] That same year, he was awarded a fellowship by the John Simon Guggenheim Memorial Foundation.[15]

For his work on bidimensionality, he was the winner of the Nerode Prize in 2015 along with his co-authors Fedor Fomin, Mohammad T. Hajiaghayi, and Dimitrios Thilikos. The work was the study of a general technique for developing both fixed-parameter tractable exact algorithms and approximation algorithms for a class of algorithmic problems on graphs.[16]

In 2016, he became a fellow at the Association for Computing Machinery.[17] He was given an honorary doctorate by Bard College in 2017.

See also

External links

Notes and References

  1. Web site: Calculating Change: Why Origami Is Critical to New Drugs: The Folded Universe. https://web.archive.org/web/20050908201046/http://www.time.com/time/magazine/article/0,9171,1101327,00.html. dead. September 8, 2005. Kher. Unmesh. September 4, 2005. Time. February 28, 2011.
  2. News: Road Scholar Finds Home at MIT. Barry. Ellen. . February 17, 2002. April 15, 2008.
  3. News: Prodigy prof skipped school until he started college at 12. Nadis. Steve. . January 18, 2003. November 10, 2013.
  4. News: Origami as the Shape of Things to Come. Wertheim. Margaret. The New York Times. February 15, 2005. April 15, 2008.
  5. News: Commercial origami starts to take shape. O'Brien. Danny. The Irish Times. August 19, 2005. April 15, 2008. February 9, 2012. https://web.archive.org/web/20120209093438/http://moreresults.factiva.com/results/index/index.aspx?ref=IRTI000020050819e18j00023. dead.
  6. Web site: April 15, 2008. National honour for Demaine. University of Waterloo. March 31, 2003.
  7. Book: Demaine. Erik. O'Rourke. Joseph. Joseph O'Rourke (professor). Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press. July 2007. Part II. 978-0-521-85757-4.
  8. Beasley. Sandra. Knowing when to fold. American Scholar. September 22, 2006. 75. 4.
  9. http://erikdemaine.org/curved/ Curved Origami Sculpture
  10. Web site: Erik Demaine. Artists. Smithsonian American Art Museum. 2022-09-18.
  11. A Lifetime of Puzzles: A Collection of Puzzles in Honor of Martin Gardner's 90th Birthday (AK Peters).
  12. About Gathering 4 Gardner Foundation. Gathering 4 Gardner. August 12, 2016 .
  13. Neal. Rome. Behind The 'Genius Grants'. CBS News. October 4, 2003. August 29, 2017.
  14. Web site: Presburger Award 2013. February 15, 2013.
  15. Web site: Erik Demaine at the John Simon Guggenheim Memorial Foundation . April 23, 2013 . dead . https://web.archive.org/web/20130430160156/http://www.gf.org/fellows/17377-erik-demaine . April 30, 2013 .
  16. .
  17. "ACM Fellows":Erik Demaine