A spectral gap precludes low-dimensional embeddings (Q4580127)
From MaRDI portal
scientific article; zbMATH DE number 6917069
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A spectral gap precludes low-dimensional embeddings |
scientific article; zbMATH DE number 6917069 |
Statements
13 August 2018
0 references
metric embeddings
0 references
dimensionality reduction
0 references
expander graphs
0 references
nonlinear spectral gaps
0 references
nearest neighbor search
0 references
complex interpolation
0 references
Markov type
0 references
math.MG
0 references
cs.DS
0 references
math.CO
0 references
math.FA
0 references
A Spectral Gap Precludes Low-Dimensional Embeddings (English)
0 references
