Picture for Carmen Strassle

Carmen Strassle

Superconstant Inapproximability of Decision Tree Learning

Add code
Jul 01, 2024
Viaarxiv icon

Properly Learning Decision Trees with Queries Is NP-Hard

Add code
Jul 09, 2023
Viaarxiv icon

Superpolynomial Lower Bounds for Decision Tree Learning and Testing

Add code
Oct 12, 2022
Figure 1 for Superpolynomial Lower Bounds for Decision Tree Learning and Testing
Figure 2 for Superpolynomial Lower Bounds for Decision Tree Learning and Testing
Figure 3 for Superpolynomial Lower Bounds for Decision Tree Learning and Testing
Figure 4 for Superpolynomial Lower Bounds for Decision Tree Learning and Testing
Viaarxiv icon