Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019.
We characterize the effectiveness of a classical algorithm for recovering the Markov graph of a general discrete pairwise graphical model from i.i.d. samples. The algorithm is (appropriately regularized) maximum conditional log-likelihood, which involves solving a convex program for each node; for Ising models this is l(1)-constrained log...More
Full Text (Upload PDF)
PPT (Upload PPT)