{"id":"https://openalex.org/W4323521072","doi":"https://doi.org/10.1109/ieeeconf56349.2022.10052032","title":"Decentralized Semi-supervised Learning over Multitask Graphs","display_name":"Decentralized Semi-supervised Learning over Multitask Graphs","publication_year":2022,"publication_date":"2022-10-31","ids":{"openalex":"https://openalex.org/W4323521072","doi":"https://doi.org/10.1109/ieeeconf56349.2022.10052032"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf56349.2022.10052032","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ieeeconf56349.2022.10052032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 56th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/handle/20.500.14299/198043","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083981451","display_name":"Maha Issa","orcid":"https://orcid.org/0009-0005-3319-4811"},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Maha Issa","raw_affiliation_strings":["American University of Beirut,Lebanon","American University of Beirut, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"American University of Beirut,Lebanon","institution_ids":["https://openalex.org/I98635879"]},{"raw_affiliation_string":"American University of Beirut, Lebanon","institution_ids":["https://openalex.org/I98635879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015999129","display_name":"Roula Nassif","orcid":"https://orcid.org/0000-0001-9663-8559"},"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/I4210126779","display_name":"Observatoire de la C\u00f4te d\u2019Azur","ror":"https://ror.org/039fj2469","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210126779"]},{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["FR","LB"],"is_corresponding":false,"raw_author_name":"Roula Nassif","raw_affiliation_strings":["American University of Beirut,Lebanon","American University of Beirut, Lebanon","I3S Laboratory, CNRS, University Cote d' Azur, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"American University of Beirut,Lebanon","institution_ids":["https://openalex.org/I98635879"]},{"raw_affiliation_string":"American University of Beirut, Lebanon","institution_ids":["https://openalex.org/I98635879"]},{"raw_affiliation_string":"I3S Laboratory, CNRS, University Cote d' Azur, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210126779"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040354724","display_name":"Elsa Rizk","orcid":"https://orcid.org/0000-0001-6902-2329"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Elsa Rizk","raw_affiliation_strings":["Ecole Polytechnique Federale de Lausanne,Switzerland","Ecole Polytechnique Federale de Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne,Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091103447","display_name":"Ali H. Sayed","orcid":"https://orcid.org/0000-0002-5125-5519"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ali H. Sayed","raw_affiliation_strings":["Ecole Polytechnique Federale de Lausanne,Switzerland","Ecole Polytechnique Federale de Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne,Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2696,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48888322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"419","last_page":"425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9976999759674072,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9976999759674072,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9915000200271606,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9904000163078308,"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/computer-science","display_name":"Computer science","score":0.6950733065605164},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.6728218793869019},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5900827050209045},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5749346017837524},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5468938946723938},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5420793294906616},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5152993202209473},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5123788118362427},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5078321099281311},{"id":"https://openalex.org/keywords/supervised-learning","display_name":"Supervised learning","score":0.46682828664779663},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4635334312915802},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44983160495758057},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.4133594334125519},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.22907361388206482},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2272460162639618},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1778515875339508},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.17512992024421692},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17120283842086792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6950733065605164},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6728218793869019},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5900827050209045},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5749346017837524},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5468938946723938},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5420793294906616},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5152993202209473},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5123788118362427},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5078321099281311},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.46682828664779663},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4635334312915802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44983160495758057},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.4133594334125519},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.22907361388206482},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2272460162639618},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1778515875339508},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.17512992024421692},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17120283842086792},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ieeeconf56349.2022.10052032","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ieeeconf56349.2022.10052032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 56th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:302773","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/198043","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:302773","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/198043","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5492277829","display_name":null,"funder_award_id":"ANR-22-CE23-0015-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7104411396","display_name":"Communication-efficient decentralized, adaptive and reliable optimization over multitask graphs","funder_award_id":"ANR-22-CE23-0015","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320310894","display_name":"Prometheus","ror":"https://ror.org/03r95z943"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W283049314","https://openalex.org/W1551360398","https://openalex.org/W1630959083","https://openalex.org/W1970997001","https://openalex.org/W2044212084","https://openalex.org/W2071607622","https://openalex.org/W2101491865","https://openalex.org/W2103559027","https://openalex.org/W2124541940","https://openalex.org/W2126523478","https://openalex.org/W2141088152","https://openalex.org/W2144616873","https://openalex.org/W2154455818","https://openalex.org/W2602671714","https://openalex.org/W2805185133","https://openalex.org/W2962907301","https://openalex.org/W2963416107","https://openalex.org/W3018063878","https://openalex.org/W3021272668","https://openalex.org/W3103253084","https://openalex.org/W3160768372","https://openalex.org/W4205987271","https://openalex.org/W4288087808","https://openalex.org/W4299689471","https://openalex.org/W4321061869","https://openalex.org/W6636599907","https://openalex.org/W6681202030","https://openalex.org/W6682494755","https://openalex.org/W6735855921"],"related_works":["https://openalex.org/W122912556","https://openalex.org/W1586607209","https://openalex.org/W3172664294","https://openalex.org/W4312414840","https://openalex.org/W2621411691","https://openalex.org/W2271357838","https://openalex.org/W2556866732","https://openalex.org/W2348322200","https://openalex.org/W2981952041","https://openalex.org/W2328989934"],"abstract_inverted_index":{"In":[0],"network":[1,10],"semi-supervised":[2],"learning":[3],"problems,":[4],"only":[5],"a":[6,22,64],"subset":[7],"of":[8,61,106,127],"the":[9,16,36,58,72,75,86,94,102,107,125,132],"nodes":[11],"is":[12,82,90],"able":[13],"to":[14,32,35,45,55,57,70,92,119],"access":[15],"data":[17,81],"labeling.":[18],"This":[19],"paper":[20],"formulates":[21],"decentralized":[23],"optimization":[24],"problem":[25],"where":[26],"agents":[27,40,117],"have":[28,46],"individual":[29,62],"decision":[30],"rules":[31],"estimate,":[33],"subject":[34],"condition":[37],"that":[38,68,100,113],"neighboring":[39,78,116],"(classifiers)":[41],"are":[42],"more":[43],"likely":[44],"similar":[47],"labels.":[48],"To":[49],"promote":[50],"such":[51],"relationships,":[52],"we":[53],"propose":[54],"add":[56],"aggregate":[59],"sum":[60],"costs":[63],"graph":[65],"regularization":[66],"term":[67],"allows":[69],"penalize":[71],"differences":[73],"between":[74],"labels":[76],"at":[77],"agents.":[79],"Streaming":[80],"assumed,":[83],"and":[84,104,129],"therefore,":[85],"stochastic":[87],"(sub-)gradient":[88],"method":[89],"used":[91],"solve":[93],"regularized":[95],"problem.":[96],"We":[97],"provide":[98],"conditions":[99],"guarantee":[101],"stability":[103],"convergence":[105,133],"proposed":[108],"algorithm.":[109],"Simulation":[110],"results":[111,122],"show":[112],"collaboration":[114],"among":[115],"leads":[118],"better":[120],"classification":[121],"by":[123,130],"decreasing":[124],"probability":[126],"error":[128],"improving":[131],"rate.":[134]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}