@inproceedings{NEURIPS2020_439d8c97, author = {Blanc, Guy and Gupta, Neha and Lange, Jane and Tan, Li-Yang}, booktitle = {Advances in Neural Information Processing Systems}, editor = {H. Larochelle and M. Ranzato and R. Hadsell and M.F. Balcan and H. Lin}, pages = {6064--6073}, publisher = {Curran Associates, Inc.}, title = {Estimating decision tree learnability with polylogarithmic sample complexity}, url = {https://proceedings.neurips.cc/paper_files/paper/2020/file/439d8c975f26e5005dcdbf41b0d84161-Paper.pdf}, volume = {33}, year = {2020} }