A Generalization of the Satisfiability Coding Lemma and Its Applications | 0 | 0.34 | 2022 |
The Composition Complexity of Majority | 0 | 0.34 | 2022 |
Decision Tree Heuristics Can Fail, Even in the Smoothed Setting. | 0 | 0.34 | 2021 |
On the Power and Limitations of Branch and Cut. | 0 | 0.34 | 2021 |
Learning stochastic decision trees | 0 | 0.34 | 2021 |
Non-malleability Against Polynomial Tampering. | 0 | 0.34 | 2020 |
Top-Down Induction of Decision Trees - Rigorous Guarantees and Inherent Limitations. | 0 | 0.34 | 2020 |