NIPSOct, 2018

降维存在可衡量的不完美:两种几何界限

TL;DR本文从定量拓扑学的角度研究信息检索中的降维映射,证明了连续映射的精确度不可能同时达到最高,进一步证明了 Lipschitz 连续映射的精确度具有上限,并提出了一种基于 Wasserstein 距离的新度量方法。