TY - RPRT TI - Decision trees are PAC-learnable from most product distributions: a smoothed analysis AU - Adam Tauman Kalai AU - Shang-Hua Teng PY - 2008 UR - https://arxiv.org/abs/0812.0933 ID - 0812.0933 ER -