{"id":"https://openalex.org/W4386075217","doi":"https://doi.org/10.1109/isit54713.2023.10206787","title":"Distributed Stochastic Bandits with Corrupted and Defective Input Commands","display_name":"Distributed Stochastic Bandits with Corrupted and Defective Input Commands","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386075217","doi":"https://doi.org/10.1109/isit54713.2023.10206787"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","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/A5011758506","display_name":"Meng-Che Chang","orcid":"https://orcid.org/0000-0002-7844-423X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Meng-Che Chang","raw_affiliation_strings":["Georgia Institute of Technology,School of Electrical and Computer Engineering,Atlanta,GA,30332"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,School of Electrical and Computer Engineering,Atlanta,GA,30332","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055689993","display_name":"Matthieu R. Bloch","orcid":"https://orcid.org/0000-0001-9315-9050"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthieu R. Bloch","raw_affiliation_strings":["Georgia Institute of Technology,School of Electrical and Computer Engineering,Atlanta,GA,30332"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,School of Electrical and Computer Engineering,Atlanta,GA,30332","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011758506"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.5094,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68478928,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1318","last_page":"1323"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9972000122070312,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9952999949455261,"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.9399880170822144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7065367698669434},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6122623682022095},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36597657203674316},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34509384632110596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32553815841674805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24938905239105225},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17587506771087646}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9399880170822144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7065367698669434},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6122623682022095},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36597657203674316},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34509384632110596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32553815841674805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24938905239105225},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17587506771087646},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W165458731","https://openalex.org/W1897081267","https://openalex.org/W2009551863","https://openalex.org/W2077902449","https://openalex.org/W2098346479","https://openalex.org/W2147967768","https://openalex.org/W2168405694","https://openalex.org/W2794925984","https://openalex.org/W2949469249","https://openalex.org/W2950361145","https://openalex.org/W2951814533","https://openalex.org/W3008801451","https://openalex.org/W3039836645","https://openalex.org/W3093371491","https://openalex.org/W3100972534","https://openalex.org/W3104101844","https://openalex.org/W4288346550","https://openalex.org/W4288373430","https://openalex.org/W4288567342","https://openalex.org/W4321153817","https://openalex.org/W6606658949","https://openalex.org/W6680819429","https://openalex.org/W6689117217","https://openalex.org/W6733826186","https://openalex.org/W6759790382","https://openalex.org/W6762907276","https://openalex.org/W6763072368","https://openalex.org/W6780947205","https://openalex.org/W6784307760","https://openalex.org/W6786158791","https://openalex.org/W6803529424"],"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/W118270247"],"abstract_inverted_index":{"We":[0,58],"analyze":[1],"a":[2,86,94],"distributed":[3],"stochastic":[4,14],"bandit":[5,15],"model":[6],"in":[7,61],"which":[8,62],"an":[9],"agent":[10,22],"controls":[11],"multiple":[12],"independent":[13],"machines.":[16],"At":[17],"each":[18,34],"time":[19],"step,":[20],"the":[21,30,39,63,117,125,129,133],"selects":[23],"several":[24],"machines":[25,67],"for":[26],"parallel":[27],"exploitation":[28],"but":[29],"arm":[31],"pulled":[32],"by":[33,113,132],"machine":[35,84],"may":[36],"differ":[37],"from":[38],"command":[40],"received":[41],"either":[42,69],"randomly":[43],"(defective":[44],"command)":[45],"or":[46,71],"adversarially":[47],"(corrupted":[48],"command).":[49],"Machines":[50],"that":[51,97],"faithfully":[52],"execute":[53],"commands":[54,105],"are":[55,106],"called":[56],"honest.":[57],"study":[59],"situations":[60],"number":[64,88],"of":[65,77,89,119,122,128],"honest":[66,83,90],"is":[68],"known":[70,87],"unknown":[72],"and":[73,85],"define":[74],"appropriate":[75],"notions":[76],"regret.":[78],"With":[79],"at":[80],"least":[81],"one":[82],"bandits,":[91],"we":[92],"provide":[93],"simple":[95],"algorithm":[96],"achieves":[98],"$\\tilde":[99],"O\\left(":[100],"{{n^{1/2}}}":[101],"\\right)$":[102],"regrets":[103],"when":[104],"corrupted.":[107],"Lower":[108],"bounds":[109],"on":[110],"regret":[111,130],"established":[112],"drawing":[114],"connections":[115],"to":[116],"problem":[118],"\"low":[120],"probability":[121],"detection,\"":[123],"show":[124],"near":[126],"optimality":[127],"achieved":[131],"algorithms.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}