{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T08:32:46Z","timestamp":1725611566964},"reference-count":18,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,11,1]]},"DOI":"10.1109\/itw54588.2022.9965888","type":"proceedings-article","created":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T20:47:00Z","timestamp":1670446020000},"page":"434-439","source":"Crossref","is-referenced-by-count":0,"title":["Metric Nearness with Minimum Distortion: Optimal and Approximation"],"prefix":"10.1109","author":[{"given":"Chenglin","family":"Fan","sequence":"first","affiliation":[{"name":"Baidu Research,Cognitive Computing Lab,Bellevue,WA,USA,98004"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Li","sequence":"additional","affiliation":[{"name":"Baidu Research,Cognitive Computing Lab,Bellevue,WA,USA,98004"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"196","article-title":"Metric violation distance: hardness and approximation","author":"fan","year":"2018","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"article-title":"Generalized metric repair on graphs","year":"2020","author":"fan","key":"ref11"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380811"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959878"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1201\/9781420035315.ch8"},{"journal-title":"Lecture notes on metric embeddings","year":"2013","author":"matou\u0161ek","key":"ref15"},{"key":"ref16","first-page":"361","article-title":"Triangle fixing algorithms for the metric nearness problem","author":"dhillon","year":"2005","journal-title":"Advances in Neural Information Processing Systems 17 (NIPS 2004)"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90083-L"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20130"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/060653391"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1251147"},{"key":"ref6","first-page":"147","article-title":"Using the triangle inequality to accelerate k-means","author":"elkan","year":"2003","journal-title":"Proceedings of the Twentieth International Conference on Machine Learning (ICML)"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312248"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90023-X"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1772"},{"key":"ref2","first-page":"817","article-title":"Going metric: Denoising pairwise data","author":"roth","year":"2002","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s43069-021-00101-z"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2017.8262793"}],"event":{"name":"2022 IEEE Information Theory Workshop (ITW)","start":{"date-parts":[[2022,11,1]]},"location":"Mumbai, India","end":{"date-parts":[[2022,11,9]]}},"container-title":["2022 IEEE Information Theory Workshop (ITW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9965754\/9965755\/09965888.pdf?arnumber=9965888","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,26]],"date-time":"2022-12-26T19:42:32Z","timestamp":1672083752000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9965888\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,1]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/itw54588.2022.9965888","relation":{},"subject":[],"published":{"date-parts":[[2022,11,1]]}}}