{"id":"https://openalex.org/W7066419669","doi":null,"title":"Gossip-based distributed stochastic bandit algorithms","display_name":"Gossip-based distributed stochastic bandit algorithms","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W7066419669"},"language":"en","primary_location":{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:3177","doi":null,"is_oa":true,"landing_page_url":"http://publicatio.bibl.u-szeged.hu/3177/1/szorenyi13.pdf","pdf_url":"http://publicatio.bibl.u-szeged.hu/3177/1/szorenyi13.pdf","source":{"id":"https://openalex.org/S4306400675","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"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":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W7066419669"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://publicatio.bibl.u-szeged.hu/3177/1/szorenyi13.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sz\u00f6r\u00e9nyi Bal\u00e1zs","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210138412","display_name":"Centre Inria de l'Universit\u00e9 de Lille","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}],"countries":["FR","HU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sz\u00f6r\u00e9nyi Bal\u00e1zs","raw_affiliation_strings":["INRIA Lille -Nord Europe , SequeL project , 40 avenue Halley , 59650 Villeneuve d'Ascq , France","Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Lille -Nord Europe , SequeL project , 40 avenue Halley , 59650 Villeneuve d'Ascq , France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]},{"raw_affiliation_string":"Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary","institution_ids":["https://openalex.org/I227486990","https://openalex.org/I4210152167"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047520070","display_name":"R\u00f3bert Busa\u2010Fekete","orcid":"https://orcid.org/0000-0002-3691-650X","observed_orcids":["https://orcid.org/0000-0002-3691-650X"]},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]},{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}],"countries":["DE","HU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Busa-Fekete R\u00f3bert","raw_affiliation_strings":["Mathematics and Computer Science , University of Marburg , Hans-Meerwein-Str. , 35032 Marburg , Germany","Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science , University of Marburg , Hans-Meerwein-Str. , 35032 Marburg , Germany","institution_ids":["https://openalex.org/I161103922"]},{"raw_affiliation_string":"Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary","institution_ids":["https://openalex.org/I227486990","https://openalex.org/I4210152167"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Heged\u0171s Istv\u00e1n","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Heged\u0171s Istv\u00e1n","raw_affiliation_strings":["Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary","institution_ids":["https://openalex.org/I227486990","https://openalex.org/I4210152167"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Orm\u00e1ndi R\u00f3bert","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Orm\u00e1ndi R\u00f3bert","raw_affiliation_strings":["Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary","institution_ids":["https://openalex.org/I227486990","https://openalex.org/I4210152167"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031723602","display_name":"Jelasity Mark","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jelasity M\u00e1rk","raw_affiliation_strings":["Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Group on AI , Hungarian Acad. Sci. and Univ. of Szeged , Aradi v\u00e9rtan\u00fak tere 1. , H-6720 Szeged , Hungary","institution_ids":["https://openalex.org/I227486990","https://openalex.org/I4210152167"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051459492","display_name":"Bal\u00e1zs K\u00e9gl","orcid":"https://orcid.org/0000-0001-5610-1060","observed_orcids":["https://orcid.org/0000-0001-5610-1060"]},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404","https://openalex.org/I277688954"]},{"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/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"K\u00e9gl Bal\u00e1zs","raw_affiliation_strings":["Linear Accelerator Laboratory (LAL) & Computer Science Laboratory (LRI) , CNRS / University of Paris Sud , 91405 Orsay , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Linear Accelerator Laboratory (LAL) & Computer Science Laboratory (LRI) , CNRS / University of Paris Sud , 91405 Orsay , France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11195","display_name":"Simulation Techniques and Applications","score":0.0,"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/multi-armed-bandits","display_name":"multi-armed bandits","score":0.953000009059906},{"id":"https://openalex.org/keywords/gossip-algorithms","display_name":"gossip algorithms","score":0.6930000185966492},{"id":"https://openalex.org/keywords/peer-to-peer-networks","display_name":"peer-to-peer networks","score":0.8539999723434448},{"id":"https://openalex.org/keywords/linear-speedup","display_name":"linear speedup","score":0.7329999804496765},{"id":"https://openalex.org/keywords/exploration-exploitation-trade-off","display_name":"exploration-exploitation balance","score":0.7879999876022339},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.41499999165534973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5947999954223633},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5698999762535095},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3617999851703644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29089999198913574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2797999978065491},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.27880001068115234},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.24770000576972961},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.23430000245571136},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.23420000076293945}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:3177","doi":null,"is_oa":true,"landing_page_url":"http://publicatio.bibl.u-szeged.hu/3177/1/szorenyi13.pdf","pdf_url":"http://publicatio.bibl.u-szeged.hu/3177/1/szorenyi13.pdf","source":{"id":"https://openalex.org/S4306400675","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"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":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:3177","doi":null,"is_oa":true,"landing_page_url":"http://publicatio.bibl.u-szeged.hu/3177/1/szorenyi13.pdf","pdf_url":"http://publicatio.bibl.u-szeged.hu/3177/1/szorenyi13.pdf","source":{"id":"https://openalex.org/S4306400675","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"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":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1463550575","display_name":null,"funder_award_id":"TAMOP-4.2.2.C-11/1/KONV-2012-0013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G225135577","display_name":null,"funder_award_id":"ANR-2010-COSI-002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7817005545","display_name":"Quality Collectives: Socially Intelligent Systems for Quality","funder_award_id":"231200","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7066419669.pdf","grobid_xml":"https://content.openalex.org/works/W7066419669.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W92300846","https://openalex.org/W1570963478","https://openalex.org/W1625390266","https://openalex.org/W1978575574","https://openalex.org/W2009551863","https://openalex.org/W2110100895","https://openalex.org/W2114109296","https://openalex.org/W2119850747","https://openalex.org/W2126147068","https://openalex.org/W2133233009","https://openalex.org/W2138830906","https://openalex.org/W2151685478","https://openalex.org/W2168405694","https://openalex.org/W2201402432"],"related_works":["https://openalex.org/W2683628546","https://openalex.org/W2963335963","https://openalex.org/W2774342827","https://openalex.org/W7211974225","https://openalex.org/W4299147565","https://openalex.org/W2896694193","https://openalex.org/W3202520435","https://openalex.org/W2946023630","https://openalex.org/W2970781853","https://openalex.org/W4298857730"],"abstract_inverted_index":{"The":[0],"multi-armed":[1],"bandit":[2,28,41,68],"problem":[3],"has":[4,36],"attracted":[5],"remarkable":[6],"attention":[7],"in":[8,26,82,123,131,148],"the":[9,22,30,75,95,126,132,138,162,180],"machine":[10],"learning":[11],"community":[12],"and":[13,98],"many":[14],"efficient":[15],"algorithms":[16,42,69],"have":[17],"been":[18,37],"proposed":[19],"to":[20,39,43,65,70,157],"handle":[21],"so-called":[23],"exploitationexploration":[24],"dilemma":[25],"various":[27],"setups.At":[29],"same":[31,76],"time,":[32],"significantly":[33],"less":[34],"effort":[35],"devoted":[38],"adapting":[40],"particular":[44],"architectures,":[45],"such":[46],"as":[47],"sensor":[48],"networks,":[49],"multi-core":[50],"machines,":[51],"or":[52],"peer-to-peer":[53],"(P2P)":[54],"environments,":[55],"which":[56],"could":[57],"potentially":[58],"speed":[59],"up":[60],"their":[61],"convergence.Our":[62],"goal":[63],"is":[64,80,103,155],"adapt":[66],"stochastic":[67],"P2P":[71],"networks.In":[72],"our":[73,111,117,175],"setup,":[74],"set":[77],"of":[78,94,125,128,140,164,182],"arms":[79],"available":[81],"each":[83,87],"peer.In":[84],"every":[85],"iteration":[86,149],"peer":[88,147],"can":[89],"pull":[90],"one":[91],"arm":[92,144],"independently":[93],"other":[96,109],"peers,":[97],"then":[99],"some":[100],"limited":[101],"communication":[102],"possible":[104],"with":[105,179],"a":[106,120,142,146],"few":[107],"random":[108],"peers.As":[110],"main":[112],"result,":[113],"we":[114,135],"show":[115,136],"that":[116,137,174],"adaptation":[118],"achieves":[119],"linear":[121],"speedup":[122],"terms":[124],"number":[127,163],"peers":[129],"participating":[130],"network.More":[133],"precisely,":[134],"probability":[139],"playing":[141],"suboptimal":[143],"at":[145],"t":[150],"=":[151],"\u2126(log":[152],"N":[153,160],")":[154],"proportional":[156],"1/(Nt)":[158],"where":[159],"denotes":[161],"peers.The":[165],"theoretical":[166],"results":[167],"are":[168],"supported":[169],"by":[170],"simulation":[171],"experiments":[172],"showing":[173],"algorithm":[176],"scales":[177],"gracefully":[178],"size":[181],"network.":[183]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7066419669","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
