Scalable Minimum-Volume Simplex Estimation with Non-asymptotic Analysis
arXiv:2609.25576v1 Announce Type: new Abstract: We study the estimation of a $K$-dimensional simplex from $N$ i.i.d.\ points sampled uniformly from its interior; the observations are convex combinations of $K+1$ unknown prototypes. Existing polynomial-time estimators need cubic per-sample work or $…
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-09-23 04:00 · arXiv stat.ML
Scalable Minimum-Volume Simplex Estimation with Non-asymptotic Analysis