E-Graphs Courses and Certifications

ACM SIGPLAN

E-graphs and Automated Reasoning: Looking Back to Look Forward

Explore e-graph rewriting techniques in automated reasoning, examining historical connections and potential extensions for future implementations.

• YouTube
• 38 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Disequalities in E-Graphs: An Experiment

Explore integration of disequalities into e-graphs for enhanced automated theorem proving efficiency. Learn about implementation approaches and preliminary results in egg library.

• YouTube
• 25 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Bridging Syntax and Semantics of Lean Expressions in E-Graphs

Explore proof automation in Lean using equality saturation, addressing challenges in bridging expression semantics with e-graphs for improved equational reasoning and theorem proving.

• YouTube
• 28 minutes
• On-Demand
• Free Video

USENIX

HEC - Equivalence Verification Checking for Code Transformation via Equality Saturation

Discover HEC, a framework using e-graph data structures to verify functional equivalence between programs after code transformations, detecting critical compiler bugs.

• YouTube
• 15 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Mind the Abstraction Gap - Bringing Equality Saturation to Real-World ML Compilers

Discover how equality saturation revolutionizes ML compiler optimization by replacing manual heuristics with global performance models for better adaptability.

• YouTube
• 13 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Guided Equality Saturation

Explore guided equality saturation, a semi-automatic rewriting technique scaling complex tasks in theorem proving and compilation by incorporating human insight at key decision points.

• YouTube
• 21 minutes
• On-Demand
• Free Video

Topos Institute

How to Prove Equations Using Diagrams - A Category Theorist Looks at E-Graphs

Explore how category theory provides a conceptual foundation for e-graphs, connecting diagrammatic reasoning with equational proofs through diagrams and initial functors.

• YouTube
• 1 hour 3 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Automated Proof Generation for Associative and Distributive Rewriting with E-Graphs

Explore automated proof generation for associative and distributive rewriting using e-graphs, focusing on encoding dependently-typed languages and strategies for building proof trees within egglog.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Hausdorff Center for Mathematics

Andreas E. Feldmann - A -embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs

Explores embedding low highway dimension graphs into bounded treewidth graphs, with applications in transportation network optimization problems like Travelling Salesman and Facility Location.

• YouTube
• 27 minutes
• On-Demand
• Free Video

The Julia Programming Language

Unleashing Algebraic Metaprogramming in Julia with Metatheory.jl

Explore Metatheory.jl for algebraic metaprogramming in Julia, covering e-graphs, equality saturation, and applications in symbolic computing, category theory, and compiler optimizations.

• YouTube
• 25 minutes
• On-Demand
• Free Video

The Julia Programming Language

Gatlab - Combining Computer Algebra and Standard ML Modules

Explore GATlab, combining computer algebra with Standard ML modules. Learn to create and manipulate algebraic theories, interpret syntax trees, and work with generalized algebraic theories for advanced mathematical structures.

• YouTube
• 35 minutes
• On-Demand
• Free Video

ACM SIGPLAN

EGSTRA: E-Graph-Based Strategy for Test Suite Reduction and Abstraction

Explore e-graph application in software testing, focusing on test suite reduction and abstraction for program analysis tools. Learn about JSON-based implementation and preliminary research findings.

• YouTube
• 25 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Implementation and Synthesis of Math Library Functions

Explore MegaLibm, a domain-specific language for implementing, testing, and tuning math library functions. Learn how it enhances safety, modularity, and tunability in mathematical software development.

• YouTube
• 20 minutes
• On-Demand
• Free Video

ACM SIGPLAN

SpEQ: Translation of Sparse Codes Using Equivalences

Discover SpEQ, a strategy for detecting semantics in sparse codes and translating to high-performance libraries. Learn about its implementation, evaluation, and performance gains across various backends.

• YouTube
• 19 minutes
• On-Demand
• Free Video

Topos Institute

Element Model Type Theory

Delve into a new implementation of generalized algebraic theories in Rust, exploring a type-theoretic approach that integrates e-graphs and enables theory composition for applications in scientific modeling and beyond.

• YouTube
• 1 hour 13 minutes
• On-Demand
• Free Video