research
∙
04/10/2023
Better Together: Unifying Datalog and Equality Saturation
We present egglog, a fixpoint reasoning system that unifies Datalog and ...
share
research
∙
01/25/2023
Free Join: Unifying Worst-Case Optimal and Traditional Joins
Over the last decade, worst-case optimal join (WCOJ) algorithms have eme...
research
∙
12/08/2022
babble: Learning Better Abstractions with E-Graphs and Anti-Unification
Library learning compresses a given corpus of programs by extracting com...
research
∙
09/07/2022
Small Proofs from Congruence Closure
Satisfiability Modulo Theory (SMT) solvers and equality saturation engin...
research
∙
08/23/2021
Rewrite Rule Inference Using Equality Saturation
Many compilers, synthesizers, and theorem provers rely on rewrite rules ...
research
∙
08/04/2021
Relational E-Matching
We present a new approach to e-matching based on relational join; in par...
research
∙
07/30/2021
Co-Optimization of Design and Fabrication Plans for Carpentry: Supplemental Material
Past work on optimizing fabrication plans given a carpentry design can p...
research
∙
07/26/2021
Co-Optimization of Design and Fabrication Plans for Carpentry
Past work on optimizing fabrication plans given a carpentry design can p...
research
∙
01/05/2021
Equality Saturation for Tensor Graph Superoptimization
One of the major optimizations employed in deep learning frameworks is g...
research
∙
04/07/2020
egg: Fast and Extensible E-graphs
An e-graph efficiently represents a congruence relation over many expres...
research
∙
04/07/2020
egg: Easy, Efficient, and Extensible E-graphs
An E-graph is a data structure that can efficiently encode the congruenc...
research
∙
09/26/2019
Synthesizing Structured CAD Models with Equality Saturation and Inverse Transformations
Recent program synthesis techniques help users customize CAD models(e.g....
research
∙
09/26/2019