Near-optimal learning of tree-structured distributions by Chow-Liu

Arnab Bhattacharyya 0001, Sutanu Gayen, Eric Price, N. V. Vinodchandran. Near-optimal learning of tree-structured distributions by Chow-Liu. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 147-160, ACM, 2021. [doi]

@inproceedings{0001GPV21,
  title = {Near-optimal learning of tree-structured distributions by Chow-Liu},
  author = {Arnab Bhattacharyya 0001 and Sutanu Gayen and Eric Price and N. V. Vinodchandran},
  year = {2021},
  doi = {10.1145/3406325.3451066},
  url = {https://doi.org/10.1145/3406325.3451066},
  researchr = {https://researchr.org/publication/0001GPV21},
  cites = {0},
  citedby = {0},
  pages = {147-160},
  booktitle = {STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021},
  editor = {Samir Khuller and Virginia Vassilevska Williams},
  publisher = {ACM},
  isbn = {978-1-4503-8053-9},
}