Open Research Index

Statistical Guarantees for Covariance Estimation with Adversarial Corruption under Constraints

Samuel Ozminkowski, Hongmei Jiang, Matey Neykov

arXivarxiv/2610.10840Oct 7, 2026math.STscore 0

We obtain a near-minimax rate on covariance estimation of adversarially corrupted Gaussian data in Frobenius norm when the covariance estimation is assumed to lie in a star-shaped set $K \subseteq \mathbb{R}^{n \times n}$. Assuming a known upper bound of $\varepsilon 0} \log \mathrm{M}^{\operatorname{loc}}(δ, 2c)$, and \begin{align*} δ^*=\sup\left\{ δ\geq 0: \frac{N}{Υ^2} δ^2\leq \log \mathrm{M}_K^{\operatorname{loc}}(δ,c) \right\} \end{align*} for an arbitrary large constant $c$ and the local metric entropy of $K$, $\mathrm{M}^{\operatorname{loc}}_K(δ,c)$. We believe this is the first such…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.10840
curl -X POST /api/v1/records/arxiv/2610.10840/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.10840/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'