{"id":"https://openalex.org/W7140663467","doi":"https://doi.org/10.1109/ieeeconf67917.2025.11443548","title":"Adversarial Post-Action Attacks on Dueling Bandits","display_name":"Adversarial Post-Action Attacks on Dueling Bandits","publication_year":2025,"publication_date":"2025-10-26","ids":{"openalex":"https://openalex.org/W7140663467","doi":"https://doi.org/10.1109/ieeeconf67917.2025.11443548"},"language":null,"primary_location":{"id":"doi:10.1109/ieeeconf67917.2025.11443548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf67917.2025.11443548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 59th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"conference-paper","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/A5130634669","display_name":"Mo Lyu","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mo Lyu","raw_affiliation_strings":["University of California,Department of Computer Science,Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Computer Science,Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066891312","display_name":"Chenye Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenye Yang","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073925794","display_name":"Guanlin Liu","orcid":"https://orcid.org/0000-0002-0595-9398"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guanlin Liu","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130645763","display_name":"Lifeng Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lifeng Lai","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Davis","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74419688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"118","last_page":"123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.7167999744415283,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.7167999744415283,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.1876000016927719,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.01759999990463257,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.8942999839782715},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.7430999875068665},{"id":"https://openalex.org/keywords/vulnerability","display_name":"Vulnerability (computing)","score":0.6008999943733215},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5895000100135803},{"id":"https://openalex.org/keywords/threat-model","display_name":"Threat model","score":0.39430001378059387},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3824999928474426},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.35199999809265137}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.8942999839782715},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.7430999875068665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7166000008583069},{"id":"https://openalex.org/C95713431","wikidata":"https://www.wikidata.org/wiki/Q631425","display_name":"Vulnerability (computing)","level":2,"score":0.6008999943733215},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5895000100135803},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5200999975204468},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4250999987125397},{"id":"https://openalex.org/C140547941","wikidata":"https://www.wikidata.org/wiki/Q7797194","display_name":"Threat model","level":2,"score":0.39430001378059387},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3824999928474426},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3418999910354614},{"id":"https://openalex.org/C2778403875","wikidata":"https://www.wikidata.org/wiki/Q20312394","display_name":"Adversarial machine learning","level":3,"score":0.33649998903274536},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.33219999074935913},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30649998784065247},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.26249998807907104},{"id":"https://openalex.org/C167063184","wikidata":"https://www.wikidata.org/wiki/Q1400839","display_name":"Vulnerability assessment","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.259799987077713}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf67917.2025.11443548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf67917.2025.11443548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 59th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/5","score":0.452533483505249,"display_name":"Gender equality"}],"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":14,"referenced_works":["https://openalex.org/W157259654","https://openalex.org/W1524294987","https://openalex.org/W1881419322","https://openalex.org/W1974360117","https://openalex.org/W1982530130","https://openalex.org/W1998498767","https://openalex.org/W2009979684","https://openalex.org/W2044493620","https://openalex.org/W2112420033","https://openalex.org/W2146025745","https://openalex.org/W2168405694","https://openalex.org/W3015919075","https://openalex.org/W4224685053","https://openalex.org/W4403758821"],"related_works":[],"abstract_inverted_index":{"Dueling":[0],"bandit":[1,54,154],"algorithms":[2,155],"excel":[3],"in":[4,13,60,139],"learning":[5],"from":[6,79],"pairwise":[7],"comparisons,":[8],"offering":[9],"robust":[10,166],"performance":[11],"guarantees":[12],"benign":[14],"environments.":[15],"However,":[16],"recent":[17],"evidence":[18],"suggests":[19],"that":[20,97,132],"even":[21],"state-of-the-art":[22],"methods":[23],"can":[24,67,101],"be":[25],"highly":[26],"susceptible":[27],"to":[28,156],"adversarial":[29,158],"manipulation.":[30],"In":[31],"this":[32,92],"work,":[33],"we":[34,95],"introduce":[35],"and":[36,160],"analyze":[37],"a":[38,50,107,121],"post-action":[39,73,157],"attack":[40,58],"model":[41],"on":[42],"the":[43,61,65,77,80,86,103,113,118,133,136,150,162],"Relative":[44],"Upper":[45],"Confidence":[46],"Bound":[47],"(RUCB)":[48],"algorithm,":[49],"widely":[51],"used":[52],"dueling":[53,153,167],"algorithm.":[55],"Unlike":[56],"pre-action":[57],"considered":[59],"existing":[62],"work":[63],"where":[64],"attacker":[66,119],"observe":[68],"all":[69],"comparisons":[70],"beforehand,":[71],"our":[72],"adversary":[74],"intercepts":[75],"only":[76,125],"feedback":[78],"specific":[81],"arm":[82,110,138],"pair":[83],"chosen":[84],"by":[85],"learner":[87,104,134],"at":[88],"each":[89],"round.":[90],"Despite":[91],"limited":[93],"access,":[94],"show":[96],"such":[98],"targeted":[99],"interference":[100,159],"coerce":[102],"into":[105],"favoring":[106],"predetermined":[108],"target":[109,137],"for":[111,164],"almost":[112],"entire":[114],"time":[115],"horizon.":[116],"Specifically,":[117],"incurs":[120],"total":[122],"cost":[123],"of":[124,152],"$\\mathcal{O}\\left(":[126],"{K\\ln":[127],"T}":[128,144],"\\right)$":[129,145],"while":[130],"ensuring":[131],"pulls":[135],"$T":[140],"-":[141],"{\\mathcal{O}}\\left(":[142],"{{K^2}\\ln":[143],"comparisons.":[146],"These":[147],"findings":[148],"underscore":[149],"vulnerability":[151],"highlight":[161],"need":[163],"more":[165],"bandits":[168],"strategies.":[169]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-03-27T00:00:00"}
