AI Paper Atlas

Research map / Learning theory and algorithms / Fairness

Fair and Optimal Decision Trees: A Dynamic Programming Approach

Jacobus G.M. van der Linden, Mathijs Weerdt, Emir Demirović

NeurIPS 2022 · Learning theory and algorithms › Fairness · approach: Post-processing and transport for fairness · 0 citations (OpenAlex)

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 changedWhereMeasuredEffect
add pruning and dominance checks (ablation)DPF · COMPAS recid., depth 4runtime: > 1h -> 9Improved
add pruning and dominance checks (ablation)DPF · Dutch census, depth 3runtime: > 1h -> 5Improved
add pruning and dominance checks (ablation)DPF · German credit, depth 4runtime: > 1h -> 741Improved
add pruning and dominance checks (ablation)DPF · German credit, depth 3runtime: 8 -> 2No clear effect
add merge improvements (ablation)DPF · Dutch census, depth 3runtime: 101 -> 5Improved
add merge improvements (ablation)DPF · COMPAS recid., depth 4runtime: 394 -> 9Improved
add merge improvements (ablation)DPF · German credit, depth 3runtime: 2 -> 2No clear effect
add nondom improvements (ablation)DPF · Dutch census, depth 3runtime: 1814 -> 5Improved
add nondom improvements (ablation)DPF · Bank Marketing, depth 3runtime: 319 -> 2Improved
use DPF instead of FairOCT MIPFairOCT · 12 fairness datasets, depth 2runtime: COMPAS viol. recid.: 1594 -> < 1Improved
search the full Pareto front rather than a single treeDPF · COMPAS recid., depth 4runtime: 9 -> 1659Hurt
increase minimum leaf node size (ablation)DPF · depth 3 on Bank Marketing, Dutch census, OULADruntimeImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy