{"id":"https://openalex.org/W3158414725","doi":"https://doi.org/10.1109/jsait.2021.3076027","title":"On No-Sensing Adversarial Multi-Player Multi-Armed Bandits With Collision Communications","display_name":"On No-Sensing Adversarial Multi-Player Multi-Armed Bandits With Collision Communications","publication_year":2021,"publication_date":"2021-04-27","ids":{"openalex":"https://openalex.org/W3158414725","doi":"https://doi.org/10.1109/jsait.2021.3076027","mag":"3158414725"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2021.3076027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3076027","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-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/A5082788397","display_name":"Chengshuai Shi","orcid":"https://orcid.org/0000-0002-2727-8251"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chengshuai Shi","raw_affiliation_strings":["University of Virginia, Charlottesville, VA, USA","[Charles L., Brown Department of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, USA]"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"[Charles L., Brown Department of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, USA]","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016749653","display_name":"Cong Shen","orcid":"https://orcid.org/0000-0002-3148-4453"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cong Shen","raw_affiliation_strings":["University of Virginia, Charlottesville, VA, USA","[Charles L., Brown Department of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, USA]"],"affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"[Charles L., Brown Department of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, USA]","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082788397"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":1.3942,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81538558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"2","first_page":"515","last_page":"533"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9979000091552734,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8094619512557983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6868801712989807},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6744626760482788},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5894078016281128},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.556681752204895},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.47763410210609436},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46904048323631287},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4151192903518677},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37333372235298157},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23707258701324463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20886927843093872},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.193658709526062},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1572013795375824},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14912348985671997}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8094619512557983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6868801712989807},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6744626760482788},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5894078016281128},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.556681752204895},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.47763410210609436},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46904048323631287},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4151192903518677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37333372235298157},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23707258701324463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20886927843093872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.193658709526062},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1572013795375824},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14912348985671997},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2021.3076027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3076027","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G7083397504","display_name":null,"funder_award_id":"ECCS-2029978","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7934005977","display_name":null,"funder_award_id":"CNS-2002902","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1501823362","https://openalex.org/W1569127318","https://openalex.org/W1589947808","https://openalex.org/W1850547517","https://openalex.org/W1882177676","https://openalex.org/W1978575574","https://openalex.org/W1997834106","https://openalex.org/W2019298435","https://openalex.org/W2077902449","https://openalex.org/W2088208366","https://openalex.org/W2101379030","https://openalex.org/W2111875740","https://openalex.org/W2125724988","https://openalex.org/W2138779671","https://openalex.org/W2140571193","https://openalex.org/W2152898676","https://openalex.org/W2169926276","https://openalex.org/W2280442445","https://openalex.org/W2683628546","https://openalex.org/W2747326491","https://openalex.org/W2888696679","https://openalex.org/W2916880229","https://openalex.org/W2936759611","https://openalex.org/W2938542930","https://openalex.org/W2948647439","https://openalex.org/W2952166025","https://openalex.org/W2962934197","https://openalex.org/W2963750583","https://openalex.org/W2963767621","https://openalex.org/W2964046129","https://openalex.org/W2964125852","https://openalex.org/W2970341685","https://openalex.org/W2996735312","https://openalex.org/W3002080107","https://openalex.org/W3007098825","https://openalex.org/W3013955400","https://openalex.org/W3024642787","https://openalex.org/W3035355189","https://openalex.org/W3037257113","https://openalex.org/W3037983523","https://openalex.org/W3046341016","https://openalex.org/W3046441626","https://openalex.org/W3103014337","https://openalex.org/W3103604572","https://openalex.org/W4288364186","https://openalex.org/W4288373430","https://openalex.org/W4288635736","https://openalex.org/W4289671949","https://openalex.org/W4297813261","https://openalex.org/W4311069155","https://openalex.org/W6630117878","https://openalex.org/W6635299523","https://openalex.org/W6638804227","https://openalex.org/W6675342819","https://openalex.org/W6743422123","https://openalex.org/W6748658983","https://openalex.org/W6754700216","https://openalex.org/W6760052042","https://openalex.org/W6762195921","https://openalex.org/W6762907276","https://openalex.org/W6763208673","https://openalex.org/W6773999918","https://openalex.org/W6774561996","https://openalex.org/W6780141059"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W3039767703"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,20,41,69,79,92,104,133,137,147,156],"notoriously":[3],"difficult":[4],"no-sensing":[5],"adversarial":[6,89],"multi-player":[7],"multi-armed":[8],"bandits":[9],"(MP-MAB)":[10],"problem":[11],"from":[12],"a":[13,27,49,99,108,152],"new":[14,28],"perspective.":[15],"Instead":[16],"of":[17,22,30,51,68,81,149,159],"focusing":[18],"on":[19,40,146],"hardness":[21,160],"multiple":[23],"players,":[24,150],"we":[25,44,97],"introduce":[26,45],"dimension":[29],"hardness,":[31],"called":[32],"attackability.":[33,134],"All":[34],"adversaries":[35],"can":[36,126],"be":[37,127],"categorized":[38],"based":[39],"attackability":[42,105],"and":[43,60,65,72,113],"Adversary-Adaptive":[46],"Collision-Communication":[47],"(A2C2),":[48],"family":[50],"algorithms":[52],"with":[53,129],"forced-collision":[54],"communication":[55,83,115],"among":[56],"players.":[57],"Both":[58],"attackability-aware":[59],"unaware":[61],"settings":[62],"are":[63,75],"studied,":[64],"information-theoretic":[66],"tools":[67],"Z-channel":[70],"model":[71],"error-correction":[73],"coding":[74],"utilized":[76],"to":[77,102],"address":[78],"challenge":[80],"implicit":[82],"without":[84,131],"collision":[85],"information":[86],"in":[87,161],"an":[88,143],"environment.":[90],"For":[91],"more":[93],"challenging":[94],"attackability-unaware":[95],"problem,":[96],"propose":[98],"simple":[100],"method":[101],"estimate":[103],"enabled":[106],"by":[107],"novel":[109],"error-detection":[110],"repetition":[111],"code":[112],"randomized":[114],"for":[116],"synchronization.":[117],"Theoretical":[118],"analysis":[119],"proves":[120],"that":[121],"asymptotic":[122,138],"attackability-dependent":[123],"sublinear":[124],"regret":[125,139],"achieved,":[128],"or":[130],"knowing":[132],"In":[135],"particular,":[136],"does":[140],"not":[141],"have":[142],"exponential":[144],"dependence":[145],"number":[148],"revealing":[151],"fundamental":[153],"tradeoff":[154],"between":[155],"two":[157],"dimensions":[158],"this":[162],"problem.":[163]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}