20 citations · 37 across the 3 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2020★ 3 cited
Sample-Optimal and Efficient Learning of Tree Ising models
Constantinos Daskalakis, Qinxuan Pan
We show that -variable tree-structured Ising models can be learned computationally-efficiently to within total variation distance from an optimal samples, w…
cs.LG2016★ 14 cited
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing
Constantinos Daskalakis, Qinxuan Pan
We show that the square Hellinger distance between two Bayesian networks on the same directed graph, , is subadditive with respect to the neighborhoods of . Namely, if an…