Misplaced Pages

Erik D. Demaine
Born	(1981-02-28) February 28, 1981 (age 43) Halifax, Nova Scotia, Canada
Nationality	Canadian and American
Alma mater	Dalhousie University University of Waterloo
Awards	MacArthur Fellow (2003) Nerode Prize (2015) ACM Fellow (2016)
Scientific career
Institutions	Massachusetts Institute of Technology
Thesis	Folding and Unfolding (2001)
Doctoral advisor	Anna Lubiw Ian Munro
Doctoral students	Bob Hearn Mohammad Hajiaghayi Nicole Immorlica Mihai Pătrașcu

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. He was home-schooled during that time span until entering university at the age of 12.

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. 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. 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.

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, 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. 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.

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. From 2016 to 2020 he was president of the board of directors of Gathering 4 Gardner.

Honours and awards

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

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

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.

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

See also

• List of University of Waterloo people

References

1. Kher, Unmesh (September 4, 2005). "Calculating Change: Why Origami Is Critical to New Drugs: The Folded Universe". Time. Archived from the original on September 8, 2005. Retrieved February 28, 2011.
2. Barry, Ellen (February 17, 2002). "Road Scholar Finds Home at MIT". The Boston Globe. Retrieved April 15, 2008.
3. Nadis, Steve (January 18, 2003). "Prodigy prof skipped school until he started college at 12". New Scientist. Retrieved November 10, 2013.
4. ^ Wertheim, Margaret (February 15, 2005). "Origami as the Shape of Things to Come". The New York Times. Retrieved April 15, 2008.
5. O'Brien, Danny (August 19, 2005). "Commercial origami starts to take shape". The Irish Times. Archived from the original on February 9, 2012. Retrieved April 15, 2008.
6. Erik Demaine at the Mathematics Genealogy Project
7. "National honour for Demaine". University of Waterloo. March 31, 2003. Retrieved April 15, 2008.
8. 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.
9. Beasley, Sandra (September 22, 2006). "Knowing when to fold". American Scholar. 75 (4).
10. Curved Origami Sculpture, Erik and Martin Demaine.
11. "Erik Demaine". Artists. Smithsonian American Art Museum. Retrieved September 18, 2022.
12. A Lifetime of Puzzles: A Collection of Puzzles in Honor of Martin Gardner's 90th Birthday (AK Peters). ISBN 9781568812458
13. "About Gathering 4 Gardner Foundation". Gathering 4 Gardner. August 12, 2016.
14. Neal, Rome (October 4, 2003). "Behind The 'Genius Grants'". CBS News. Retrieved August 29, 2017.
15. "Presburger Award 2013". Retrieved February 15, 2013.
16. "Erik Demaine at the John Simon Guggenheim Memorial Foundation". Archived from the original on April 30, 2013. Retrieved April 23, 2013.
17. Hajiaghayi Wins 2015 Nerode Prize, University of Maryland Institute for Advanced Computer Studies, May 8, 2015, retrieved September 3, 2015.
18. "ACM Fellows":Erik Demaine
19. "Congressman John Lewis will deliver commencement address at Bard", Hudson Valley One, February 22, 2017

External links

• Erik Demaine
• Biography in MIT News
• Between the Folds Documentary film featuring Erik Demaine and 14 other international origami practitioners
• Erik Demaine publications indexed by Google Scholar

v t e Mathematics and art
Concepts	Algorithm Catenary Fractal Golden ratio Hyperboloid structure Minimal surface Paraboloid Perspective Camera lucida Camera obscura Plastic ratio Projective geometry Proportion Architecture Human Symmetry Tessellation Wallpaper group
Forms	Algorithmic art Anamorphic art Architecture Geodesic dome Pyramid Vastu shastra Computer art Fiber arts 4D art Fractal art Islamic geometric patterns Girih Jali Muqarnas Zellij Knotting Celtic knot Croatian interlace Interlace Music Origami Mathematics Sculpture String art String figure Tiling
Artworks	List of works designed with the golden ratio Continuum Mathemalchemy Mathematica: A World of Numbers... and Beyond Octacube Pi Pi in the Sky
Buildings	Cathedral of Saint Mary of the Assumption Hagia Sophia Kresge Auditorium Pantheon Parthenon Pyramid of Khufu Sagrada Família Sydney Opera House Taj Mahal
Artists	Renaissance Paolo Uccello Piero della Francesca Leonardo da Vinci Vitruvian Man Albrecht Dürer Parmigianino Self-portrait in a Convex Mirror 19th–20th Century William Blake The Ancient of Days Newton Jean Metzinger Danseuse au café L'Oiseau bleu Giorgio de Chirico Man Ray M. C. Escher Circle Limit III Print Gallery Relativity Reptiles Waterfall René Magritte La condition humaine Salvador Dalí Crucifixion The Swallow's Tail Crockett Johnson Contemporary Max Bill Martin and Erik Demaine Scott Draves Jan Dibbets John Ernest Helaman Ferguson Peter Forakis Susan Goldstine Bathsheba Grossman George W. Hart Desmond Paul Henry Anthony Hill Charles Jencks Garden of Cosmic Speculation Andy Lomas Robert Longhurst Jeanette McLeod Hamid Naderi Yeganeh István Orosz Hinke Osinga Antoine Pevsner Tony Robbin Alba Rojo Cama Reza Sarhangi Oliver Sin Hiroshi Sugimoto Daina Taimiņa Roman Verostko Margaret Wertheim
Theorists	Ancient Polykleitos Canon Vitruvius De architectura Renaissance Filippo Brunelleschi Leon Battista Alberti De pictura De re aedificatoria Piero della Francesca De prospectiva pingendi Luca Pacioli De divina proportione Leonardo da Vinci A Treatise on Painting Albrecht Dürer Vier Bücher von Menschlicher Proportion Sebastiano Serlio Regole generali d'architettura Andrea Palladio I quattro libri dell'architettura Romantic Samuel Colman Nature's Harmonic Unity Frederik Macody Lund Ad Quadratum Jay Hambidge The Greek Vase Modern Owen Jones The Grammar of Ornament Ernest Hanbury Hankin The Drawing of Geometric Patterns in Saracenic Art G. H. Hardy A Mathematician's Apology George David Birkhoff Aesthetic Measure Douglas Hofstadter Gödel, Escher, Bach Nikos Salingaros The 'Life' of a Carpet
Publications	Journal of Mathematics and the Arts Lumen Naturae Making Mathematics with Needlework Rhythm of Structure Viewpoints: Mathematical Perspective and Fractal Geometry in Art
Organizations	Ars Mathematica The Bridges Organization European Society for Mathematics and the Arts Goudreau Museum of Mathematics in Art and Science Institute For Figuring Mathemalchemy National Museum of Mathematics
Related	Droste effect Mathematical beauty Patterns in nature Sacred geometry
Category

• 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
• MIT School of Engineering faculty
• University of Waterloo alumni
• Dalhousie University alumni
• Mathematical artists
• 2016 fellows of the Association for Computing Machinery
• MIT Computer Science and Artificial Intelligence Laboratory people