Fast Decision Tree Learning Solves Hard Coding-Theoretic Problems
video
- FOCS 24
- Stanford Theory Lunch
Properly Learning Decision Trees with Queries Is NP-Hard
video
- FOCS 23
Superpolynomial Lower Bounds for Decision Tree Learning and Testing
- SODA 23
Certification with an NP Oracle
video
- ITCS 23