Action-Manipulation Attacks Against Stochastic Bandits: Attacks and Defense

Due to the broad range of applications of stochastic multi-armed bandit model, understanding the effects of adversarial attacks and designing bandit algorithms robust to attacks are essential for the safe applications of this model. In this paper, we introduce a new class of attacks named action-manipulation attacks. In this class of attacks, an adversary can change the action signal selected by the user. We show that without knowledge of mean rewards of arms, our proposed attack can manipulate Upper Confidence Bound (UCB) algorithm, a widely used bandit algorithm, into pulling a target arm very frequently by spending only logarithmic cost. To defend against this class of attacks, we introduce a novel algorithm that is robust to action-manipulation attacks when an upper bound for the total attack cost is given. We prove that our algorithm has a pseudo-regret upper bounded by $mathcal {O}(max lbrace log T,Arbrace)$ with a high probability, where $T$ is the total number of rounds and $A$ is the upper bound of the total attack cost.
Source: IEEE Transactions on Signal Processing - Category: Biomedical Engineering Source Type: research

Related Links:

CONCLUSION: Prevalence of antibiotic use was high not only versus other hospitals in the region but globally including Africa, coupled with significant evidence of sub-optimal prescribing. Swift action is needed to improve future prescribing to reduce AMR. One or two areas should initially be targeted for quality improvement including development of local guidelines, documentation of antibiotic indications and/or stop/review dates. PMID: 33034234 [PubMed - as supplied by publisher]
Source: Expert Review of Anti-Infective Therapy - Category: Infectious Diseases Tags: Expert Rev Anti Infect Ther Source Type: research
Authors: Rombauts A, Abelenda-Alonso G, Cuervo G, Gudiol C, Carratalà J Abstract INTRODUCTION: Despite adequate antibiotic coverage, community-acquired pneumonia (CAP) remains a leading cause of hospitalization and mortality worldwide. It induces both a local pulmonary and a systemic inflammatory response, particularly significant in severe cases. The intensity of the dysregulated host response varies from patient to patient and has a negative impact on survival and other outcomes. AREAS COVERED: This comprehensive review summarizes the pathophysiological aspects of the inflammatory response in CAP, brie...
Source: Expert Review of Anti-Infective Therapy - Category: Infectious Diseases Tags: Expert Rev Anti Infect Ther Source Type: research
Authors: Hammerschlag MR, Sharma R Abstract INTRODUCTION: Azithromycin was recommended as the first-line therapeutic regimen for treatment of genital infections in men and women by the Centers for Disease Control in 1998. A series of studies of azithromycin for treatment of rectal chlamydial infection in men who have sex with men (MSM) found that azithromycin was significantly less effective than doxycycline. AREAS COVERED: Literature on treatment of rectal C. trachomatis from 2000 through May 2020 was searched using PubMed. Retrospective and observational studies were identified documenting the frequency and t...
Source: Expert Review of Anti-Infective Therapy - Category: Infectious Diseases Tags: Expert Rev Anti Infect Ther Source Type: research
Authors: Reissier S, Cattoir V Abstract INTRODUCTION: Streptogramins (pristinamycin and quinupristin-dalfopristin) can be interesting options for the treatment of infections due to Gram-positive cocci, especially multidrug-resistant isolates. AREAS COVERED: This review provides an updated overview on structural and activity characteristics, mechanisms of action and resistance, pharmacokinetic/pharmacodynamic and clinical use of streptogramins. EXPERT OPINION: The streptogramin antibiotics act by inhibition of the bacterial protein synthesis. They are composed of two chemically distinct compounds, namely typ...
Source: Expert Review of Anti-Infective Therapy - Category: Infectious Diseases Tags: Expert Rev Anti Infect Ther Source Type: research
Publication date: 15 February 2021Source: Journal of Hazardous Materials, Volume 404, Part BAuthor(s): Ping He, Yi Zhang, Xinyi Zhao, Jie Wei, Tianhong Xu, Jiang Wu, Naichao Chen
Source: Journal of Hazardous Materials - Category: Environmental Health Source Type: research
Publication date: 15 February 2021Source: Journal of Hazardous Materials, Volume 404, Part BAuthor(s): Jing Li, Haotian Li, Dongdong Lin, Muyi Li, Quansheng Wang, Song Xie, Yuming Zhang, Fengsong Liu
Source: Journal of Hazardous Materials - Category: Environmental Health Source Type: research
Publication date: 15 February 2021Source: Journal of Hazardous Materials, Volume 404, Part BAuthor(s): Yanhua Liu, Yang Li, Shanshan Dong, Lu Han, Ruixin Guo, Yourong Fu, Shenghu Zhang, Jianqiu Chen
Source: Journal of Hazardous Materials - Category: Environmental Health Source Type: research
Publication date: 15 February 2021Source: Journal of Hazardous Materials, Volume 404, Part AAuthor(s): Cheng Han, Yinping Zhang, Marc Redmile-Gordon, Huan Deng, Zhenggui Gu, Qiguo Zhao, Fang Wang
Source: Journal of Hazardous Materials - Category: Environmental Health Source Type: research
Publication date: 15 February 2021Source: Journal of Hazardous Materials, Volume 404, Part AAuthor(s): Taesik Go, Jihwan Kim, Sang Joon Lee
Source: Journal of Hazardous Materials - Category: Environmental Health Source Type: research
Publication date: 15 February 2021Source: Journal of Hazardous Materials, Volume 404, Part AAuthor(s): Daeeun Kwon, Woobin Bae, Jeonghwan Kim
Source: Journal of Hazardous Materials - Category: Environmental Health Source Type: research
More News: Biomedical Engineering