Erik Demaine (born February 28, 1981) is a Canadian-American professor of computer science at the Massachusetts Institute of Technology (MIT), renowned as the youngest person ever appointed to the MIT faculty at age 20.[1][2] Specializing in theoretical computer science, his research explores algorithms, computational geometry, data structures, and the mathematics of folding and unfolding, including computational origami and linkage mechanisms.[3][4] Demaine is also an artist who collaborates with his father, Martin L. Demaine, on kinetic sculptures and glass art, some of which are held in the permanent collection of the Museum of Modern Art (MoMA).Born in Halifax, Nova Scotia, Demaine was homeschooled after leaving traditional school at age 7, traveling across North America with his father, a sculptor and glassblower.[2] He entered Dalhousie University at age 12 without formal grades, earning a B.Sc. in computer science in 1995 at age 14.[2][5] He then pursued graduate studies at the University of Waterloo, completing an M.Math. in 1996 and a Ph.D. in 2001 under advisors Anna Lubiw and J. Ian Munro, with a thesis on computational geometry.[6][7]In September 2001, Demaine joined MIT as an assistant professor in the Department of Electrical Engineering and Computer Science (EECS), affiliated with the Computer Science and Artificial Intelligence Laboratory (CSAIL).[2] He advanced to associate professor in 2005 and full professor in 2011, also holding the Esther and Harold E. Edgerton Professorship from 2005 to 2008.[7] His work bridges theory and practice, addressing problems like the complexity of puzzles (e.g., Rubik's Cube solving), graph algorithms via bidimensionality theory, and efficient data structures for web search and machine learning.[4] Demaine co-authored the influential book Geometric Folding Algorithms: Linkages, Origami, Polyhedra (2007), which systematizes folding mathematics.Demaine's contributions have earned him prestigious honors, including the MacArthur Fellowship ("genius grant") in 2003 at age 22, the Presburger Award from the European Association for Theoretical Computer Science in 2013 for advances in algorithms and data structures, the Guggenheim Fellowship in 2013, election as an ACM Fellow in 2016, the MIT Bose Award for Excellence in Teaching in 2020, and the MIT Teaching with DigitalTechnology Award in 2024.[6][8][9][10][5][11] He has published over 500 papers, often with high citation impact, and teaches courses blending rigorous theory with creative applications, such as origami in algorithm design.[12]
Early Life and Education
Childhood and Family Background
Erik Demaine was born on February 28, 1981, in Halifax, Nova Scotia, Canada, to artist and sculptor Martin L. Demaine and his mother, Judy Anderson.[13][14] His parents divorced when he was young, and he was primarily raised by his father, who had only a high school education but pursued a career as a pioneering glassblower and the founder of Canada's first private hot glass studio.[15][16] This family dynamic exposed Demaine early to creative and technical pursuits, blending artistry with problem-solving.[17]From the age of seven, Demaine was homeschooled by his father while the two embarked on a nomadic lifestyle, traveling across North America in a converted school bus to visit art studios, glassblowing workshops, and cultural sites.[16][18] This peripatetic existence, spanning locations from the East Coast to Miami Beach, fostered his interdisciplinary interests by immersing him in environments rich with mathematics, art, and emerging computing technologies.[16] His father encouraged self-directed learning, allowing Demaine to explore advanced concepts at his own pace without the constraints of traditional schooling.[17]Recognized as a child prodigy by age seven, Demaine demonstrated exceptional talent in recreational mathematics through feats such as designing intricate puzzles and writing his first computer program—a text-based adventure game in BASIC—before turning ten.[13][17] At just six years old, he collaborated with his father to create original puzzles, leading to the founding of the Erik and Dad Puzzle Co. in Halifax, which produced and sold their designs.[17] These early endeavors highlighted his innate ability to merge mathematical reasoning with artistic expression, shaping his lifelong passion for computational geometry and folding problems.[2] The family's mobile lifestyle further reinforced this blend, as travels provided real-world contexts for exploring geometry through art and play.[16]
Academic Milestones
Erik Demaine, recognized as a child prodigy due to his homeschooling background, began his formal higher education early by enrolling in the computer science program at Dalhousie University at age 12. He completed his Bachelor of Science degree in computer science there in 1995, at the remarkably young age of 14.[2][19]Following his undergraduate studies, Demaine moved to the University of Waterloo, where he pursued advanced degrees in computer science. He earned his Master of Mathematics in 1996 and his PhD in 2001, finishing the latter at age 20 under the supervision of Anna Lubiw and J. Ian Munro.[12][19]Demaine's doctoral thesis, titled Folding and Unfolding, focused on computational origami and explored key problems in the folding and unfolding of planar structures. It introduced algorithms for determining foldability of polygonal shapes and analyzed the unfolding of linkages—rigid bar frameworks connected by joints—to straighten them without overlap, laying foundational work in geometric computation.[20][21]His academic achievements during this period were recognized with several prestigious awards, including NSERC postgraduate scholarships that supported his graduate research and the Canadian Governor General's Gold Medal for the top PhD thesis at the University of Waterloo in 2002. Additionally, his dissertation earned the NSERC Doctoral Prize in 2003, one of Canada's highest honors for outstanding PhDresearch in the natural sciences and engineering.[12][22]
Professional Career
Positions and Appointments
Erik Demaine joined the faculty of the Massachusetts Institute of Technology (MIT) as an assistant professor in the Department of Electrical Engineering and Computer Science (EECS) in September 2001, shortly after completing his PhD, becoming the youngest person ever appointed to a professorship at MIT at age 20.[2][12]In July 2005, Demaine was promoted to associate professor without tenure in EECS and simultaneously appointed as the Esther and Harold E. Edgerton Professor, a position he held until June 2008.[12] He received tenure and was promoted to tenured associate professor in July 2007.[23][12] Demaine advanced to full professor in EECS in July 2011, a role he continues to hold as of 2025.[24][12]Throughout his MIT career, Demaine has maintained key affiliations, including membership in the Computer Science and Artificial Intelligence Laboratory (CSAIL) since September 2001 and the Theory of Computation group within EECS.[12][25][4]Demaine has also held visiting positions abroad, notably serving as the International Francqui Chair Professor in Belgium during the 2007–2008 academic year, where he delivered lectures on algorithmic topics from February to December 2009.[26][27]
Teaching and Mentorship
Erik Demaine has developed several influential courses at MIT, including 6.849: Geometric Folding Algorithms: Linkages, Origami, Polyhedra, which explores algorithms for analyzing and designing geometric foldings through hands-on topics like origami and polyhedra reconfiguration.[28] He also leads 6.851: Advanced Data Structures, covering major results in data structures with a focus on current research directions, delivered via video lectures and problem sets that encourage deep engagement with algorithmic techniques.[29] These courses emphasize interactive and playful learning, incorporating folding exercises and puzzle-solving to illustrate complex concepts in computational geometry and algorithms.[30]Demaine integrates art and games into his curricula to engage students with algorithmic ideas, drawing on his expertise in origami and puzzles to make abstract topics accessible and enjoyable; for instance, his classes often feature explorations of video games and toy mathematics to demonstrate hardness proofs and computational complexity.[31] This approach fosters creativity, as seen in MIT's SP.268: Topics in the Mathematics of Toys and Games, which he has supervised and which blends recreational mathematics with rigorous analysis.[12]In mentorship, Demaine has supervised numerous PhD students and postdocs, including former postdoc Markus Hecher (2023–2025) and a series of doctoral candidates such as Hayashi Ani, Josh Brunner, and Tim Gomez, guiding them toward contributions in algorithms and computational theory.[32] His collaborative supervision has resulted in over 300 co-authored papers with more than 550 co-authors, reflecting his role in nurturing interdisciplinary research partnerships.[12]Demaine's teaching excellence is recognized through high student evaluations and institutional honors including the 2020 Bose Award for Excellence in Teaching and the 2019 MIT Teaching with Digital Technology Award for innovative tools like discussion-facilitating software.[12][5][33] He was also named a MacVicar Faculty Fellow in 2019, acknowledging his sustained impact on undergraduate education through engaging, technology-enhanced methods.[12]
Research Contributions
Computational Geometry and Folding
Erik Demaine has made foundational contributions to computational geometry through his work on folding algorithms, focusing on the mathematical and algorithmic challenges of reconfiguring geometric structures such as linkages, paper, and polyhedra. His research emphasizes efficient algorithms for determining foldability and simulating folding processes, often bridging theoretical geometry with practical applications. Central to this area is his exploration of constraints like flat-foldability, where a structure must lie flat without intersections, and the computational complexity of achieving desired configurations.[34]A landmark achievement is the co-authorship of the book Geometric Folding Algorithms: Linkages, Origami, Polyhedra (2007) with Joseph O'Rourke, which systematically addresses folding problems across dimensions and structures. The book details algorithms for pleat folding, demonstrating that an arbitrary sequence of length n can be folded in O(n / \log n) steps, matching lower bounds up to constants, and provides treewidth-based bounds for analyzing crease patterns in origami design. It also covers hinged linkages and polyhedral unfolding, establishing key results like the existence of universal hinge patterns for certain protein backbones.[35][36]In origami foldability, Demaine developed algorithms to characterize when a crease pattern can be folded flat, including a linear-time method for one-dimensional patterns and extensions to two-dimensional maps. For map folding, he proved that orthogonal crease patterns on rectangular paper are foldable if and only if they satisfy specific layering conditions, enabling an efficient reconstruction of folding sequences. His work on the fold-and-cut problem resolved a long-standing conjecture by showing that any polygonal silhouette can be produced via paper folding followed by a single straight cut, using techniques like straight skeletons and disk packing to compute the necessary folds.[37][38]Demaine's models for protein folding treat the backbone as a fixed-angle linkage, addressing span problems where the chain must reach specific distances between endpoints. Key results include developments on universal linkages for fixed-angle protein backbone chains, providing a computational framework for simulating and designing protein structures. These models draw briefly on graph theory for rigidity analysis but prioritize geometric constraints.[39][35]Demaine's folding algorithms have applications in robotics, where they inform deployable mechanisms, and manufacturing, enabling precise sheet-metal bending. His research on curved-crease folding establishes mathematical foundations for self-equilibrating structures, where paper naturally forms 3D shapes under tension, with algorithms exploring equilibrium states for non-flat creases.[35][40]Recent work (as of 2025) includes proving the optimality of Dudeney's 1902 dissection of an equilateral triangle into a square and showing that tiling the plane with three polygons is undecidable, extending his contributions to geometric folding and reconfiguration.[41][42]
Algorithmic Graph Theory
Erik Demaine has made foundational contributions to algorithmic graph theory, particularly in the development of efficient algorithms for graph classes defined by excluded minors and structural parameters. His work emphasizes parameterized complexity, where algorithms are designed to run in time exponential only in a small parameter, such as treewidth or the size of an excluded minor, while polynomial in the input size. These advancements have enabled subexponential fixed-parameter tractable (FPT) algorithms for a wide range of NP-hard problems on restricted graph families, bridging theoretical insights with practical algorithmic design.[43]A cornerstone of Demaine's research is the graph minors project, inspired by Robertson and Seymour's structural theorem, which he extended through subexponential algorithms for minor-closed graph families. In collaboration with Fedor Fomin, MohammadTaghi Hajiaghayi, and Dimitrios Thilikos, Demaine introduced a framework for solving parameterized problems on H-minor-free graphs in time $2^{O(\sqrt{k})} n^{O(1)}, where k is the parameter and n is the graph size, significantly improving upon prior exponential dependencies. This approach applies to problems like vertex cover and dominating set, yielding algorithms that are single-exponential in the square root of the parameter for minor-closed classes. The work earned the 2015 Nerode Prize from the European Association for Theoretical Computer Science and the International Symposium on Parameterized and Exact Computation for its impact on parameterized complexity.[43][44][45]Demaine co-developed the bidimensionality theory, a unifying paradigm for parameterized algorithms on graphs with bounded genus or excluding minors, which classifies problems as "bidimensional" based on their behavior under gridminors. With Fomin, Hajiaghayi, and Thilikos, he showed that bidimensional problems admit subexponential FPT algorithms and polynomial-time approximation schemes (PTAS) on such graphs, by reducing instances via separators tied to grid minor sizes. For example, bidimensionality enables kernelization to instances of size polynomial in the parameter, facilitating efficient preprocessing. This theory has been surveyed in key references, highlighting its role in over 100 subsequent papers on graph algorithms.[44][46]In collaborations with Fomin and Thilikos, Demaine advanced approximations for graphdecomposition parameters like treewidth, branchwidth, and clique-width, crucial for dynamic programming on graphs. They provided exponential speed-ups for dominating set problems on planar graphs using branch-width, achieving running times of $2^{O(\sqrt{k})} n^{O(1)} via refined decompositions that bound local treewidth. For H-minor-free graphs, Demaine et al. developed constant-factor approximations for treewidth, such as a 1.5-approximation for graphs excluding a single-crossing minor, enabling faster exact algorithms through bounded search trees. These techniques extend to clique-width approximations in minor-free classes, supporting FPT algorithms for problems like graph coloring.[47][48][49]Demaine's graph theory research applies to real-world domains, including VLSI design for layout optimization via minor-exclusion constraints, network reliability analysis through connectivity parameters like treewidth, and succinct data structures that represent minor-closed graphs in near-linear space while supporting queries. For instance, bidimensionality-based kernels reduce VLSI routing problems to small instances solvable by dynamic programming, while succinct representations achieve O(n) space for planar graphs with fast navigation. These applications underscore the scalability of his algorithms in engineering contexts.[50][51]Demaine has authored numerous publications in algorithmic graph theory, contributing to over 300 papers across his research areas, with seminal works cited thousands of times and influencing fields from computational biology to software verification. His emphasis on constructive algorithms has fostered widespread adoption in parameterized complexity toolkits.[52]
Artistic Work
Mathematical Sculptures
Erik Demaine has collaborated with his father, Martin Demaine, since the 1990s on artistic sculptures that merge mathematics and physical form, primarily through curved-crease origami and topological constructions.[40] Their partnership began when Erik was a teenager, evolving from shared interests in puzzles and folding into a prolific body of over 300 works that explore the transformative potential of paper and other materials.[53] These sculptures emphasize organic, swirling shapes achieved by folding along non-straight creases, creating self-supporting structures that evoke motion and complexity without additional supports.[54]Key techniques in their oeuvre include curved-crease origami, which allows paper to naturally curl into three-dimensional forms due to the geometry of the folds, and models inspired by hyperbolic geometry, such as polyhedral assemblies of hyperbolic paraboloids (hypars).[55] These hypar-based sculptures, constructed by gluing partial saddle-shaped surfaces, approximate infinite hyperbolic tilings in finite, tangible objects, demonstrating topological properties like negative curvature.[56] Additionally, they incorporate kinetic elements through self-folding mechanisms and linkage-inspired designs, enabling installations that respond to environmental forces or manual interaction, blurring the line between static art and dynamic engineering.[40]Demaine's integration of computational algorithms into these sculptures draws from his research, simulating concepts like programmable matter to predict and design folding behaviors.[57] For instance, algorithms for self-assembly and deployable structures inform the creation of pieces that mimic reconfigurable materials, where computational models optimize crease patterns for stability and aesthetic flow. This approach ensures sculptures not only visualize abstract math but also prototype real-world applications in robotics and manufacturing.[54]Notable examples include the Computational Origami series (2008), a trio of pieces in the Museum of Modern Art's permanent collection that investigate fold rigidity through layered, interlocking folds, evoking the algorithmic challenges of flat-foldable structures.[58] Related works extend to pop-up book designs, where computational analysis determines the rigidity and pop-up mechanics of multi-page mechanisms, transforming flat sheets into interactive, three-dimensional narratives.[59] The QR Series (2014–2015) further exemplifies this by embedding scannable codes within curved folds, linking physical art to digital computation.[40]
Exhibitions and Recognition
Demaine's artistic works have been prominently featured in major museum collections and exhibitions, highlighting the fusion of mathematics and sculpture. In 2008, several of his and his father Martin Demaine's origami sculptures were included in the Museum of Modern Art's (MoMA) permanent collection as part of the "Design and the Elastic Mind" exhibition, showcasing computational origami explorations.[60] This inclusion marked an early milestone in the public recognition of their collaborative efforts, which originated from a father-son partnership blending algorithmic design with physical form.Subsequent major exhibitions further elevated Demaine's profile in the art world. In 2012, their curved-crease sculptures were displayed at the Renwick Gallery of the Smithsonian American Art Museum in the invitational show "40 under 40: Craft Futures," celebrating emerging talents in contemporary craft.[61] More recently, works appeared at the MIT Museum in 2024 as part of an invitational event featuring paper sculptures, the National Museum of Mathematics from 2023 to 2024 in the "Math UnFolded" exhibit, and the Museum for Papirkunst in Denmark from 2023 to 2024 in the "Hands on Origami" exhibition.[62][63] In 2024–2025, their sculptures were exhibited at the Craft in America Center in Los Angeles in "Erik and Martin Demaine: Puzzling with Paper," and the FREEDOM Project / Kolekcja traveling exhibition featured their works at venues including the Jozef Czechowicz Museum in Lublin, Poland (October–November 2024) and the Museum of Printing in Haverhill, Massachusetts (June–November 2025).[64][27] Additional 2025 exhibitions included a spotlight at Mobilia Gallery in Cambridge, Massachusetts (February–March 2025) and a collaborative show "(In)Secure" with Cree Bruins at Kingston Gallery in Boston (February–March 2025).[65][66] These displays underscore the international appeal of Demaine's art, which has been invited to venues emphasizing the intersection of geometry, folding, and aesthetics.Demaine has also received notable international recognition for his artistic contributions. In 2016, he and Martin Demaine were awarded the Research and Development and Art Award by the Vatican Giuseppe Sciacca Foundation, acknowledging their innovative math-art integrations.[12] This honor, presented in Rome, highlighted the global cultural impact of their work.Media coverage has amplified the acclaim for Demaine's art-science synthesis. A 2012 National Science Foundation feature profiled his transition from computational geometry to sculpture, emphasizing exhibitions like the Renwick show and applications in folding algorithms.[67] Similarly, a 2013 Popular Science article portrayed Demaine as a playful genius whose sculptures illustrate complex mathematical concepts, drawing widespread attention to his boundary-blurring creations.[68]
Awards and Honors
Fellowships and Grants
In 2003, Erik Demaine received the MacArthur Fellowship, often referred to as the "genius grant," which provided $500,000 over five years without restrictions, recognizing his innovative contributions to algorithms, computational geometry, and the artistic aspects of folding structures at the remarkably young age of 22.[19][6] This fellowship supported his early interdisciplinary explorations in computational origami and related fields, enabling unrestricted pursuit of creative and theoretical advancements.[67]Demaine was awarded a Guggenheim Fellowship in 2013 by the John Simon Guggenheim Memorial Foundation, which funded his research in computational geometry and the mathematical underpinnings of folding diverse materials such as wood, plastic, metal, and glass.[69] This fellowship highlighted his dual role as a computer scientist and artist, fostering projects that bridged theoretical algorithms with practical artistic applications in geometry.[69]In 2004, Demaine earned the National Science Foundation (NSF) Faculty Early Career Development (CAREER) Award, a $400,000 grant over five years, specifically for advancing geometric folding algorithms and their implications in computational design.[67][4] This funding bolstered his tenure-track research at MIT, emphasizing efficient algorithms for folding and unfolding problems in two and three dimensions.[67]In 2006, Demaine received the Alfred P. Sloan Research Fellowship, recognizing his early career contributions to computer science research.[12]
Prizes and Lectureships
Erik Demaine received the NSERC Doctoral Prize in 2003, recognizing his PhDthesis as one of the top four in natural sciences and engineering across Canada.[22] This achievement also earned him the Canadian Governor General's Gold Medal from the University of Waterloo for the outstanding doctoral dissertation in all disciplines (awarded June 2002).[12]In 2013, Demaine was awarded the Presburger Award by the European Association for Theoretical Computer Science (EATCS), honoring his outstanding contributions as a young scientist in theoretical computer science.[70] The prize highlighted his innovative work in areas such as algorithmic problems in geometry and graph theory.[8]Demaine shared the 2015 Nerode Prize from EATCS and the International Symposium on Parameterized and Exact Computation (IPEC) for his seminal paper introducing the bidimensionality theory, which advanced parameterized algorithms for graph problems including those on surfaces and minor-closed families.[12]In 2016, he was elected an ACM Fellow by the Association for Computing Machinery for his foundational contributions to geometric computing, data structures, and graph algorithms.[10] The following year, Bard College conferred an honorary Doctor of Science degree upon him in recognition of his interdisciplinary impact in computer science and mathematics.[71] More recently, in 2025, Demaine received the Research.com Mathematics Leader Award, acknowledging his position among the top researchers in mathematics in the United States based on D-index and citations.[72]In 2020, Demaine received the MIT Bose Award for Excellence in Teaching, recognizing his innovative and engaging pedagogical approaches in computer science.[5]Demaine has delivered numerous distinguished lectureships, including a 2012 talk at Stony Brook University's Simons Center for Geometry and Physics titled "Folding Paper: Visual Art Meets Mathematics," which explored the intersections of computational geometry, origami, and artistic creation.[73]