{"id":"https://openalex.org/W3130124703","doi":"https://doi.org/10.1109/tifs.2021.3052360","title":"Optimal Adversarial Policies in the Multiplicative Learning System With a Malicious Expert","display_name":"Optimal Adversarial Policies in the Multiplicative Learning System With a Malicious Expert","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3130124703","doi":"https://doi.org/10.1109/tifs.2021.3052360","mag":"3130124703"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2021.3052360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2021.3052360","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/284363","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075507961","display_name":"S. Rasoul Etesami","orcid":"https://orcid.org/0000-0002-2087-6136"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Rasoul Etesami","raw_affiliation_strings":["University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-2087-6136","affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012789968","display_name":"Negar Kiyavash","orcid":"https://orcid.org/0000-0002-8545-7709"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Negar Kiyavash","raw_affiliation_strings":["College of Management of Technology, EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Management of Technology, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103210707","display_name":"Vincent L\u00e9on","orcid":"https://orcid.org/0000-0002-2272-1488"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent Leon","raw_affiliation_strings":["University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-2062-131X","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1734,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49374961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"16","issue":null,"first_page":"2276","last_page":"2287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"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":0.9998000264167786,"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/T12072","display_name":"Machine Learning and Algorithms","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.9943000078201294,"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/computer-science","display_name":"Computer science","score":0.7500077486038208},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6381652355194092},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.616497814655304},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.5846266746520996},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5745964050292969},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5152540802955627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4653886556625366},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.46084854006767273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1598118245601654}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7500077486038208},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6381652355194092},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.616497814655304},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5846266746520996},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5745964050292969},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5152540802955627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4653886556625366},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.46084854006767273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1598118245601654},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tifs.2021.3052360","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2021.3052360","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:284363","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/284363","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:284363","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/284363","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6299999952316284,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G4410093396","display_name":null,"funder_award_id":"EPCN-1944403","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7920959503","display_name":null,"funder_award_id":"CCF-1908308","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1483114294","https://openalex.org/W1520914943","https://openalex.org/W1552056088","https://openalex.org/W1570963478","https://openalex.org/W1587819022","https://openalex.org/W1656392662","https://openalex.org/W1979675141","https://openalex.org/W1999784270","https://openalex.org/W2008098735","https://openalex.org/W2020658897","https://openalex.org/W2077902449","https://openalex.org/W2093825590","https://openalex.org/W2095577883","https://openalex.org/W2098432798","https://openalex.org/W2137107147","https://openalex.org/W2155154949","https://openalex.org/W2467092399","https://openalex.org/W2611627047","https://openalex.org/W2655016877","https://openalex.org/W2790055649","https://openalex.org/W2951548830","https://openalex.org/W2962682763","https://openalex.org/W3083047178","https://openalex.org/W3089242226","https://openalex.org/W4206530644","https://openalex.org/W4248175720","https://openalex.org/W6635139941","https://openalex.org/W6680398645","https://openalex.org/W6719589398","https://openalex.org/W6783228008"],"related_works":["https://openalex.org/W2502115930","https://openalex.org/W4246396837","https://openalex.org/W2482350142","https://openalex.org/W3176240006","https://openalex.org/W3126451824","https://openalex.org/W1561927205","https://openalex.org/W3191453585","https://openalex.org/W4297672492","https://openalex.org/W4288019534","https://openalex.org/W4310988119"],"abstract_inverted_index":{"We":[0,66,177],"consider":[1,67],"a":[2,19,91,98,130,168,180,191],"learning":[3,199],"system":[4],"based":[5],"on":[6,41],"the":[7,30,38,42,52,57,63,77,81,120,135,138,143,147,158],"conventional":[8],"multiplicative":[9],"weight":[10],"(MW)":[11],"rule":[12],"that":[13,27,97,132,157],"combines":[14],"experts'":[15],"advice":[16],"to":[17,36,50,185,201],"predict":[18],"sequence":[20,58,88],"of":[21,29,59,89,102,114,123,137,182,197],"true":[22,64],"outcomes.":[23,65],"It":[24],"is":[25,32,47,107,119],"assumed":[26],"one":[28],"experts":[31],"malicious":[33,82,148],"and":[34,62,73],"aims":[35],"impose":[37],"maximum":[39],"loss":[40,46],"system.":[43],"The":[44],"system's":[45],"naturally":[48],"defined":[49],"be":[51,163],"aggregate":[53],"absolute":[54],"difference":[55],"between":[56],"predicted":[60],"outcomes":[61],"this":[68],"problem":[69],"under":[70],"both":[71],"offline":[72,78,140],"online":[74,144,160],"settings.":[75,187],"In":[76,126],"setting":[79,145],"where":[80,117,146],"expert":[83,149],"must":[84],"choose":[85],"its":[86,153],"entire":[87],"decisions":[90],"priori,":[92],"we":[93,128,155],"show":[94,156],"somewhat":[95],"surprisingly":[96],"simple":[99],"greedy":[100],"policy":[101,131,161],"always":[103],"reporting":[104],"false":[105],"prediction":[106,124],"asymptotically":[108],"optimal":[109,139,159],"with":[110],"an":[111],"approximation":[112],"ratio":[113],"1+O\u221a(ln":[115],"N)/N,":[116],"N":[118],"total":[121],"number":[122],"stages.":[125],"particular,":[127],"describe":[129],"closely":[133],"resembles":[134],"structure":[136],"policy.":[141],"For":[142],"can":[150,162],"adaptively":[151],"make":[152],"decisions,":[154],"efficiently":[164],"computed":[165],"by":[166],"solving":[167],"dynamic":[169],"program":[170],"in":[171],"O(N":[172],"<sup":[173],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[175],").":[176],"also":[178],"discuss":[179],"generalization":[181],"our":[183],"model":[184],"multi-expert":[186],"Our":[188],"results":[189],"provide":[190],"new":[192],"direction":[193],"for":[194],"vulnerability":[195],"assessment":[196],"commonly-used":[198],"algorithms":[200],"internal":[202],"adversarial":[203],"attacks.":[204]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}