Fundamental Limits of Learning High-dimensional Simplices in Noisy Regimes
Seyed Amir Hossein Saberi [email protected], Amir Najafi [email protected], Abolfazl Motahari [email protected], Babak khalaj [email protected] · 2025
Read Fundamental Limits of Learning High-dimensional Simplices in Noisy Regimes by Seyed Amir Hossein Saberi [email protected], Amir Najafi [email protected], Abolfazl Motahari [email protected], Babak khalaj [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-10101.txt.
Description
Seyed Amir Hossein Saberi and co-authors study how many samples are needed to learn the shape of a simplex, a basic geometric form, when the data is noisy. Their samples are points drawn evenly from an unknown simplex in a space with many dimensions. Each point is then blurred by noise of unknown strength.
The team proves that a method exists which can recover the shape closely when the sample count passes a stated bound. They also prove lower bounds: below a certain count, no method can succeed. Those bounds depend on the number of dimensions, the noise level, and the closeness required. The results set firm limits for learning shapes from messy data, a task that arises in data analysis.
Catalog record
| CREATOR | Seyed Amir Hossein Saberi [email protected], Amir Najafi [email protected], Abolfazl Motahari [email protected], Babak khalaj [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 148 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-10101