Fundamental Limits of Learning High-dimensional Simplices in Noisy Regimes

Seyed Amir Hossein Saberi, Amir Najafi, Abolfazl Motahari +1

In this paper, we establish sample complexity bounds for learning high-dimensional simplices in ${\mathbb{R}}^K$ from noisy data. Specifically, we consider $n$ i.i.d. samples uniform…