Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJuly 2024
Computational Illusion Knitting
ACM Transactions on Graphics (TOG), Volume 43, Issue 4Article No.: 152, Pages 1–13https://doi.org/10.1145/3658231Illusion-knit fabrics reveal distinct patterns or images depending on the viewing angle. Artists have manually achieved this effect by exploiting "microgeometry," i.e., small differences in stitch heights. However, past work in computational 3D knitting ...
Equality Saturation Theory Exploration à la Carte
- Anjali Pal,
- Brett Saiki,
- Ryan Tjoa,
- Cynthia Richey,
- Amy Zhu,
- Oliver Flatt,
- Max Willsey,
- Zachary Tatlock,
- Chandrakana Nandi
Proceedings of the ACM on Programming Languages (PACMPL), Volume 7, Issue OOPSLA2Article No.: 258, Pages 1034–1062https://doi.org/10.1145/3622834Rewrite rules are critical in equality saturation, an increasingly popular technique in optimizing compilers, synthesizers, and verifiers. Unfortunately, developing high-quality rulesets is difficult and error-prone. Recent work on automatically ...
- research-articleAugust 2023
Exploring Self-Embedded Knitting Programs with Twine
FARM 2023: Proceedings of the 11th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and DesignPages 25–31https://doi.org/10.1145/3609023.3609805We examine how we might explicitly embed the intricate details of the fabrication process in the design of an object; the goal is for the programs that manufacture the object to also produce themselves within the object. We highlight how concretizing ...
- research-articleMarch 2022
Co-Optimization of Design and Fabrication Plans for Carpentry
ACM Transactions on Graphics (TOG), Volume 41, Issue 3Article No.: 32, Pages 1–13https://doi.org/10.1145/3508499Past work on optimizing fabrication plans given a carpentry design can provide Pareto-optimal plans trading off between material waste, fabrication time, precision, and other considerations. However, when developing fabrication plans, experts rarely ...
- research-articleOctober 2021
Rewrite rule inference using equality saturation
- Chandrakana Nandi,
- Max Willsey,
- Amy Zhu,
- Yisu Remy Wang,
- Brett Saiki,
- Adam Anderson,
- Adriana Schulz,
- Dan Grossman,
- Zachary Tatlock
Proceedings of the ACM on Programming Languages (PACMPL), Volume 5, Issue OOPSLAArticle No.: 119, Pages 1–28https://doi.org/10.1145/3485496Many compilers, synthesizers, and theorem provers rely on rewrite rules to simplify expressions or prove equivalences. Developing rewrite rules can be difficult: rules may be subtly incorrect, profitable rules are easy to miss, and rulesets must be ...
- ArticleApril 2020
Concise Read-Only Specifications for Better Synthesis of Programs with Pointers
AbstractIn program synthesis there is a well-known trade-off between concise and strong specifications: if a specification is too verbose, it might be harder to write than the program; if it is too weak, the synthesised program might not match the user’s ...