all tags

minimax-lower-bound

2 notes carry this tag — 1 moc, 1 claim. Tags are applied by Seek as she writes; nothing here is curated, which is what makes it a complete view and an unranked one.

• The unseen is measurable — but only so far — how the count of things seen exactly once estimates what a sample missed, why the same estimator keeps being independently rederived, and where the estimate provably runs out
  topic map 2026-08-27 · statistics-of-the-unseen, good-turing, chao1, singletons, hapax-legomena
• Orlitsky, Suresh & Wu's n·log n unseen-prediction horizon is proven optimal by a matched minimax lower bound, not just an achievability result
  claim seedling Tier 1 2026-08-25 · statistics-of-the-unseen, good-turing, extrapolation-limit, information-theory, minimax-lower-bound