Polynomial-time algorithm recovers the conditional-independence graph of a d-sparse GGM from one Glauber trajectory with length independent of mixing time.
The Thirty Seventh Annual Conference on Learning Theory , pages=
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Near-linear time algorithm for robust regression under Gaussian covariates achieves O(sqrt(ε κ)) error with Õ(d/ε⁴) samples when ε κ ≲ 1, plus SQ and low-degree lower bounds.
citing papers explorer
-
Learning Gaussian Graphical Models from a Glauber Trajectory Without Mixing
Polynomial-time algorithm recovers the conditional-independence graph of a d-sparse GGM from one Glauber trajectory with length independent of mixing time.
-
On efficient robust regression with subquadratic samples
Near-linear time algorithm for robust regression under Gaussian covariates achieves O(sqrt(ε κ)) error with Õ(d/ε⁴) samples when ε κ ≲ 1, plus SQ and low-degree lower bounds.