GitHub repository: orafandina/dimensionality-reduction
Primary language: Python
Description: [NeurIPS 2019]  Approximation algorithm for dimensionality reduction. Embeds any given finite metric space into a given number of dimensions k, wile provably preserving average distortion up to a small error to the optimal average distortion.