rebecca lin


I am an artist and researcher pursuing a PhD at MIT CSAIL, advised by Erik Demaine. I study geometrical problems arising in art, design, and fabrication. My research has been generously supported by the MIT Stata Family Presidential Fellowship and the NSERC PGS D.

I earned my B.Sc. from UBC, during which I was fortunate to work with wonderful mentors Will Evans, Craig Kaplan, Nick Harvey, and Alla Sheffer across several research areas.


I am interning at Adobe Research in SF this summer with Mackenzie Leake!
Guess who's creating morphing art? Thanks, CAMIT, for the generous support.
I'm presenting Graph Threading at ITCS 2024 in Berkeley, California!
I am in Tokyo this summer visiting the Origami Lab led by Tomohiro Tachi.


Spring 2024
MIT — Design and Analysis of Algorithms (20 hours/week)
Fall 2023
MIT — Fundamentals of Programming (20 hours/week)


My research spans areas such as theoretical computer science, computer graphics, human-computer interaction, robotics, and mathematical art, with a unifying theme of geometry. While I occasionally author papers, I am also excited about exploring alternative outcomes of research, including art installations, creativity-support tools, and educational materials.

Note: (α-β) denotes alphabetical ordering, typical in mathematics, and (*) denotes equal contribution.

✁ papers

Graph Threading with Turn Costs
(α-β) Erik D. Demaine, Yael Kirkpatrick, and Rebecca Lin
theoretical computer science
Graph Threading
(α-β) Erik D. Demaine, Yael Kirkpatrick, and Rebecca Lin
Innovations in Theoretical Computer Science, 2024
theoretical computer science
Learning Lens Blur Fields
Esther Y. H. Lin, Zhecheng Wang, Rebecca Lin, Daniel Miau, Florian Kainz, Jiawen Chen, Cecilia Zhang, David B. Lindell, Kiriakos N. Kutulakos
graphics and vision
Detecting Viewer-Perceived Intended Vector Sketch Connectivity
Jerry Yin*, Chenxi Liu*, Rebecca Lin, Nicholas Vining, Helge Rhodin, Alla Sheffer
ACM Transactions on Graphics (Proc. SIGGRAPH North America), 2022
graphics and vision
The Polygon Burning Problem
(α-β) William Evans and Rebecca Lin
International Conference & Workshops on Algorithms & Computation, 2022
theoretical computer science
Freeform Islamic Geometric Patterns
Rebecca Lin and Craig S. Kaplan
mathematical art

✁ sketches

Routing Reconfigurations
Rebecca Lin, Wenzhong Yan, Ankur Mehta, and Erik D. Demaine
Symposium of Computational Fabrication, 2024 — Demo Track

computational fabrication


Check out some projects created by wonderful collaborators that I've been lucky to witness and contribute to: Metallic Kusudama and Aphid Spirals.


I am incredibly blessed to have wonderful parents and the best of siblings: Esther, Josh, and Sam. I also feel fortunate for my friends both within and beyond the Theory Group, and for my many remarkable collaborators and mentors.

Updated June 2024