Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.14084 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908483174006784 |
|---|---|
| author | Ros, Valentina |
| author_facet | Ros, Valentina |
| contents | In these notes we discuss tools and concepts that emerge when studying high-dimensional random landscapes, i.e., random functions on high-dimensional spaces. As an illustrative example, we consider an inference problem in two forms: low-rank matrix estimation (Case 1) and low-rank tensor estimation (Case 2). We show how to map the inference problem onto the optimization problem of a high-dimensional landscape, which exhibits distinct geometrical properties in the two cases. We discuss methods for characterizing typical realizations of these landscapes and their optimization through local dynamics. We conclude by highlighting connections between the landscape problem and Large Deviation Theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_14084 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | High-dimensional random landscapes: from typical to large deviations Ros, Valentina Disordered Systems and Neural Networks Statistics Theory In these notes we discuss tools and concepts that emerge when studying high-dimensional random landscapes, i.e., random functions on high-dimensional spaces. As an illustrative example, we consider an inference problem in two forms: low-rank matrix estimation (Case 1) and low-rank tensor estimation (Case 2). We show how to map the inference problem onto the optimization problem of a high-dimensional landscape, which exhibits distinct geometrical properties in the two cases. We discuss methods for characterizing typical realizations of these landscapes and their optimization through local dynamics. We conclude by highlighting connections between the landscape problem and Large Deviation Theory. |
| title | High-dimensional random landscapes: from typical to large deviations |
| topic | Disordered Systems and Neural Networks Statistics Theory |
| url | https://arxiv.org/abs/2502.14084 |