Learning Monotone Decision Trees in Polynomial Time

Ryan O Donnell, Rocco A. Servedio. Learning Monotone Decision Trees in Polynomial Time. In 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 16-20 July 2006, Prague, Czech Republic. pages 213-225, IEEE Computer Society, 2006. [doi]

@inproceedings{ODonnellS06,
  title = {Learning Monotone Decision Trees in Polynomial Time},
  author = {Ryan O Donnell and Rocco A. Servedio},
  year = {2006},
  doi = {10.1109/CCC.2006.25},
  url = {http://doi.ieeecomputersociety.org/10.1109/CCC.2006.25},
  researchr = {https://researchr.org/publication/ODonnellS06},
  cites = {0},
  citedby = {0},
  pages = {213-225},
  booktitle = {21st Annual IEEE Conference on Computational Complexity (CCC 2006), 16-20 July 2006, Prague, Czech Republic},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2596-2},
}