{"id":"https://openalex.org/W4412375049","doi":"https://doi.org/10.1109/tsipn.2025.3587399","title":"An ADMM-Based Approach to Quadratically-Regularized Distributed Optimal Transport on Graphs","display_name":"An ADMM-Based Approach to Quadratically-Regularized Distributed Optimal Transport on Graphs","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412375049","doi":"https://doi.org/10.1109/tsipn.2025.3587399"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2025.3587399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2025.3587399","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-05228980v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106988682","display_name":"Yacine Mokhtari","orcid":null},"institutions":[{"id":"https://openalex.org/I32881790","display_name":"Universit\u00e9 de Poitiers","ror":"https://ror.org/04xhy8q59","country_code":"FR","type":"education","lineage":["https://openalex.org/I32881790"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yacine Mokhtari","raw_affiliation_strings":["LIAS (UR 20299), ISAE-ENSMA/Université de Poitiers, Poitiers, France","LIAS (UR 20299), ISAE-ENSMA / Université de Poitiers, Poitiers, France"],"raw_orcid":"https://orcid.org/0000-0003-1027-0242","affiliations":[{"raw_affiliation_string":"LIAS (UR 20299), ISAE-ENSMA/Université de Poitiers, Poitiers, France","institution_ids":["https://openalex.org/I32881790"]},{"raw_affiliation_string":"LIAS (UR 20299), ISAE-ENSMA / Université de Poitiers, Poitiers, France","institution_ids":["https://openalex.org/I32881790"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083803860","display_name":"Emmanuel Moulay","orcid":"https://orcid.org/0000-0001-8687-884X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I32881790","display_name":"Universit\u00e9 de Poitiers","ror":"https://ror.org/04xhy8q59","country_code":"FR","type":"education","lineage":["https://openalex.org/I32881790"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel Moulay","raw_affiliation_strings":["XLIM (UMR CNRS 7252), Université de Poitiers, Poitiers, France","LIAS (UR 20299), ISAE-ENSMA / Université de Poitiers, Poitiers, France"],"raw_orcid":"https://orcid.org/0000-0001-8687-884X","affiliations":[{"raw_affiliation_string":"XLIM (UMR CNRS 7252), Université de Poitiers, Poitiers, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I32881790"]},{"raw_affiliation_string":"LIAS (UR 20299), ISAE-ENSMA / Université de Poitiers, Poitiers, France","institution_ids":["https://openalex.org/I32881790"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055051320","display_name":"Patrick Coirault","orcid":"https://orcid.org/0000-0001-7359-5728"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I32881790","display_name":"Universit\u00e9 de Poitiers","ror":"https://ror.org/04xhy8q59","country_code":"FR","type":"education","lineage":["https://openalex.org/I32881790"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrick Coirault","raw_affiliation_strings":["LIAS (UR 20299), ISAE-ENSMA/Université de Poitiers, Poitiers, France","XLIM (UMR CNRS 7252), Université de Poitiers, Poitiers, France"],"raw_orcid":"https://orcid.org/0000-0001-7359-5728","affiliations":[{"raw_affiliation_string":"LIAS (UR 20299), ISAE-ENSMA/Université de Poitiers, Poitiers, France","institution_ids":["https://openalex.org/I32881790"]},{"raw_affiliation_string":"XLIM (UMR CNRS 7252), Université de Poitiers, Poitiers, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I32881790"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106988683","display_name":"Jerome Le Ny","orcid":null},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jerome Le Ny","raw_affiliation_strings":["Polytechnique Montréal, Montréal, QC, Canada","Polytechnique Montréal, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3417-4135","affiliations":[{"raw_affiliation_string":"Polytechnique Montréal, Montréal, QC, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Polytechnique Montréal, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16694429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"1005","last_page":"1014"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.8119000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.8119000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.9633041024208069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44407808780670166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4298102855682373},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.410847008228302},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38487038016319275},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.36981526017189026},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3537093997001648},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18149825930595398},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17613860964775085}],"concepts":[{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.9633041024208069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44407808780670166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4298102855682373},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.410847008228302},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38487038016319275},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.36981526017189026},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3537093997001648},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18149825930595398},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17613860964775085}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsipn.2025.3587399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2025.3587399","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:66564","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/66564/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article de revue"},{"id":"pmh:oai:HAL:hal-05228980v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05228980","pdf_url":"https://hal.science/hal-05228980v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks, 2025, 11, pp.1005-1014. ⟨10.1109/TSIPN.2025.3587399⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05228980v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05228980","pdf_url":"https://hal.science/hal-05228980v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks, 2025, 11, pp.1005-1014. ⟨10.1109/TSIPN.2025.3587399⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412375049.pdf","grobid_xml":"https://content.openalex.org/works/W4412375049.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1175903360","https://openalex.org/W1514589001","https://openalex.org/W1737324853","https://openalex.org/W1986080131","https://openalex.org/W2009172320","https://openalex.org/W2010286849","https://openalex.org/W2026198955","https://openalex.org/W2034232297","https://openalex.org/W2036996178","https://openalex.org/W2045375158","https://openalex.org/W2046387702","https://openalex.org/W2053044043","https://openalex.org/W2110302464","https://openalex.org/W2123705108","https://openalex.org/W2134670261","https://openalex.org/W2151565294","https://openalex.org/W2162761269","https://openalex.org/W2236834722","https://openalex.org/W2292646315","https://openalex.org/W2337227421","https://openalex.org/W2534420330","https://openalex.org/W2692373750","https://openalex.org/W2737628516","https://openalex.org/W2891769240","https://openalex.org/W2946038967","https://openalex.org/W2962792820","https://openalex.org/W2965128735","https://openalex.org/W2977099832","https://openalex.org/W3159093377","https://openalex.org/W4205808776","https://openalex.org/W4206471589","https://openalex.org/W4233208878","https://openalex.org/W4239510810","https://openalex.org/W4239519089","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W2084086280","https://openalex.org/W2027198738","https://openalex.org/W2397767885","https://openalex.org/W2062514649","https://openalex.org/W2083114070","https://openalex.org/W237421766","https://openalex.org/W3013712002","https://openalex.org/W2004392729","https://openalex.org/W4238270958","https://openalex.org/W4406215288"],"abstract_inverted_index":{"Optimal":[0],"transport":[1,36],"on":[2,6,38,112],"a":[3,28,139],"graph":[4,134],"focuses":[5],"finding":[7],"the":[8,22,34,61,106,144,156],"most":[9],"efficient":[10],"way":[11],"to":[12,18,49,104,150,152],"transfer":[13],"resources":[14],"from":[15,114],"one":[16],"distribution":[17],"another":[19],"while":[20],"considering":[21],"graph\u2019s":[23],"structure.":[24],"This":[25],"paper":[26],"introduces":[27],"new":[29],"distributed":[30],"algorithm":[31,53,145],"that":[32,99,142],"solves":[33],"optimal":[35],"problem":[37],"directed,":[39],"strongly":[40],"connected":[41],"graphs,":[42],"unlike":[43],"previous":[44],"approaches":[45],"which":[46],"were":[47],"limited":[48],"bipartite":[50],"graphs.":[51],"Our":[52],"incorporates":[54],"quadratic":[55,75,123],"regularization":[56,76,124],"and":[57,129],"guarantees":[58],"convergence":[59,71,127],"using":[60],"Alternating":[62],"Direction":[63],"Method":[64],"of":[65],"Multipliers":[66],"(ADMM).":[67],"Notably,":[68],"it":[69],"proves":[70],"not":[72],"only":[73,111],"with":[74],"but":[77],"also":[78],"in":[79,155],"cases":[80],"without":[81],"it,":[82],"whereas":[83],"earlier":[84],"works":[85],"required":[86],"strictly":[87],"convex":[88],"objective":[89],"functions.":[90],"In":[91],"this":[92],"approach,":[93],"nodes":[94],"are":[95],"treated":[96],"as":[97],"agents":[98],"collaborate":[100],"through":[101,147],"local":[102],"interactions":[103],"optimize":[105],"total":[107],"transportation":[108],"cost,":[109],"relying":[110],"information":[113],"their":[115],"neighbors.":[116],"Through":[117],"numerical":[118],"experiments,":[119],"we":[120,137],"show":[121],"how":[122],"affects":[125],"both":[126],"behavior":[128],"solution":[130],"sparsity":[131],"under":[132],"different":[133],"structures.":[135],"Additionally,":[136],"provide":[138],"practical":[140],"example":[141],"highlights":[143],"robustness":[146],"its":[148],"ability":[149],"adjust":[151],"topological":[153],"changes":[154],"graph.":[157]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}