SGA: A Robust Algorithm for Partial Recovery of Tree-Structured
Graphical Models with Noisy Samples

SGA: A Robust Algorithm for Partial Recovery of Tree-Structured Graphical Models with Noisy Samples

22 January 2021

Aldric H. J. Yuan

Vincent Y. F. Tan

ArXiv (abs)PDF HTML

Papers citing "SGA: A Robust Algorithm for Partial Recovery of Tree-Structured Graphical Models with Noisy Samples"

18 / 18 papers shown

Title
Robust estimation of tree structured models M. Casanellas Marina Garrote-López Piotr Zwiernik NoLa 41 6 0 10 Feb 2021
Robust Estimation of Tree Structured Ising Models A. Katiyar Vatsal Shah Constantine Caramanis TPM 58 10 0 10 Jun 2020
Exact Asymptotics for Learning Tree-Structured Graphical Models with Side Information: Noiseless and Noisy Samples Anshoo Tandon Vincent Y. F. Tan Shiyao Zhu 38 7 0 09 May 2020
Spectral neighbor joining for reconstruction of latent tree models Ariel Jaffe Noah Amsel Yariv Aizenbud B. Nadler Joseph T. Chang Y. Kluger BDL 132 4 0 28 Feb 2020
Optimal Rates for Learning Hidden Tree Structures Konstantinos E. Nikolakakis Dionysios S. Kalogerias Anand D. Sarwate TPM 47 4 0 20 Sep 2019
Robust estimation of tree structured Gaussian Graphical Model A. Katiyar Jessica Hoffmann Constantine Caramanis CML 51 14 0 25 Jan 2019
Predictive Learning on Hidden Tree-Structured Ising Models Konstantinos E. Nikolakakis Dionysios S. Kalogerias Anand D. Sarwate 47 12 0 11 Dec 2018
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 74 46 0 23 Jun 2016
Learning a Tree-Structured Ising Model in Order to Make Predictions Guy Bresler Mina Karzand 92 46 0 22 Apr 2016
On the Difficulty of Selecting Ising Models with Approximate Recovery Jonathan Scarlett Volkan Cevher 64 12 0 11 Feb 2016
On the Information Theoretic Limits of Learning Ising Models Karthikeyan Shanmugam Rashish Tandon A. Dimakis Pradeep Ravikumar 73 36 0 05 Nov 2014
High-dimensional structure estimation in Ising models: Local separation criterion Anima Anandkumar Vincent Y. F. Tan Furong Huang A. Willsky 194 114 0 08 Jul 2011
Spectral Methods for Learning Multivariate Latent Tree Structure Omer Tamuz Ce Liu Daniel J. Hsu Ohad Shamir Serge J. Belongie Tong Zhang 92 250 0 07 Jul 2011
Learning Latent Tree Graphical Models M. Choi Vincent Y. F. Tan Anima Anandkumar A. Willsky 105 264 0 14 Sep 2010
Learning High-Dimensional Markov Forest Distributions: Analysis of Error Rates Vincent Y. F. Tan Anima Anandkumar A. Willsky 121 49 0 05 May 2010
Learning Gaussian Tree Models: Analysis of Error Exponents and Extremal Structures Vincent Y. F. Tan Anima Anandkumar A. Willsky 103 57 0 28 Sep 2009
A Large-Deviation Analysis of the Maximum-Likelihood Learning of Markov Tree Structures Vincent Y. F. Tan Anima Anandkumar L. Tong A. Willsky 117 68 0 07 May 2009
Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms Guy Bresler Elchanan Mossel Allan Sly 101 159 0 10 Dec 2007

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.