Talks

A growing collection of talks I've given, with slides and recordings when available.

2026

  1. The CNF Encoding Complexity of Boolean Functions

    Theory Lunch, Carnegie Mellon University · Pittsburgh

  2. Breaking down graphs into structured pieces, optimally and efficiently

    LIACS, Leiden University · Online

  3. SAT Solving for the Discrete Mathematician's Toolbox

    MAA MathFest — Computers and Combinatorics · Boston

  4. Coloring Queens with Thousands of Encodings

    CompBench 2026, FLoC · Lisbon

  5. Near-Optimal Encodings of Cardinality Constraints

    SAT 2026, FLoC · Lisbon

  6. Optimal and Efficient Partite Decompositions of Hypergraphs

    STOC 2026 · Salt Lake City

  7. Compact CNF Encodings for Boolean Functions

    Dagstuhl Seminar 26221 — Knowledge Compilation in Artificial Intelligence, Databases, and Formal Methods · Dagstuhl

  8. Price of Locality in Permutation Mastermind: Are TikTok Influencers Chaotic Enough?

    FUN 2026 · Porquerolles

  9. Breaking down graphs and hypergraphs into structured pieces, optimally and efficiently

    Université Clermont-Auvergne · Clermont-Ferrand

  10. Breaking down graphs and hypergraphs into structured pieces, optimally and efficiently

    Theory Lunch, Carnegie Mellon University · Pittsburgh

  11. SAT Encodings: From Art to Science

    Doctoral thesis proposal, Carnegie Mellon University · Pittsburgh

  12. Price of Locality in Permutation Mastermind: Are TikTok influencers chaotic enough?!

    Math Club, Carnegie Mellon University · Pittsburgh

  13. Breaking down graphs and hypergraphs into structured pieces, optimally and efficiently

    ACO Seminar, Carnegie Mellon University · Pittsburgh

  14. Towards a Science of CNF Encodings

    Banff International Research Station · Banff

2025

  1. Optimal d-Clique Decompositions for Hypergraphs

    AGCO Seminar, Pontificia Universidad Católica de Chile · Santiago

  2. Automated Symmetric Constructions in Discrete Geometry

    CICM 2025 · Brasília

  3. Asymptotically Smaller Encodings for Graph Problems and Scheduling

    ModRef 2025, CP · Glasgow

  4. Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations

    PODS 2025 · Berlin

  5. Computer-Assisted Intuition: SAT Solvers in Mathematical Discovery

    Simons Institute / SLMath — AI for Mathematics and Theoretical Computer Science · Berkeley

  6. Probabilistic Explanations for Linear Models

    AAAI 2025 · Philadelphia

  7. Automated Reasoning for the Discrete Mathematician

    Joint Mathematics Meetings — 35th Anniversary of AI and Math · Seattle

2024

  1. A Demi-god's Number for the Rubik's Cube

    Math Club, Carnegie Mellon University · Pittsburgh

  2. Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane

    CICM 2024 · Montréal

  3. SAT-Solving for the Packing Chromatic Number of the Infinite Grid

    Theory Lunch, Carnegie Mellon University · Pittsburgh

2023

  1. Packing Chromatic

    Boston Computation Club · Boston

  2. Toward Optimal Radio Colorings of Hypercubes via SAT-Solving

    ATS Science Reading Group

  3. The Packing Chromatic Number of the Infinite Square Grid is 15

    TACAS 2023 · Paris

  4. Explaining Decision Trees is Harder Than You Would Think!

    Theory Lunch, Carnegie Mellon University · Pittsburgh

2022

  1. On Computing Probabilistic Explanations for Decision Trees

    NeurIPS 2022 — recorded presentation

  2. Augmenting Online Algorithms with ε-Accurate Predictions

    NeurIPS 2022 — recorded presentation

  3. Power to computers, Power to the people: from computer-aided mathematics to formal explainability

    Invited talk, Stanford University · Stanford

  4. The Packing Chromatic Number of the Infinite Square Grid is at Least 14

    SAT 2022 · Haifa

  5. Augmenting Online Algorithms with ε-Accurate Predictions

    AGCO Seminar, CMM, Universidad de Chile · Santiago

  6. The Exciting Theory of Formal Explanations

    Invited talk, Logic-based Methods in Machine Learning (LMML), FLoC 2022 · Haifa

2021

  1. Foundations of Symbolic Languages for Model Interpretability

    NeurIPS’21 @ Paris — spotlight talk, Sorbonne Center on Artificial Intelligence · Paris

  2. Interpretabilidad en Machine Learning con garantías formales

    IV Escuela IMFD, Jornadas Chilenas de Computación · Online

  3. Foundations of Symbolic Languages for Model Interpretability

    NeurIPS 2021 — recorded spotlight presentation

  4. Árboles y diagramas de decisión: operaciones y equivalencias

    Seminario sobre Manejo de Datos y Teoría de la Computación, DataLab UC · Online

  5. Foundations of Languages for Interpretability

    LINKS Seminar, Inria / Université de Lille · Online

2020

  1. Model Interpretability through the Lens of Computational Complexity

    NeurIPS 2020 — recorded presentation