{"id":"https://openalex.org/W4387440060","doi":"https://doi.org/10.1109/mlsp55844.2023.10285995","title":"Geodesic Sinkhorn For Fast and Accurate Optimal Transport on Manifolds","display_name":"Geodesic Sinkhorn For Fast and Accurate Optimal Transport on Manifolds","publication_year":2023,"publication_date":"2023-09-17","ids":{"openalex":"https://openalex.org/W4387440060","doi":"https://doi.org/10.1109/mlsp55844.2023.10285995","pmid":"https://pubmed.ncbi.nlm.nih.gov/37808090"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp55844.2023.10285995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp55844.2023.10285995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 33rd International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10557786/pdf/nihpp-2211.00805v2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034224130","display_name":"Guillaume Huguet","orcid":"https://orcid.org/0000-0002-4746-6030"},"institutions":[{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Guillaume Huguet","raw_affiliation_strings":["Universit&#x00E9; de Montr&#x00E9;al; Mila - Quebec AI Institute"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Montr&#x00E9;al; Mila - Quebec AI Institute","institution_ids":["https://openalex.org/I4210164802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053568123","display_name":"Alexander Tong","orcid":"https://orcid.org/0000-0002-2031-4096"},"institutions":[{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alexander Tong","raw_affiliation_strings":["Universit&#x00E9; de Montr&#x00E9;al; Mila - Quebec AI Institute"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Montr&#x00E9;al; Mila - Quebec AI Institute","institution_ids":["https://openalex.org/I4210164802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077161254","display_name":"Mar\u00eda Ramos Zapatero","orcid":"https://orcid.org/0000-0003-3873-5347"},"institutions":[{"id":"https://openalex.org/I4210088881","display_name":"London Cancer","ror":"https://ror.org/005kpb876","country_code":"GB","type":"other","lineage":["https://openalex.org/I4210088881"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I2801345345","display_name":"Cancer Institute (WIA)","ror":"https://ror.org/01tc10z29","country_code":"IN","type":"healthcare","lineage":["https://openalex.org/I2801345345"]}],"countries":["GB","IN"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Ramos Zapatero","raw_affiliation_strings":["University College London Cancer Institute"],"affiliations":[{"raw_affiliation_string":"University College London Cancer Institute","institution_ids":["https://openalex.org/I2801345345","https://openalex.org/I4210088881","https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068289205","display_name":"Christopher J. Tape","orcid":"https://orcid.org/0000-0003-4712-2737"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I4210088881","display_name":"London Cancer","ror":"https://ror.org/005kpb876","country_code":"GB","type":"other","lineage":["https://openalex.org/I4210088881"]},{"id":"https://openalex.org/I2801345345","display_name":"Cancer Institute (WIA)","ror":"https://ror.org/01tc10z29","country_code":"IN","type":"healthcare","lineage":["https://openalex.org/I2801345345"]}],"countries":["GB","IN"],"is_corresponding":false,"raw_author_name":"Christopher J. Tape","raw_affiliation_strings":["University College London Cancer Institute"],"affiliations":[{"raw_affiliation_string":"University College London Cancer Institute","institution_ids":["https://openalex.org/I2801345345","https://openalex.org/I4210088881","https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005117825","display_name":"Guy Wolf","orcid":"https://orcid.org/0000-0002-6740-059X"},"institutions":[{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Guy Wolf","raw_affiliation_strings":["Universit&#x00E9; de Montr&#x00E9;al; Mila - Quebec AI Institute"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Montr&#x00E9;al; Mila - Quebec AI Institute","institution_ids":["https://openalex.org/I4210164802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045475274","display_name":"Smita Krishnaswamy","orcid":"https://orcid.org/0000-0001-5823-1985"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Smita Krishnaswamy","raw_affiliation_strings":["Yale University"],"affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5034224130"],"corresponding_institution_ids":["https://openalex.org/I4210164802"],"apc_list":null,"apc_paid":null,"fwci":0.4559,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67611917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.8492861986160278},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6255654096603394},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3371945917606354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3241284489631653},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18145886063575745},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10941261053085327}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.8492861986160278},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6255654096603394},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3371945917606354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3241284489631653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18145886063575745},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10941261053085327}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/mlsp55844.2023.10285995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp55844.2023.10285995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 33rd International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"},{"id":"pmid:37808090","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37808090","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ArXiv","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:10557786","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10557786","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10557786/pdf/nihpp-2211.00805v2.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ArXiv","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:10557786","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10557786","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10557786/pdf/nihpp-2211.00805v2.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ArXiv","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G1432495823","display_name":null,"funder_award_id":"MR/T028270/1","funder_id":"https://openalex.org/F4320334626","funder_display_name":"Medical Research Council"},{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2864574505","display_name":null,"funder_award_id":"03267","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3033334534","display_name":null,"funder_award_id":"AI Chair","funder_id":"https://openalex.org/F4320309949","funder_display_name":"Canadian Institute for Advanced Research"},{"id":"https://openalex.org/G3611247453","display_name":null,"funder_award_id":"R01GM","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4096213317","display_name":null,"funder_award_id":"Programme","funder_id":"https://openalex.org/F4320319985","funder_display_name":"Cancer Research UK"},{"id":"https://openalex.org/G5365530260","display_name":null,"funder_award_id":"R01GM135929","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G5784215521","display_name":null,"funder_award_id":"Chair","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320308380","display_name":"Yale University","ror":"https://ror.org/03v76x132"},{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320319985","display_name":"Cancer Research UK","ror":"https://ror.org/054225q67"},{"id":"https://openalex.org/F4320320320","display_name":"Rosetrees Trust","ror":"https://ror.org/04e3zg361"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334626","display_name":"Medical Research Council","ror":"https://ror.org/03x94j517"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387440060.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1629559917","https://openalex.org/W1964838569","https://openalex.org/W1976257805","https://openalex.org/W2003447360","https://openalex.org/W2009172320","https://openalex.org/W2099068061","https://openalex.org/W2102368172","https://openalex.org/W2158131535","https://openalex.org/W2776140326","https://openalex.org/W2793477525","https://openalex.org/W2911279170","https://openalex.org/W2946389085","https://openalex.org/W2987974761","https://openalex.org/W2993894543","https://openalex.org/W2998957818","https://openalex.org/W3035182494","https://openalex.org/W3101149199","https://openalex.org/W3125178117","https://openalex.org/W3150893739","https://openalex.org/W3159115052","https://openalex.org/W3168462603","https://openalex.org/W4225277649","https://openalex.org/W4307505390","https://openalex.org/W4382918912","https://openalex.org/W4389427718","https://openalex.org/W6636708570","https://openalex.org/W6682962330","https://openalex.org/W6773157086","https://openalex.org/W6791154012","https://openalex.org/W6839499194","https://openalex.org/W6845848711"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1978591761","https://openalex.org/W2941285539","https://openalex.org/W4287661821","https://openalex.org/W1579299075","https://openalex.org/W4206698794","https://openalex.org/W1575981832","https://openalex.org/W3089249579","https://openalex.org/W2051487156","https://openalex.org/W3133864228"],"abstract_inverted_index":{"Efficient":[0],"computation":[1,106],"of":[2,9,45,107,109,112,152],"optimal":[3,143],"transport":[4,144],"distance":[5,38,129,132,145],"between":[6,39,133],"distributions":[7,111],"is":[8,51],"growing":[10],"importance":[11],"in":[12],"data":[13,117],"science.":[14],"Sinkhorn-based":[15,31,67],"methods":[16,32],"are":[17],"currently":[18],"the":[19,43,88,96,105,127,131,150],"state-of-the-art":[20],"for":[21],"such":[22,135],"computations,":[23],"but":[24],"require":[25],"<mml:math":[26,82],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mfenced><mml:mrow><mml:msup><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:mfenced></mml:math>":[27],"computations.":[28],"In":[29,123],"addition,":[30],"commonly":[33],"use":[34],"an":[35,142],"Euclidean":[36],"ground":[37,57],"datapoints.":[40],"However,":[41],"with":[42,91,149],"prevalence":[44],"manifold":[46,75],"structured":[47],"scientific":[48],"data,":[49],"it":[50],"often":[52],"desirable":[53],"to":[54,104],"consider":[55],"geodesic":[56],"distance.":[58],"Here,":[59],"we":[60,86,125,140],"tackle":[61],"both":[62],"issues":[63],"by":[64],"proposing":[65],"Geodesic":[66,78],"on":[68,73,95,154],"diffusing":[69],"a":[70,74],"heat":[71,89],"kernel":[72,90],"graph.":[76],"Notably,":[77],"Sinkhorn":[79],"requires":[80],"only":[81],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mspace></mml:mspace><mml:mi>l</mml:mi><mml:mi>o</mml:mi><mml:mi>g</mml:mi><mml:mspace></mml:mspace><mml:mo>\u2061</mml:mo><mml:mi>n</mml:mi><mml:mo>)</mml:mo></mml:math>":[83],"computation,":[84],"as":[85,130],"approximate":[87],"Chebyshev":[92],"polynomials":[93],"based":[94],"sparse":[97],"graph":[98],"Laplacian.":[99],"We":[100],"apply":[101],"our":[102],"method":[103],"barycenters":[108],"several":[110],"high":[113],"dimensional":[114],"single":[115],"cell":[116],"from":[118],"patient":[119],"samples":[120],"undergoing":[121],"chemotherapy.":[122],"particular,":[124],"define":[126],"barycentric":[128],"two":[134],"barycenters.":[136],"Using":[137],"this":[138],"definition,":[139],"identify":[141],"and":[146],"path":[147],"associated":[148],"effect":[151],"treatment":[153],"cellular":[155],"data.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}