~/talks

Max Willsey

what they talk about

all 5 in the filters

where they keep going back

all 6 in the filters

on a stage with

all 27 in the filters

who talks about the same things

titleconferencedate
Navigating AND–OR Graph Modifications to Debug Failing Proof SearchPLDI 20262026-06-15
Provides a concrete debugging method that navigates modifications to AND–OR graphs rather than the raw graph, implemented by compiling modification constraints…
Talk on
Optimism in Equality SaturationPLDI 20262026-06-15
Shows that a naive optimistic e-class analysis on e-graphs becomes unsound because rewrites create ill‑formed cycles that look like loops but aren’t, and…
Talk on
Panel: Compilation FrameworksSparse 20242024-06-25
Discussion shows a concrete path for quantify over bitwidth proofs: Lean supports quantifying bitwidth but only offers high‑performance automation for fixed…
Panel on
Equality Saturation and JoinsSparse 20242024-06-25
Equality saturation uses egraphs to represent many equivalent programs and extraction picks the cheapest term after saturating rewrites. A relational encoding…
Talk on
A Tour of Program OptimizationPLMW@PLDI 20242024-06-24
Presents a concrete taxonomy: program optimization splits into transformation (term rewriting, local rewrites, termination and confluence proofs) and synthesis…
Talk on
Datalog and Equality SaturationLogic and Algebra for Query Evaluation 20232023-11-13
Claims that equality saturation can be encoded as Datalog while keeping the congruence closure algorithm work in practice lead to a concrete system and…
Talk on
Equality Saturation Theory Exploration à la CarteOOPSLA 20232023-10-23
Enumo is a domain-specific language for programmable theory exploration that gives users small, composable operators to guide automatic inference of rewrite…
Talk in Portuguese on
Better Together: Unifying Datalog and Equality SaturationPLDI 20232023-06-17
egglog claims a single system that combines Datalog-style declarative analyses with equality-saturation rewriting by introducing functional dependency repair…
Talk on
babble: Learning Better Abstractions with E-Graphs and Anti-unificationPOPL 20232023-01-15
Presents Library Learning Modulo Theory (LLMT) implemented as the tool babble, which uses e-graphs plus a new e-graph anti-unification algorithm and targeted…
Talk on
Relational E-matchingPOPL 20222022-01-16
Transforms e-graphs into relational tables and patterns into conjunctive queries, then runs worst-case optimal joins (generic join) to guarantee asymptotic…
Talk on
Rewrite Rule Inference Using Equality SaturationOOPSLA 20212021-10-17
Describes a system called Ruler that uses equality saturation over e-graphs to infer rewrite rules automatically, implemented in Rust on the egg library…
Talk on
egg: Fast and Extensible Equality SaturationPOPL 20212021-01-17
Equality saturation is implemented as the egg Rust library, which applies rewrites into an e-graph and then runs a single rebuild once per iteration rather…
Talk on
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.