Distance Shrinkage and Euclidean Embedding via Regularized Kernel Estimation
通过正则化核估计实现距离收缩与欧氏嵌入
Summary Although recovering a Euclidean distance matrix from noisy observations is a common problem in practice, how well this could be done remains largely unknown. To fill in this void, we study a simple distance matrix estimate based on the so-called regularized kernel estimate. We show that such an estimate can be characterized as simply applying a constant amount of shrinkage to all observed pairwise distances. This fact allows us to establish risk bounds for the…