Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2109.00637
Cited By
Properly learning decision trees in almost polynomial time
1 September 2021
Guy Blanc
Jane Lange
Mingda Qiao
Li-Yang Tan
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Properly learning decision trees in almost polynomial time"
15 / 15 papers shown
Title
Modifying Final Splits of Classification Tree for Fine-tuning Subpopulation Target in Policy Making
Lei Bill Wang
Zhenbang Jiao
Fangyi Wang
65
0
0
24 Feb 2025
Discovering Data Structures: Nearest Neighbor Search and Beyond
Omar Salemohamed
Laurent Charlin
Shivam Garg
Vatsal Sharan
Gregory Valiant
FedML
26
0
0
05 Nov 2024
Fast decision tree learning solves hard coding-theoretic problems
Caleb M. Koch
Carmen Strassle
Li-Yang Tan
28
1
0
19 Sep 2024
On the Computational Landscape of Replicable Learning
Alkis Kalavasis
Amin Karbasi
Grigoris Velegkas
Felix Y. Zhou
50
2
0
24 May 2024
Towards a theory of model distillation
Enric Boix-Adserà
FedML
VLM
44
6
0
14 Mar 2024
Agnostically Learning Multi-index Models with Queries
Ilias Diakonikolas
Daniel M. Kane
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
29
4
0
27 Dec 2023
Harnessing the Power of Choices in Decision Tree Learning
Guy Blanc
Jane Lange
Chirag Pabbaraju
Colin D. Sullivan
Li-Yang Tan
Mo Tiwari
13
1
0
02 Oct 2023
Properly Learning Decision Trees with Queries Is NP-Hard
Caleb M. Koch
Carmen Strassle
Li-Yang Tan
21
6
0
09 Jul 2023
Agnostic proper learning of monotone functions: beyond the black-box correction barrier
Jane Lange
Arsen Vasilyan
19
5
0
05 Apr 2023
Lifting uniform learners via distributional decomposition
Guy Blanc
Jane Lange
Ali Malik
Li-Yang Tan
FedML
11
4
0
27 Mar 2023
Superpolynomial Lower Bounds for Decision Tree Learning and Testing
Caleb M. Koch
Carmen Strassle
Li-Yang Tan
34
8
0
12 Oct 2022
Efficient Quantum Agnostic Improper Learning of Decision Trees
Sagnik Chatterjee
Tharrmashastha SAPV
Debajyoti Bera
30
1
0
01 Oct 2022
Open Problem: Properly learning decision trees in polynomial time?
Guy Blanc
Jane Lange
Mingda Qiao
Li-Yang Tan
17
0
0
29 Jun 2022
Popular decision tree algorithms are provably noise tolerant
Guy Blanc
Jane Lange
Ali Malik
Li-Yang Tan
NoLa
17
3
0
17 Jun 2022
Reconstructing decision trees
Guy Blanc
Jane Lange
Li-Yang Tan
20
1
0
16 Dec 2020
1