Metric structures in L₁: Dimension, snowflakes, and average distortion

Keyphrases

• Algorithmic Problems 50%
• Average Distortion 100%
• Dimension Distortion 100%
• Dimensionality Reduction 50%
• Euclidean Space 50%
• Finite Subsets 100%
• Geometric Nonlinearity 50%
• Linear Case 50%
• Metric Properties 50%
• Metric Structures 100%
• Nonlinear Dimensionality Reduction 50%
• Nonlinear Functional Analysis 50%
• Planar Metric 50%
• Snowflake 100%
• Sparsest Cut 50%
• Weighted Graph 50%
• Worst-case Bounds 50%

Mathematics

• Euclidean Space 50%
• Finite Subset 100%
• Nonlinear Case 50%
• Nonlinear Functional Analysis 50%
• Open Problem 50%
• Open Question 50%
• weighted graph 50%
• Worst Case 50%