Found 1 document(s)
Page 1 of 1
-
Dimension Thresholds for Relative-Error Representations of Finite Metrics in Pseudo-Euclidean SpacesA finite metric space with $N$ points admits an exact representation in a pseudo-Euclidean space of dimension at most $N-1$. We study the minimum dimension required for relative-error approximation of squared distances. ...