1 citations · 1 across the 7 of their papers we have counts for
6 papers · 1 filter
Estimating Ising Models in Total Variation Distance
Constantinos Daskalakis, Vardis Kandiros, Rui Yao
We consider the problem of estimating Ising models over variables in Total Variation (TV) distance, given independent samples from the model. While the statistical complexi…
Learning Gaussian DAG Models without Condition Number Bounds
Constantinos Daskalakis, Vardis Kandiros, Rui Yao
We study the problem of learning the topology of a directed Gaussian Graphical Model under the equal-variance assumption, where the graph has nodes and maximum in-degree . P…
Learning Hard-Constrained Models with One Sample
Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
We consider the problem of estimating the parameters of a Markov Random Field with hard-constraints using a single sample. As our main running examples, we use the -SAT and the…
EM's Convergence in Gaussian Latent Tree Models
Yuval Dagan, Constantinos Daskalakis, Anthimos Vardis Kandiros
We study the optimization landscape of the log-likelihood function and the convergence of the Expectation-Maximization (EM) algorithm in latent Gaussian tree models, i.e. tree-stru…
Learning and Testing Latent-Tree Ising Models Efficiently
Davin Choo, Yuval Dagan, Constantinos Daskalakis +1
We provide time- and sample-efficient algorithms for learning and testing latent-tree Ising models, i.e. Ising models that may only be observed at their leaf nodes. On the learning…
Statistical Estimation from Dependent Data
Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala +2
We consider a general statistical estimation problem wherein binary labels across different observations are not independent conditioned on their feature vectors, but dependent, ca…