{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:06:55Z","timestamp":1781885215358,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T00:00:00Z","timestamp":1307923200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,6,13]]},"DOI":"10.1145\/1998196.1998204","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"47-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Comparing distributions and shapes using the kernel distance"],"prefix":"10.1145","author":[{"given":"Sarang","family":"Joshi","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake city, UT, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raj Varma","family":"Kommaraji","sequence":"additional","affiliation":[{"name":"Microsoft, Salt Lake CIty, UT, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Suresh","family":"Venkatasubramanian","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263927"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1747597.1748049"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.49"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms","author":"Andoni Alexandr","year":"2008","unstructured":"Alexandr Andoni , Piotr Indyk , and Robert Krauthgamer . Earth mover distance over high-dimensional spaces . In Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms , 2008 . Alexandr Andoni, Piotr Indyk, and Robert Krauthgamer. Earth mover distance over high-dimensional spaces. In Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms, 2008."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1950-0051437-7"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.7"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0033"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.10.001"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200853"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133160"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/507108"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0060"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187743"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.16"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0711-5"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1823433"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85990-1_47"},{"key":"e_1_3_2_1_19_1","volume-title":"Math. Found. Comp. Anatomy","author":"Glaun\u00e8s Joan","year":"2006","unstructured":"Joan Glaun\u00e8s and Sarang Joshi . Template estimation form unlabeled point set data and surfaces for computational anatomy . In Math. Found. Comp. Anatomy , 2006 . Joan Glaun\u00e8s and Sarang Joshi. Template estimation form unlabeled point set data and surfaces for computational anatomy. In Math. Found. Comp. Anatomy, 2006."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0912004"},{"key":"e_1_3_2_1_21_1","unstructured":"Sariel Har-Peled. Approximation Algorithms in Geometry. http:\/\/valis.cs.uiuc.edu\/sariel\/teach\/notes\/aprx\/.  Sariel Har-Peled. Approximation Algorithms in Geometry. http:\/\/valis.cs.uiuc.edu\/sariel\/teach\/notes\/aprx\/."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(95)90052-7"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings 10th International Workshop on Artificial Intelligence and Statistics","author":"Hein Matrial","year":"2005","unstructured":"Matrial Hein and Olivier Bousquet . Hilbertian metrics and positive definite kernels on probability measures . In Proceedings 10th International Workshop on Artificial Intelligence and Statistics , 2005 . Matrial Hein and Olivier Bousquet. Hilbertian metrics and positive definite kernels on probability measures. In Proceedings 10th International Workshop on Artificial Intelligence and Statistics, 2005."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80062-5"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1741"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04128-0_29"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103470"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574066"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-03942-3","volume-title":"Geometric Discrepancy","author":"Matousek Jiri","year":"1999","unstructured":"Jiri Matousek . Geometric Discrepancy . Springer , 1999 . Jiri Matousek. Geometric Discrepancy. Springer, 1999."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303517"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.2307\/1428011"},{"key":"e_1_3_2_1_33_1","volume-title":"Personal communication","author":"Nikolov Aleksandar","year":"2011","unstructured":"Aleksandar Nikolov . Personal communication , 2011 . Aleksandar Nikolov. Personal communication, 2011."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70575-8_37"},{"key":"e_1_3_2_1_35_1","volume-title":"Phillips and Suresh Venkatasubramanian. A gentle introduction to the kernel distance. Technical report, arXiv:1103.1625","author":"Jeff","year":"2011","unstructured":"Jeff M. Phillips and Suresh Venkatasubramanian. A gentle introduction to the kernel distance. Technical report, arXiv:1103.1625 , 2011 . Jeff M. Phillips and Suresh Venkatasubramanian. A gentle introduction to the kernel distance. Technical report, arXiv:1103.1625, 2011."},{"key":"e_1_3_2_1_36_1","volume-title":"Neural Informations Processing Systems","author":"Rahimi Ali","year":"2007","unstructured":"Ali Rahimi and Benjamin Recht . Random features for large-scale kernel machines . In Neural Informations Processing Systems , 2007 . Ali Rahimi and Benjamin Recht. Random features for large-scale kernel machines. In Neural Informations Processing Systems, 2007."},{"key":"e_1_3_2_1_37_1","volume-title":"Fourier analysis on groups","author":"Rudin W.","year":"1962","unstructured":"W. Rudin . Fourier analysis on groups . Wiley-Interscience , 1962 . W. Rudin. Fourier analysis on groups. Wiley-Interscience, 1962."},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings IEEE Conference on Compuer Vision and Pattern Recognition","author":"Shirdhonkar Sameer","year":"2008","unstructured":"Sameer Shirdhonkar and David W. Jacobs . Approximate Earth mover's distance in linear time . In Proceedings IEEE Conference on Compuer Vision and Pattern Recognition , 2008 . Sameer Shirdhonkar and David W. Jacobs. Approximate Earth mover's distance in linear time. In Proceedings IEEE Conference on Compuer Vision and Pattern Recognition, 2008."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75225-7_5"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of International Conference on Machine Learning","author":"Song Le","year":"2010","unstructured":"Le Song , Byron Boots , Sajid Siddiqi , Geoffrey Gordon , and Alex J. Smola . Hilbert space embeddings of hidden markov models . In Proceedings of International Conference on Machine Learning , 2010 . Le Song, Byron Boots, Sajid Siddiqi, Geoffrey Gordon, and Alex J. Smola. Hilbert space embeddings of hidden markov models. In Proceedings of International Conference on Machine Learning, 2010."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859901"},{"key":"e_1_3_2_1_42_1","first-page":"161","article-title":"Distances Euclidiennes sur les mesures sign\u00e9es et application \u00e0 des th\u00e9or\u00e8mes de Berry-Ess\u00e9en","volume":"2","author":"Suquet Ch.","year":"1995","unstructured":"Ch. Suquet . Distances Euclidiennes sur les mesures sign\u00e9es et application \u00e0 des th\u00e9or\u00e8mes de Berry-Ess\u00e9en . Bulletin Belgium Mathetics Society , 2 : 161 -- 181 , 1995 . Ch. Suquet. Distances Euclidiennes sur les mesures sign\u00e9es et application \u00e0 des th\u00e9or\u00e8mes de Berry-Ess\u00e9en. Bulletin Belgium Mathetics Society, 2:161--181, 1995.","journal-title":"Bulletin Belgium Mathetics Society"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997844"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176988847"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/11505730_32"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/93335.93339"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/946247.946593"}],"event":{"name":"SoCG '11: Symposium on Computational Geometry","location":"Paris France","acronym":"SoCG '11","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-seventh annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998204","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1998196.1998204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:27Z","timestamp":1750244787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,13]]},"references-count":47,"alternative-id":["10.1145\/1998196.1998204","10.1145\/1998196"],"URL":"https:\/\/doi.org\/10.1145\/1998196.1998204","relation":{},"subject":[],"published":{"date-parts":[[2011,6,13]]},"assertion":[{"value":"2011-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}