{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:04:44Z","timestamp":1781028284606,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2546184"],"award-info":[{"award-number":["DMS-2546184"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1900844"],"award-info":[{"award-number":["DMS-1900844"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800785","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"698-709","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Lower Estimates for L\u2081-Distortion of Transportation Cost Spaces"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-6552-5584","authenticated-orcid":false,"given":"Chris","family":"Gartland","sequence":"first","affiliation":[{"name":"University of North Carolina at Charlotte, Charlotte, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7164-196X","authenticated-orcid":false,"given":"Mikhail","family":"Ostrovskii","sequence":"additional","affiliation":[{"name":"St. John's University, Mathematics and Computer Science, Queens, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1347082.1347120"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582120"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548477"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/btran\/143"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/048"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1088\/0022-3719\/12\/22\/035"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0078143"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089023.1089026"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-012-0201-8"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519979"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-70107-2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.4153\/S0008414X19000087"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11117-021-00821-w"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.011"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"Chris Gartland and Mikhail Ostrovskii. 2026. Lower Estimates for L_1-Distortion of Transportation Cost Spaces. arXiv preprint arxiv:2602.14852. https:\/\/doi.org\/10.48550\/arXiv.2602.14852 10.48550\/arXiv.2602.14852","DOI":"10.48550\/arXiv.2602.14852"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5802\/afst.1352"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-004-0015-x"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176344370"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0404033"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of the 3rd International Workshop on Statistical and Computational Theories of Vision. IEEE","author":"Indyk Piotr","year":"2003","unstructured":"Piotr Indyk and Nitin Thaper. 2003. Fast Image Retrieval via Embeddings. In Proceedings of the 3rd International Workshop on Statistical and Computational Theories of Vision. IEEE, New York. 1\u201313."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649666"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1142\/S1793525309000114"},{"key":"e_1_3_2_1_24_1","first-page":"227","article-title":"On the translocation of masses","volume":"37","author":"Kantorovich Leonid V.","year":"1942","unstructured":"Leonid V. Kantorovich. 1942. On the translocation of masses. C. R. (Doklady) Acad. Sci. URSS (N.S.), 37 (1942), 227\u2013229.","journal-title":"C. R. (Doklady) Acad. Sci. URSS (N.S.)"},{"key":"e_1_3_2_1_25_1","volume-title":"Gavurin","author":"Kantorovich Leonid V.","year":"1949","unstructured":"Leonid V. Kantorovich and Mark K. Gavurin. 1949. Application of Mathematical Methods in the Analysis of Cargo Flows. In Problems of Improving Transport Efficiency. Soviet Academy of Sciences, Moscow Leningrad. 110\u2013138."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.24.496"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00208-005-0745-0"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01075874"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0024609302001200"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012093209450"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-004-0473-8"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9172-4"},{"key":"e_1_3_2_1_33_1","unstructured":"Ji\u0159\u00ed Matou\u0161ek and Assaf Naor. 2011. Open Problems on Embeddings of Finite Metric Spaces. http:\/\/kam.mff.cuni.cz\/ matousek\/ Last revision August 2011"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00162-2"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/05064206X"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.4310\/ACTA.2022.v229.n1.a2"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2813-5"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.2989\/16073600509486144"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1515\/9783110264012"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2017.03.017"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1998.710701"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71050-9"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800785","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:56:25Z","timestamp":1781027785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800785"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":43,"alternative-id":["10.1145\/3798129.3800785","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800785","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}