Classification Trees with Valid Inference via the Exponential Mechanism

Soham Bakshi, Snigdha Panigrahi

Decision trees are widely used for non-linear modeling, as they capture interactions between predictors while producing inherently interpretable models. Despite their popularity, p…