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.
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2016
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/50489823677187276797 |