Research map / Learning theory and algorithms / Prediction and decision losses
Scalable Bayesian Rule Lists
Hongyu Yang, Cynthia Rudin, Margo Seltzer
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use bit-vector logical operations instead of set operations (ablation) | SBRL rule-list evaluation · UCI adult, 10-fold runtime experiment | runtime: approximately 50% | Improved |
| Replace the original Python implementation with the optimized C/GMP implementation (ablation) | SBRL · UCI adult, 10-fold runtime experiment | runtime: over two orders of magnitude faster | Improved |
| Apply the theoretical prefix bound to reject prefixes that cannot beat the current best posterior | SBRL search · Rule-list optimization | runtime: full order of magnitude speedup | Improved |
| Use SBRL instead of CART | Classifier runtime · USCensus1990, 1 million data points and 1 thousand rules | runtime: 2700 vs 2000 | Hurt |
| Use SBRL instead of CART | Classifier runtime · USCensus1990, 50 thousand data points and 50 thousand rules | runtime: 9000 vs 84 | Hurt |
| Use SBRL rather than CART or C4.5 | Sparse classifier · Adult | AUC | Improved |
| Use SBRL rather than untuned CART, CBA, or CMAR | Classifier · Mushroom | AUC | Improved |
Closest papers by meaning
- Learning Certifiably Optimal Rule Lists for Categorical Data (JMLR 2018 · similarity 0.87)
- A Bayesian Framework for Learning Rule Sets for Interpretable Classification (JMLR 2017 · similarity 0.85)
- Compiling Bayesian Network Classifiers into Decision Graphs (AAAI 2019 · similarity 0.84)
- Computing Probabilistic Explanations for ML Models: Fixed-Parameter Algorithms (AAAI 2026 · similarity 0.84)
- Improving Decision Trees through the Lens of Parameterized Local Search (NeurIPS 2025 · similarity 0.83)
- Witty: An Efficient Solver for Computing Minimum-Size Decision Trees (AAAI 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
