{"id":"https://openalex.org/W7140727652","doi":"https://doi.org/10.48550/arxiv.2603.24128","title":"On Gossip Algorithms for Machine Learning with Pairwise Objectives","display_name":"On Gossip Algorithms for Machine Learning with Pairwise Objectives","publication_year":2026,"publication_date":"2026-03-25","ids":{"openalex":"https://openalex.org/W7140727652","doi":"https://doi.org/10.48550/arxiv.2603.24128"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-05560421v1","is_oa":true,"landing_page_url":"https://telecom-paris.hal.science/hal-05560421","pdf_url":"https://telecom-paris.hal.science/hal-05560421v1/file/pairwise_gossip.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"info:eu-repo/semantics/preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://telecom-paris.hal.science/hal-05560421v1/file/pairwise_gossip.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091643297","display_name":"Igor Colin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Colin, Igor","raw_affiliation_strings":["LTCI, S2A, IP Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, S2A, IP Paris","institution_ids":["https://openalex.org/I4210165912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014504793","display_name":"Aur\u00e9lien Bellet","orcid":"https://orcid.org/0000-0003-3440-1251"},"institutions":[{"id":"https://openalex.org/I76129166","display_name":"Premier University","ror":"https://ror.org/02j96nm37","country_code":"BD","type":"education","lineage":["https://openalex.org/I76129166"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Bellet, Aur\u00e9lien","raw_affiliation_strings":["PREMEDICAL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PREMEDICAL","institution_ids":["https://openalex.org/I76129166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088738795","display_name":"St\u00e9phan Cl\u00e9men\u00e7on","orcid":"https://orcid.org/0000-0002-5879-9500"},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cl\u00e9men\u00e7on, Stephan","raw_affiliation_strings":["LTCI, IDS, S2A, IP Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, IDS, S2A, IP Paris","institution_ids":["https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130666305","display_name":"Joseph Salmon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110106","display_name":"Universitas Mahaputra Muhammad Yamin","ror":"https://ror.org/01xydej26","country_code":"ID","type":"education","lineage":["https://openalex.org/I4210110106"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Salmon, Joseph","raw_affiliation_strings":["IROKO, UM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IROKO, UM","institution_ids":["https://openalex.org/I4210110106"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.1673000007867813,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.1673000007867813,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.1339000016450882,"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"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.07169999927282333,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8133000135421753},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.6926000118255615},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.585099995136261},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5188999772071838},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43220001459121704},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4307999908924103},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.42500001192092896},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.41609999537467957}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8133000135421753},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.6926000118255615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6908000111579895},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6134999990463257},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.585099995136261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5270000100135803},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5188999772071838},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4729999899864197},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43220001459121704},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4307999908924103},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.42500001192092896},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.41609999537467957},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3912000060081482},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36899998784065247},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35989999771118164},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:hal-05560421v1","is_oa":true,"landing_page_url":"https://telecom-paris.hal.science/hal-05560421","pdf_url":"https://telecom-paris.hal.science/hal-05560421v1/file/pairwise_gossip.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2603.24128","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.24128","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05560421v1","is_oa":true,"landing_page_url":"https://telecom-paris.hal.science/hal-05560421","pdf_url":"https://telecom-paris.hal.science/hal-05560421v1/file/pairwise_gossip.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"info:eu-repo/semantics/preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7140727652.pdf","grobid_xml":"https://content.openalex.org/works/W7140727652.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,196],"the":[1,32,35,38,64,87,95,111,118,121,128,175,188,202],"IoT":[2],"era,":[3],"information":[4],"is":[5,53,102,110,123,208],"more":[6,8],"and":[7,22,160,185,205],"frequently":[9],"picked":[10],"up":[11],"by":[12,138,177,186],"connected":[13],"smart":[14],"sensors":[15],"with":[16],"increasing,":[17],"though":[18],"limited,":[19],"storage,":[20],"communication":[21],"computation":[23],"abilities.":[24],"Whether":[25],"due":[26],"to":[27,31,45,82,97,116],"privacy":[28],"constraints":[29],"or":[30,100,146],"structure":[33],"of":[34,40,66,71,90,106,113,124,130,134,201],"distributed":[36],"system,":[37],"development":[39],"statistical":[41,72],"learning":[42,73],"methods":[43,183],"dedicated":[44],"data":[46,77],"that":[47,191],"are":[48],"shared":[49],"over":[50,79],"a":[51,55,68,103,131,162,172,198],"network":[52],"now":[54],"major":[56],"issue.":[57],"Gossip-based":[58],"algorithms":[59,153],"have":[60],"been":[61],"developed":[62],"for":[63,148,156,166],"purpose":[65],"solving":[67],"wide":[69],"variety":[70],"tasks,":[74],"ranging":[75],"from":[76],"aggregation":[78],"sensor":[80],"networks":[81],"decentralized":[83],"multi-agent":[84],"optimization.":[85],"Whereas":[86],"vast":[88],"majority":[89],"contributions":[91],"consider":[92],"situations":[93],"where":[94,120],"function":[96],"be":[98],"estimated":[99],"optimized":[101],"basic":[104],"average":[105],"individual":[107],"observations,":[108],"it":[109],"goal":[112],"this":[114],"article":[115],"investigate":[117],"case":[119],"latter":[122],"pairwise":[125,157],"nature,":[126],"taking":[127],"form":[129],"U":[132],"-statistic":[133],"degree":[135],"two.":[136],"Motivated":[137],"various":[139],"problems":[140],"such":[141],"as":[142],"similarity":[143],"learning,":[144],"ranking":[145],"clustering":[147],"instance,":[149],"we":[150],"revisit":[151],"gossip":[152],"specifically":[154],"designed":[155],"objective":[158],"functions":[159],"provide":[161],"comprehensive":[163],"theoretical":[164],"framework":[165],"their":[167,194],"convergence.":[168],"This":[169],"analysis":[170,200],"fills":[171],"gap":[173],"in":[174],"literature":[176],"establishing":[178],"conditions":[179],"under":[180],"which":[181],"these":[182],"succeed,":[184],"identifying":[187],"graph":[189],"properties":[190],"critically":[192],"affect":[193],"efficiency.":[195],"particular,":[197],"refined":[199],"convergence":[203],"upper":[204],"lower":[206],"bounds":[207],"performed.":[209]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-27T00:00:00"}