ID3 Learns Juntas for Smoothed Product Distributions

20 June 2019

Papers citing "ID3 Learns Juntas for Smoothed Product Distributions"

4 / 4 papers shown

Title
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy Amit Daniely Nathan Srebro Gal Vardi 38 4 0 15 Feb 2023
What Can Transformers Learn In-Context? A Case Study of Simple Function Classes Shivam Garg Dimitris Tsipras Percy Liang Gregory Valiant 39 463 0 01 Aug 2022
Decision tree heuristics can fail, even in the smoothed setting Guy Blanc Jane Lange Mingda Qiao Li-Yang Tan 17 7 0 02 Jul 2021
Connecting Interpretability and Robustness in Decision Trees through Separation Michal Moshkovitz Yao-Yuan Yang Kamalika Chaudhuri 33 22 0 14 Feb 2021