{"id":"https://openalex.org/W1590550470","doi":"https://doi.org/10.1109/infocom.2015.7218651","title":"Information sharing in distributed stochastic bandits","display_name":"Information sharing in distributed stochastic bandits","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1590550470","doi":"https://doi.org/10.1109/infocom.2015.7218651","mag":"1590550470"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2015.7218651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002702411","display_name":"Swapna Buccapatnam","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I4210123431","display_name":"A.S. Watson (Netherlands)","ror":"https://ror.org/030nx8440","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210123431"]}],"countries":["NL","US"],"is_corresponding":true,"raw_author_name":"Swapna Buccapatnam","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ","I.B.M. TJ Watson Research Center"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"I.B.M. TJ Watson Research Center","institution_ids":["https://openalex.org/I4210123431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101812238","display_name":"Jian Tan","orcid":"https://orcid.org/0000-0002-1080-9300"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tan","raw_affiliation_strings":["IBM T. J. WatsonResearch Center, Yorktown Heights, New York"],"affiliations":[{"raw_affiliation_string":"IBM T. J. WatsonResearch Center, Yorktown Heights, New York","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100425448","display_name":"Li Zhang","orcid":"https://orcid.org/0000-0001-7914-0679"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Zhang","raw_affiliation_strings":["IBM T. J. WatsonResearch Center, Yorktown Heights, New York"],"affiliations":[{"raw_affiliation_string":"IBM T. J. WatsonResearch Center, Yorktown Heights, New York","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002702411"],"corresponding_institution_ids":["https://openalex.org/I20089843","https://openalex.org/I4210123431"],"apc_list":null,"apc_paid":null,"fwci":2.4722,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.89233767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2605","last_page":"2613"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"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/T11182","display_name":"Auction Theory and Applications","score":0.989799976348877,"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/T12288","display_name":"Optimization and Search Problems","score":0.9829000234603882,"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/regret","display_name":"Regret","score":0.9480482935905457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7182314991950989},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5941849946975708},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5050607323646545},{"id":"https://openalex.org/keywords/information-sharing","display_name":"Information sharing","score":0.4521503746509552},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4312962293624878},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.42085736989974976},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.385475218296051},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.21930044889450073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1479596197605133},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0857248604297638}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9480482935905457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7182314991950989},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5941849946975708},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5050607323646545},{"id":"https://openalex.org/C2776854237","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information sharing","level":2,"score":0.4521503746509552},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4312962293624878},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.42085736989974976},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.385475218296051},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.21930044889450073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1479596197605133},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0857248604297638},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2015.7218651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1625390266","https://openalex.org/W1970930040","https://openalex.org/W1974150973","https://openalex.org/W2009551863","https://openalex.org/W2061989717","https://openalex.org/W2112420033","https://openalex.org/W2119100365","https://openalex.org/W2134480024","https://openalex.org/W2138911442","https://openalex.org/W2140571193","https://openalex.org/W2154806095","https://openalex.org/W2168405694","https://openalex.org/W2169926276","https://openalex.org/W2949469249","https://openalex.org/W3103604572","https://openalex.org/W4300692220","https://openalex.org/W6636578284","https://openalex.org/W6677577553","https://openalex.org/W6680819429","https://openalex.org/W6682793069"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2947263763","https://openalex.org/W4288373430","https://openalex.org/W4287753704","https://openalex.org/W3036260055","https://openalex.org/W3158925485","https://openalex.org/W2996735312"],"abstract_inverted_index":{"Information":[0],"sharing":[1,146,215],"is":[2,136,182],"an":[3],"important":[4],"issue":[5],"for":[6,36,49,92,129,216],"stochastic":[7],"bandit":[8,22],"problems":[9],"in":[10,219],"a":[11,85,97,111,149,173,178,194,202,209,220],"distributed":[12,221],"setting.":[13],"Consider":[14],"N":[15,43],"players":[16,25,44,131,161],"dealing":[17],"with":[18,172,201],"the":[19,47,71,90,93,108,139,186,198],"same":[20],"multi-armed":[21],"problem.":[23],"All":[24],"receive":[26],"requests":[27],"simultaneously":[28],"and":[29,57,67,77,101,118,152],"must":[30],"choose":[31],"one":[32],"of":[33,51,99],"M":[34],"actions":[35,117,153],"each":[37,50,115,165],"request.":[38],"Sharing":[39],"information":[40,145,214],"among":[41],"these":[42],"can":[45,69],"decrease":[46],"regret":[48,76,91,200],"them":[52],"but":[53],"also":[54],"incurs":[55],"cooperation":[56,66],"communication":[58,68,78,140,180,204],"overhead.":[59],"In":[60],"this":[61],"setting,":[62],"we":[63,83,106,126,142,192],"study":[64,107],"how":[65],"impact":[70],"system":[72,95],"performance":[73],"measured":[74],"by":[75],"cost.":[79,174,205],"For":[80,189],"both":[81],"scenarios,":[82],"establish":[84],"uniform":[86],"lower":[87],"bound":[88],"to":[89,123,158,164,167,184],"entire":[94],"as":[96],"function":[98],"time":[100],"network":[102],"size.":[103],"Concerning":[104],"cooperation,":[105],"problem":[109],"from":[110],"game-theoretic":[112],"perspective.":[113],"When":[114],"player's":[116,150],"payoffs":[119,151],"are":[120,154],"immediately":[121],"visible":[122],"all":[124,130],"others,":[125],"identify":[127],"strategies":[128],"under":[132],"which":[133],"co-operative":[134],"exploration":[135],"ensured.":[137],"Regarding":[138],"cost,":[141],"consider":[143],"incomplete":[144],"such":[147],"that":[148,177,196],"not":[155],"entirely":[156],"available":[157],"others.":[159],"The":[160],"communicate":[162],"observations":[163],"other":[166],"reduce":[168],"their":[169],"regret,":[170],"however":[171],"We":[175],"show":[176],"logarithmic":[179,203],"cost":[181],"necessary":[183],"achieve":[185],"optimal":[187,199],"regret.":[188],"Bernoulli":[190],"arrivals,":[191],"specify":[193],"policy":[195],"achieves":[197],"Our":[206],"work":[207],"opens":[208],"novel":[210],"direction":[211],"towards":[212],"understanding":[213],"active":[217],"learning":[218],"environment.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}