Decision trees are PAC-learnable from most product distributions: a smoothed analysis

4 December 2008

Adam Tauman Kalai

Papers citing "Decision trees are PAC-learnable from most product distributions: a smoothed analysis"

1 / 1 papers shown

Title
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 83 4 0 01 Jul 2024