Dimensionality Reduction on Complex Vector Spaces for Euclidean Distance with Dynamic Weights
复杂向量空间中基于动态权重的欧几里得距离降维
AI总结 本文提出一种线性映射方法,将向量映射到更小的复数向量空间,以在权重确定后获得类似Johnson-Lindenstrauss的估计。方法基于将复数降维分解为多个Rademacher chaos随机变量,并利用新的独立Rademacher chaos求和的集中不等式。
Journal ref Published in ICML 2025