Open Research Index

Sharp and Adaptive Cluster Recovery in Slowly Mixing Gaussian Hidden Markov Models

Ibrahim Kaddouri, Mohamed Ndaoud

arXivarxiv/2610.09123Oct 6, 2026math.STscore 0

We study cluster recovery in a two-state Gaussian hidden Markov model in the slowly mixing regime, where the transition probability $δ$ may vanish with the sample size. Temporal persistence creates long homogeneous segments and fundamentally changes the recovery problem relative to the i.i.d. Gaussian mixture benchmark. Rather than being purely adverse, label dependence provides exploitable structure: the statistical difficulty becomes concentrated near the rare transition points, giving rise to recovery regimes governed explicitly by their frequency $δ$. We first characterize, up to…

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.09123
curl -X POST /api/v1/records/arxiv/2610.09123/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.09123/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'