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]

Abstract

Abstract is missing.