{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:25:30Z","timestamp":1780543530984,"version":"3.54.1"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030865221","type":"print"},{"value":"9783030865238","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-86523-8_49","type":"book-chapter","created":{"date-parts":[[2021,9,10]],"date-time":"2021-09-10T06:05:16Z","timestamp":1631253916000},"page":"811-827","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Quantized Gromov-Wasserstein"],"prefix":"10.1007","author":[{"given":"Samir","family":"Chowdhury","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Miller","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom","family":"Needham","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,9,11]]},"reference":[{"key":"49_CR1","doi-asserted-by":"crossref","unstructured":"Alvarez-Melis, D., Jaakkola, T.: Gromov-Wasserstein alignment of word embedding spaces. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pp. 1881\u20131890 (2018)","DOI":"10.18653\/v1\/D18-1214"},{"key":"49_CR2","doi-asserted-by":"crossref","unstructured":"Armeni, I., et al.: 3D semantic parsing of large-scale indoor spaces. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1534\u20131543 (2016)","DOI":"10.1109\/CVPR.2016.170"},{"key":"49_CR3","unstructured":"Blumberg, A.J., Carriere, M., Mandell, M.A., Rabadan, R., Villar, S.: MREC: a fast and versatile framework for aligning and matching point clouds with applications to single cell molecular data. arXiv preprint arXiv:2001.01666 (2020)"},{"issue":"1\u20137","key":"49_CR4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Netw. ISDN Syst."},{"key":"49_CR5","series-title":"Monographs in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-73301-2","volume-title":"Numerical Geometry of Non-Rigid Shapes","author":"AM Bronstein","year":"2009","unstructured":"Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-Rigid Shapes. MCS, Springer, New York (2009). https:\/\/doi.org\/10.1007\/978-0-387-73301-2"},{"key":"49_CR6","unstructured":"Bunne, C., Alvarez-Melis, D., Krause, A., Jegelka, S.: Learning generative models across incomparable spaces. In: International Conference on Machine Learning, pp. 851\u2013861 (2019)"},{"issue":"4","key":"49_CR7","first-page":"757","volume":"8","author":"S Chowdhury","year":"2019","unstructured":"Chowdhury, S., M\u00e9moli, F.: The Gromov-Wasserstein distance between networks and stable network invariants. Inf. Inference J. IMA 8(4), 757\u2013787 (2019)","journal-title":"Inf. Inference J. IMA"},{"key":"49_CR8","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., Needham, T.: Gromov-Wasserstein averaging in a Riemannian framework. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition Workshops, pp. 842\u2013843 (2020)","DOI":"10.1109\/CVPRW50498.2020.00429"},{"key":"49_CR9","unstructured":"Chowdhury, S., Needham, T.: Generalized spectral clustering via Gromov-Wasserstein learning. In: International Conference on Artificial Intelligence and Statistics, pp. 712\u2013720. PMLR (2021)"},{"key":"49_CR10","doi-asserted-by":"crossref","unstructured":"Demetci, P., Santorella, R., Sandstede, B., Noble, W.S., Singh, R.: Gromov-Wasserstein optimal transport to align single-cell multi-omics data. BioRxiv (2020)","DOI":"10.1101\/2020.04.28.066787"},{"key":"49_CR11","unstructured":"Fatras, K., Zine, Y., Majewski, S., Flamary, R., Gribonval, R., Courty, N.: Minibatch optimal transport distances; analysis and applications. arXiv preprint arXiv:2101.01792 (2021)"},{"key":"49_CR12","unstructured":"Flamary, R., Courty, N.: POT Python Optimal Transport library (2017). https:\/\/pythonot.github.io\/"},{"key":"49_CR13","unstructured":"Garg, V., Jaakkola, T.: Solving graph compression via optimal transport. In: Advances in Neural Information Processing Systems, vol. 32 (2019)"},{"key":"49_CR14","unstructured":"Hagberg, A., Swart, P., Chult, D.S.: Exploring network structure, dynamics, and function using NetworkX. Technical report, Los Alamos National Lab. (LANL), Los Alamos, NM (United States) (2008)"},{"key":"49_CR15","unstructured":"M\u00e9moli, F.: On the use of Gromov-Hausdorff distances for shape comparison. The Eurographics Association (2007)"},{"key":"49_CR16","doi-asserted-by":"crossref","unstructured":"M\u00e9moli, F.: Gromov-Hausdorff distances in Euclidean spaces. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (2008)","DOI":"10.1109\/CVPRW.2008.4563074"},{"issue":"4","key":"49_CR17","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10208-011-9093-5","volume":"11","author":"F M\u00e9moli","year":"2011","unstructured":"M\u00e9moli, F.: Gromov-Wasserstein distances and the metric approach to object matching. Found. Comput. Math. 11(4), 417\u2013487 (2011)","journal-title":"Found. Comput. Math."},{"key":"49_CR18","unstructured":"M\u00e9moli, F., Needham, T.: Gromov-Monge quasi-metrics and distance distributions. arXiv preprint arXiv:1810.09646 (2018)"},{"key":"49_CR19","doi-asserted-by":"crossref","unstructured":"M\u00e9moli, F., Sapiro, G.: Comparing point clouds. In: SGP 2004: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH symposium on Geometry Processing, pp. 32\u201340. ACM, New York (2004). https:\/\/doi.org\/http:\/\/doi.acm.org\/10.1145\/1057432.1057436","DOI":"10.1145\/1057432.1057436"},{"issue":"3","key":"49_CR20","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10208-004-0145-y","volume":"5","author":"F M\u00e9moli","year":"2005","unstructured":"M\u00e9moli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5(3), 313\u2013347 (2005)","journal-title":"Found. Comput. Math."},{"key":"49_CR21","unstructured":"M\u00e9moli, F., Sidiropoulos, A., Singhal, K.: Sketching and clustering metric measure spaces. arXiv preprint arXiv:1801.00551 (2018)"},{"key":"49_CR22","doi-asserted-by":"crossref","unstructured":"M\u00e9rigot, Q.: A multiscale approach to optimal transport. In: Computer Graphics Forum, vol. 30, pp. 1583\u20131592. Wiley Online Library (2011)","DOI":"10.1111\/j.1467-8659.2011.02032.x"},{"key":"49_CR23","unstructured":"Papadakis, P.: The canonically posed 3D objects dataset. In: Eurographics Workshop on 3D Object Retrieval, pp. 33\u201336 (2014)"},{"key":"49_CR24","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-319-72150-7_19","volume-title":"Complex Networks & Their Applications VI","author":"F Par\u00e9s","year":"2018","unstructured":"Par\u00e9s, F., et al.: Fluid communities: a competitive, scalable and diverse community detection algorithm. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds.) COMPLEX NETWORKS 2017 2017. SCI, vol. 689, pp. 229\u2013240. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-72150-7_19"},{"key":"49_CR25","unstructured":"Peyr\u00e9, G., Cuturi, M., Solomon, J.: Gromov-Wasserstein averaging of kernel and distance matrices. In: International Conference on Machine Learning (2016)"},{"key":"49_CR26","doi-asserted-by":"crossref","unstructured":"Peyr\u00e9, G., Cuturi, M., et al.: Computational optimal transport: with applications to data science. Found. Trends\u00ae Mach. Learn. 11(5\u20136), 355\u2013607 (2019)","DOI":"10.1561\/2200000073"},{"key":"49_CR27","unstructured":"Sato, R., Cuturi, M., Yamada, M., Kashima, H.: Fast and robust comparison of probability measures in heterogeneous spaces. arXiv:2002.01615 (2020)"},{"key":"49_CR28","unstructured":"S\u00e9journ\u00e9, T., Vialard, F.X., Peyr\u00e9, G.: The unbalanced Gromov Wasserstein distance: conic formulation and relaxation. arXiv preprint arXiv:2009.04266 (2020)"},{"issue":"4","key":"49_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2897824.2925903","volume":"35","author":"J Solomon","year":"2016","unstructured":"Solomon, J., Peyr\u00e9, G., Kim, V.G., Sra, S.: Entropic metric alignment for correspondence problems. ACM Trans. Graph. (TOG) 35(4), 1\u201313 (2016)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"49_CR30","unstructured":"Sturm, K.T.: The space of spaces: curvature bounds and gradient flows on the space of metric measure spaces. arXiv preprint arXiv:1208.0434 (2012)"},{"issue":"1","key":"49_CR31","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s11511-006-0002-8","volume":"196","author":"KT Sturm","year":"2006","unstructured":"Sturm, K.T., et al.: On the geometry of metric measure spaces. Acta Math. 196(1), 65\u2013131 (2006)","journal-title":"Acta Math."},{"key":"49_CR32","unstructured":"Vayer, T., Courty, N., Tavenard, R., Flamary, R.: Optimal transport for structured data with application on graphs. In: International Conference on Machine Learning, pp. 6275\u20136284 (2019)"},{"key":"49_CR33","unstructured":"Vayer, T., Flamary, R., Tavenard, R., Chapel, L., Courty, N.: Sliced Gromov-Wasserstein. In: NeurIPS 2019-Thirty-third Conference on Neural Information Processing Systems, vol. 32 (2019)"},{"key":"49_CR34","doi-asserted-by":"crossref","unstructured":"Villani, C.: Topics in optimal transportation. American Mathematical Soc. (2003)","DOI":"10.1090\/gsm\/058"},{"key":"49_CR35","unstructured":"Weitkamp, C.A., Proksch, K., Tameling, C., Munk, A.: Gromov-Wasserstein distance based object matching: asymptotic inference. arXiv:2006.12287 (2020)"},{"key":"49_CR36","unstructured":"Xu, H., Luo, D., Carin, L.: Scalable Gromov-Wasserstein learning for graph partitioning and matching. In: Advances in Neural Information Processing Systems (2019)"},{"key":"49_CR37","unstructured":"Xu, H., Luo, D., Zha, H., Carin, L.: Gromov-Wasserstein learning for graph matching and node embedding. In: International Conference on Machine Learning (2019)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-86523-8_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T22:04:52Z","timestamp":1757455492000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-86523-8_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030865221","9783030865238"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-86523-8_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"11 September 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bilbao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2021.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"869","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"210","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held online due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}