Euclidean distortion and the sparsest cut.

Sanjeev Arora James R. Lee Assaf Naor

Published in: STOC (2005)

Keyphrases

euclidean distance
euclidean space
geometric distortions
neural network
error propagation
half spaces
truth table
computer vision
objective function
optimal solution
distance measure
vector quantization
vector quantizer
radially symmetric