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

Keyphrases

• Algorithmic Problems 25%
• Approximation Algorithms 25%
• Average Distortion 100%
• Brinkman 25%
• Dimension Distortion 100%
• Dimensionality Reduction 100%
• Euclidean Space 25%
• Finite Subsets 50%
• Foundations of Computer Science 50%
• Geometric Nonlinearity 25%
• L1-norm 25%
• Linear Case 25%
• Linear Map 25%
• Metric Properties 25%
• Metric Structures 100%
• Natural Variants 25%
• Nonlinear Functional Analysis 25%
• Planar Metric 25%
• Snowflake 100%
• Sparsest Cut 25%
• Weighted Graph 25%
• Worst-case Bounds 25%

Mathematics

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