Estimating distances in finite metric spaces

碩士 === 元智大學 === 資訊工程學系 === 104 === Consider the problem of finding a metric \tilde{d} with a small value of \lVert \tilde{d}-d \rVert_1 / d \rVert_1 given black box access to a finite metric space (M,d). We propose randomized and deterministic algorithms for this problem.

Bibliographic Details
Main Authors: Shih-Hao Su, 蘇士豪
Other Authors: Ching-Lueh Chang
Format: Others
Language:en_US
Published: 2016
Online Access:http://ndltd.ncl.edu.tw/handle/50489823677187276797