Reveal

A General Theoretical Framework for Learning Smallest Interpretable Models
Artificial Intelligence, volume 350, pages 104441, 2026.
PDF bib Project Project Project DOI
OBDDs, SDDs, and Circuits of Bounded Width: Completeness Matters
Artificial Intelligence, volume 351, pages 104458, 2026.
PDF bib Project Project Project DOI
A General Theoretical Framework for Learning Smallest Interpretable Models
AAAI'24, the Thirty-Eighth AAAI Conference on Artificial Intelligence, February 20-27, Vancouver, Canada (Jennifer Dy, Sriraam Natarajan, eds.), pages 10662–10669, 2024, AAAI Press.
PDF bib Project Project Project DOI
Backdoor DNFs
Journal of Computer and System Sciences, volume 144, pages 103547, 2024.
bib Project Project DOI
Compilation and Fast Model Counting beyond CNF
Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, IJCAI-24 (Kate Larson, ed.), pages 3315–3323, 8 2024, International Joint Conferences on Artificial Intelligence Organization.
Note: Main Track
bib Project Project Project DOI
Hardness of Random Reordered Encodings of Parity for Resolution and CDCL
AAAI'24, the Thirty-Eighth AAAI Conference on Artificial Intelligence, February 20-27, Vancouver, Canada (Jennifer Dy, Sriraam Natarajan, eds.), pages 7978–7986, 2024, AAAI Press.
PDF bib Project Project DOI
Learning Small Decision Trees for Data of Low Rank-Width
AAAI'24, the Thirty-Eighth AAAI Conference on Artificial Intelligence, February 20-27, Vancouver, Canada (Jennifer Dy, Sriraam Natarajan, eds.), pages 10476–10483, 2024, AAAI Press.
PDF bib Project Project Project DOI
SAT backdoors: Depth beats size
Journal of Computer and System Sciences, volume 142, pages 103520, 2024.
bib Project Project Project DOI
SAT-based Decision Tree Learning for Large Data Sets
Journal of Artificial Intelligence Research, volume 80, pages 875–918, 2024.
bib Project Project
SAT-Based Tree Decomposition with Iterative Cascading Policy Selection
AAAI'24, the Thirty-Eighth AAAI Conference on Artificial Intelligence, February 20-27, Vancouver, Canada (Jennifer Dy, Sriraam Natarajan, eds.), pages 8191–8199, 2024, AAAI Press.
PDF bib Project Project Project DOI