20 citations · 37 across the 3 of their papers we have counts for
3 papers
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…
cs.GT2014★ 20 cited
A Counter-Example to Karlin's Strong Conjecture for Fictitious Play
Constantinos Daskalakis, Qinxuan Pan
Fictitious play is a natural dynamic for equilibrium play in zero-sum games, proposed by [Brown 1949], and shown to converge by [Robinson 1951]. Samuel Karlin conjectured in 1959 t…