Bounds on Dimension Reduction in the Nuclear Norm
From MaRDI portal
Publication:5115972
DOI10.1007/978-3-030-46762-3_13zbMath1452.46017arXiv1901.09480OpenAlexW2914148868MaRDI QIDQ5115972
Publication date: 21 August 2020
Published in: Lecture Notes in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.09480
Local theory of Banach spaces (46B07) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05) Lipschitz and coarse geometry of metric spaces (51F30) Metric embeddings as related to computational problems and algorithms (68R12)
Related Items (2)
\( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\) ⋮ Impossibility of dimension reduction in the nuclear norm
Cites Work
- Unnamed Item
- Unnamed Item
- Entropy-based bounds on dimension reduction in \(L^1\)
- Maximal violation of Bell's inequalities is generic in quantum field theory
- Isometric embedding in \(\ell_ p\)-spaces
- Classification of injective factors. Cases \(\mathrm{II}_1\), \(\mathrm{II}_\infty\), \(\mathrm{III}_\lambda\), \(\lambda\neq 1\)
- Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
- Approximation of zonoids by zonotopes
- On the distortion required for embedding finite metric spaces into normed spaces
- Entanglement in non-local games and the hyperlinear profile of groups
- Impossibility of dimension reduction in the nuclear norm
- Embedding Subspaces of L 1 into l N 1
- Extensions of Lipschitz mappings into a Hilbert space
- On the impossibility of dimension reduction in l 1
- Real representations of finite Clifford algebras. I. Classification
- Inverse and stability theorems for approximate representations of finite groups
- Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)
- Near Linear Lower Bound for Dimension Reduction in L1
- Advances in metric embedding theory
This page was built for publication: Bounds on Dimension Reduction in the Nuclear Norm
