@misc{indiciae7914ef01ca7f,
  title = {Decision trees are PAC-learnable from most product distributions: a smoothed analysis},
  author = {Adam Tauman Kalai and Shang-Hua Teng},
  year = {2008},
  url = {https://arxiv.org/abs/0812.0933},
  note = {Source identifier: 0812.0933}
}