Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu

9 November 2020

Papers citing "Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu"

10 / 10 papers shown

Title
Learning bounded-degree polytrees with known skeleton Davin Choo Joy Qiping Yang Arnab Bhattacharyya C. Canonne 32 2 0 10 Oct 2023
High-Probability Risk Bounds via Sequential Predictors Dirk van der Hoeven Nikita Zhivotovskiy Nicolò Cesa-Bianchi OffRL 34 2 0 15 Aug 2023
Private and Communication-Efficient Algorithms for Entropy Estimation Gecia Bravo Hermsdorff R. Busa-Fekete Mohammad Ghavamzadeh Andrés Munoz Medina Umar Syed 33 2 0 12 May 2023
Near-Optimal Degree Testing for Bayes Nets Vipul Arora Arnab Bhattacharyya C. Canonne Joy Qiping Yang TPM 27 2 0 13 Apr 2023
Concentration Bounds for Discrete Distribution Estimation in KL Divergence C. Canonne Ziteng Sun A. Suresh 62 4 0 14 Feb 2023
Learning and Testing Latent-Tree Ising Models Efficiently Davin Choo Y. Dagan C. Daskalakis Anthimos Vardis Kandiros 22 8 0 23 Nov 2022
Active-LATHE: An Active Learning Algorithm for Boosting the Error Exponent for Learning Homogeneous Ising Trees Fengzhuo Zhang Anshoo Tandon Vincent Y. F. Tan 14 1 0 27 Oct 2021
Efficient inference of interventional distributions Arnab Bhattacharyya Sutanu Gayen S. Kandasamy Vedant Raval N. V. Vinodchandran 4 2 0 25 Jul 2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition Ilias Diakonikolas D. Kane Alistair Stewart Yuxin Sun 24 15 0 03 Feb 2021
Learning Polytrees S. Dasgupta TPM 67 129 0 23 Jan 2013