ResearchBenchmarksSparse Covariance Estimation (Lower Bound) on k-sparse covariance model Problem 1Sparse Covariance Estimation (Lower Bound) on k-sparse covariance model Problem 1Follow2Sample ComplexityCZ121.91.9522.05Jun 20, 2026Evaluation resultsMethodMethodLinksSample ComplexityCZ12Privacy Setting=Non-Pr...Privacy Setting=Non-Private2026.062Theorem 2Privacy Setting=Approx...Privacy Setting=Approximate (ϵ, δ)-DP2026.062