No-dimensional results of combinatorial convexity. Dimension strikes back
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918351095201792 |
|---|---|
| author | Ivanov, Grigory |
| author_facet | Ivanov, Grigory |
| contents | We discuss no-dimensional (approximate) versions of Carathéodory's and Helly's theorems. Our goal is to draw attention to open problems and potential applications related to these results. We survey recent progress and pose several questions. We also point out a simple way to ``bring the dimension back into the picture'': by combining no-dimensional statements with dimension-dependent norm comparisons, one can transfer problems in $\ell_1^d$, $\ell_\infty^d$, and Schatten classes $S_1, S_\infty$ to nearby $\ell_p^d$ or $S_p$ spaces with better geometry.
As elementary applications, we obtain a weak additive analogue of the Johnson--Lindenstrauss flattening lemma, local-to-global estimates for Chebyshev regression over the $\ell_1$ ball, and a local-to-global guarantee for quantum feasibility from locally consistent linear measurements. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_20035 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | No-dimensional results of combinatorial convexity. Dimension strikes back Ivanov, Grigory Functional Analysis 52A35 (primary), 46B20, 46B09, 81P45, 15A60 We discuss no-dimensional (approximate) versions of Carathéodory's and Helly's theorems. Our goal is to draw attention to open problems and potential applications related to these results. We survey recent progress and pose several questions. We also point out a simple way to ``bring the dimension back into the picture'': by combining no-dimensional statements with dimension-dependent norm comparisons, one can transfer problems in $\ell_1^d$, $\ell_\infty^d$, and Schatten classes $S_1, S_\infty$ to nearby $\ell_p^d$ or $S_p$ spaces with better geometry. As elementary applications, we obtain a weak additive analogue of the Johnson--Lindenstrauss flattening lemma, local-to-global estimates for Chebyshev regression over the $\ell_1$ ball, and a local-to-global guarantee for quantum feasibility from locally consistent linear measurements. |
| title | No-dimensional results of combinatorial convexity. Dimension strikes back |
| topic | Functional Analysis 52A35 (primary), 46B20, 46B09, 81P45, 15A60 |
| url | https://arxiv.org/abs/2602.20035 |