中文
相关论文

相关论文: Adversarial Online Learning with noise

200 篇论文

In this paper, we study a model of communication under adversarial noise. In this model, the adversary makes online decisions on whether to corrupt a transmitted bit based on only the value of that bit. Like the usual binary symmetric…

信息论 · 计算机科学 2014-01-21 Arya Mazumdar

We develop a new approach to obtaining high probability regret bounds for online learning with bandit feedback against an adaptive adversary. While existing approaches all require carefully constructing optimistic and biased loss…

机器学习 · 计算机科学 2020-11-02 Chung-Wei Lee , Haipeng Luo , Chen-Yu Wei , Mengxiao Zhang

In this paper we consider adversarial noise models that will fail quantum error correction and fault-tolerant quantum computation. We describe known results regarding high-rate noise, sequential computation, and reversible noisy…

量子物理 · 物理学 2009-04-22 Gil Kalai

Deep reinforcement learning models are vulnerable to adversarial attacks that can decrease a victim's cumulative expected reward by manipulating the victim's observations. Despite the efficiency of previous optimization-based methods for…

机器学习 · 计算机科学 2023-02-28 You Qiaoben , Chengyang Ying , Xinning Zhou , Hang Su , Jun Zhu , Bo Zhang

A recurrent neural net is described that learns a set of patterns in the presence of noise. The learning rule is of Hebbian type, and, if noise would be absent during the learning process, the resulting final values of the weights would…

无序系统与神经网络 · 物理学 2009-11-07 W A van Leeuwen , B Wemmenhove

We study an online linear regression setting in which the observed feature vectors are corrupted by noise and the learner can pay to reduce the noise level. In practice, this may happen for several reasons: for example, because features can…

机器学习 · 计算机科学 2025-11-12 Nadav Merlis , Kyoungseok Jang , Nicolò Cesa-Bianchi

In the random-order model for online learning, the sequence of losses is chosen upfront by an adversary and presented to the learner after a random permutation. Any random-order input is \emph{asymptotically} equivalent to a stochastic…

We show that label noise exists in adversarial training. Such label noise is due to the mismatch between the true label distribution of adversarial examples and the label inherited from clean examples - the true label distribution is…

机器学习 · 计算机科学 2023-10-17 Chengyu Dong , Liyuan Liu , Jingbo Shang

This study investigates a counterintuitive phenomenon in adversarial machine learning: the potential for noise-based defenses to inadvertently aid evasion attacks in certain scenarios. While randomness is often employed as a defensive…

密码学与安全 · 计算机科学 2024-11-01 Steve Bakos , Pooria Madani , Heidar Davoudi

We present an adaptive approach for robust learning from corrupted training sets. We identify corrupted and non-corrupted samples with latent Bernoulli variables and thus formulate the learning problem as maximization of the likelihood…

机器学习 · 统计学 2024-06-17 Aleksandr Karakulev , Dave Zachariah , Prashant Singh

Deep neural networks have been demonstrated to be vulnerable to adversarial noise, promoting the development of defense against adversarial attacks. Motivated by the fact that adversarial noise contains well-generalizing features and that…

机器学习 · 计算机科学 2022-07-19 Dawei Zhou , Nannan Wang , Bo Han , Tongliang Liu

We investigate the challenge of establishing stochastic-like guarantees when sequentially learning from a stream of i.i.d. data that includes an unknown quantity of clean-label adversarial samples. We permit the learner to abstain from…

机器学习 · 计算机科学 2025-04-22 Carolin Heinzler

We introduce ANTIDOTE, a new class of objectives for learning under noisy labels which are defined in terms of a relaxation over an information-divergence neighborhood. Using convex duality, we provide a reformulation as an adversarial…

机器学习 · 计算机科学 2025-08-12 Jeremiah Birrell , Reza Ebrahimi

Deep Reinforcement Learning (DRL) policies have been shown to be vulnerable to small adversarial noise in observations. Such adversarial noise can have disastrous consequences in safety-critical environments. For instance, a self-driving…

机器学习 · 计算机科学 2024-03-28 Roman Belaire , Pradeep Varakantham , Thanh Nguyen , David Lo

We consider the contextual bandit problem where at each time, the agent only has access to a noisy version of the context and the error variance (or an estimator of this variance). This setting is motivated by a wide range of applications…

机器学习 · 统计学 2024-03-19 Yongyi Guo , Ziping Xu , Susan Murphy

Most studies on learning from noisy labels rely on unrealistic models of i.i.d. label noise, such as class-conditional transition matrices. More recent work on instance-dependent noise models are more realistic, but assume a single…

机器学习 · 计算机科学 2021-06-10 Glenn Dawson , Robi Polikar

We study a class of adversarial bandit optimization problems in which the loss functions may be non-convex and non-smooth. In each round, the learner observes a loss that consists of an underlying linear component together with an…

机器学习 · 计算机科学 2026-03-30 Zhuoyu Cheng , Kohei Hatano , Eiji Takimoto

We revisit the concept of "adversary" in online learning, motivated by solving robust optimization and adversarial training using online learning methods. While one of the classical setups in online learning deals with the "adversarial"…

机器学习 · 计算机科学 2021-01-28 Sebastian Pokutta , Huan Xu

We study adversarial noisy bandits given a known function class $\mathcal{F}$. In each round, the adversary selects a function $f \in \mathcal{F}$, the learner chooses an arm, and then observes a noisy reward determined by the chosen arm…

机器学习 · 计算机科学 2026-05-12 Steve Hanneke , Kun Wang

This paper addresses the problem of multiclass classification with corrupted or noisy bandit feedback. In this setting, the learner may not receive true feedback. Instead, it receives feedback that has been flipped with some non-zero…

机器学习 · 计算机科学 2021-06-08 Mudit Agarwal , Naresh Manwani