3 papers
cs.LG2025
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…
cs.LG2025
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…
cs.GT2025
Fixed Point Computation: Beating Brute Force with Smoothed Analysis
Idan Attias, Yuval Dagan, Constantinos Daskalakis +2
We propose a new algorithm that finds an -approximate fixed point of a smooth function from the -dimensional unit ball to itself. We use the general framew…