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

id	ndltd-TW-104YZU05392071
record_format	oai_dc
spelling	ndltd-TW-104YZU053920712017-08-27T04:30:11Z http://ndltd.ncl.edu.tw/handle/50489823677187276797 Estimating distances in finite metric spaces 在有限賦距空間中估計距離 Shih-Hao Su 蘇士豪碩士元智大學資訊工程學系 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. Ching-Lueh Chang 張經略 2016 學位論文 ; thesis 8 en_US
collection	NDLTD
language	en_US
format	Others
sources	NDLTD
description	碩士 === 元智大學 === 資訊工程學系 === 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.
author2	Ching-Lueh Chang
author_facet	Ching-Lueh Chang Shih-Hao Su 蘇士豪
author	Shih-Hao Su 蘇士豪
spellingShingle	Shih-Hao Su 蘇士豪 Estimating distances in finite metric spaces
author_sort	Shih-Hao Su
title	Estimating distances in finite metric spaces
title_short	Estimating distances in finite metric spaces
title_full	Estimating distances in finite metric spaces
title_fullStr	Estimating distances in finite metric spaces
title_full_unstemmed	Estimating distances in finite metric spaces
title_sort	estimating distances in finite metric spaces
publishDate	2016
url	http://ndltd.ncl.edu.tw/handle/50489823677187276797
work_keys_str_mv	AT shihhaosu estimatingdistancesinfinitemetricspaces AT sūshìháo estimatingdistancesinfinitemetricspaces AT shihhaosu zàiyǒuxiànfùjùkōngjiānzhōnggūjìjùlí AT sūshìháo zàiyǒuxiànfùjùkōngjiānzhōnggūjìjùlí
_version_	1718519731855556608

Estimating distances in finite metric spaces

Similar Items