Dimensionality Reduction on Complex Vector Spaces for Euclidean Distance with Dynamic Weights

Simone Moretti, Paolo Pellizzoni, Francesco Silvestri

The weighted Euclidean norm $\Vert x{\Vert }_w$ of a vector $x\in {\mathbb{R}}^d$ with weights $w\in {\mathbb{R}}^d$ is the Euclidean norm where the contribution of each dimension is scaled by a…