Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2012.08735
Cited By
Reconstructing decision trees
16 December 2020
Guy Blanc
Jane Lange
Li-Yang Tan
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Reconstructing decision trees"
2 / 2 papers shown
Title
Superpolynomial Lower Bounds for Decision Tree Learning and Testing
Caleb M. Koch
Carmen Strassle
Li-Yang Tan
36
8
0
12 Oct 2022
Estimating Learnability in the Sublinear Data Regime
Weihao Kong
Gregory Valiant
43
29
0
04 May 2018
1
