中文
相关论文

相关论文: On the Sample Complexity of Adversarial Multi-Sour…

200 篇论文

Despite remarkable achievements in deep learning across various domains, its inherent vulnerability to adversarial examples still remains a critical concern for practical deployment. Adversarial training has emerged as one of the most…

机器学习 · 计算机科学 2024-11-06 Junhao Dong , Xinghua Qu , Z. Jane Wang , Yew-Soon Ong

We present a theoretical and algorithmic study of the multiple-source domain adaptation problem in the common scenario where the learner has access only to a limited amount of labeled target data, but where the learner has at disposal a…

机器学习 · 计算机科学 2020-11-02 Yishay Mansour , Mehryar Mohri , Jae Ro , Ananda Theertha Suresh , Ke Wu

Adversarial training is one of the predominant techniques for training classifiers that are robust to adversarial attacks. Recent work, however has found that adversarial training, which makes the overall classifier robust, it does not…

机器学习 · 计算机科学 2024-11-22 Meiyu Zhong , Ravi Tandon

We consider the relationship between learnability of a "base class" of functions on a set $X$, and learnability of a class of statistical functions derived from the base class. For example, we refine results showing that learnability of a…

计算机科学中的逻辑 · 计算机科学 2025-05-28 Aaron Anderson , Michael Benedikt

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

计算复杂性 · 计算机科学 2023-10-18 Matthias C. Caro

Learning theory has largely focused on two main learning scenarios. The first is the classical statistical setting where instances are drawn i.i.d. from a fixed distribution and the second scenario is the online learning, completely…

机器学习 · 统计学 2011-04-28 Alexander Rakhlin , Karthik Sridharan , Ambuj Tewari

It has been suggested that adversarial examples cause deep learning models to make incorrect predictions with high confidence. In this work, we take the opposite stance: an overly confident model is more likely to be vulnerable to…

机器学习 · 计算机科学 2018-02-14 Angus Galloway , Graham W. Taylor , Medhat Moussa

In the context of Multi Instance Learning, we analyze the Single Instance (SI) learning objective. We show that when the data is unbalanced and the family of classifiers is sufficiently rich, the SI method is a useful learning algorithm. In…

机器学习 · 计算机科学 2018-12-19 Mark Kozdoba , Edward Moroshko , Lior Shani , Takuya Takagi , Takashi Katoh , Shie Mannor , Koby Crammer

Collective intelligence, which aggregates the shared information from large crowds, is often negatively impacted by unreliable information sources with the low quality data. This becomes a barrier to the effective use of collective…

社会与信息网络 · 计算机科学 2012-10-04 Guo-Jun Qi , Charu Aggarwal , Pierre Moulin , Thomas Huang

This paper addresses the problem of non-Bayesian learning over multi-agent networks, where agents repeatedly collect partially informative observations about an unknown state of the world, and try to collaboratively learn the true state. We…

分布式、并行与集群计算 · 计算机科学 2016-06-30 Lili Su , Nitin H. Vaidya

We study fair classification in the presence of an omniscient adversary that, given an $\eta$, is allowed to choose an arbitrary $\eta$-fraction of the training samples and arbitrarily perturb their protected attributes. The motivation…

机器学习 · 计算机科学 2021-11-24 L. Elisa Celis , Anay Mehrotra , Nisheeth K. Vishnoi

Although current deep learning techniques have yielded superior performance on various computer vision tasks, yet they are still vulnerable to adversarial examples. Adversarial training and its variants have been shown to be the most…

计算机视觉与模式识别 · 计算机科学 2022-11-02 Junhao Dong , Seyed-Mohsen Moosavi-Dezfooli , Jianhuang Lai , Xiaohua Xie

We study the problem of model selection in batch policy optimization: given a fixed, partial-feedback dataset and $M$ model classes, learn a policy with performance that is competitive with the policy derived from the best model class. We…

机器学习 · 计算机科学 2021-12-24 Jonathan N. Lee , George Tucker , Ofir Nachum , Bo Dai

Secure multiparty computation (MPC) allows data owners to train machine learning models on combined data while keeping the underlying training data private. The MPC threat model either considers an adversary who passively corrupts some…

密码学与安全 · 计算机科学 2025-05-26 Matthew Jagielski , Daniel Escudero , Rahul Rachuri , Peter Scholl

We investigate the non-identifiability issues associated with bidirectional adversarial training for joint distribution matching. Within a framework of conditional entropy, we propose both adversarial and non-adversarial approaches to learn…

机器学习 · 统计学 2017-11-07 Chunyuan Li , Hao Liu , Changyou Chen , Yunchen Pu , Liqun Chen , Ricardo Henao , Lawrence Carin

Recently, Montasser et al. [2019] showed that finite VC dimension is not sufficient for proper adversarially robust PAC learning. In light of this hardness, there is a growing effort to study what type of relaxations to the adversarially…

机器学习 · 计算机科学 2023-05-26 Vinod Raman , Unique Subedi , Ambuj Tewari

There has been much recent interest in understanding the continuum from adversarial to stochastic settings in online learning, with various frameworks including smoothed settings proposed to bridge this gap. We consider the more general and…

机器学习 · 统计学 2025-06-19 Moïse Blanchard , Samory Kpotufe

Adversarial examples are inputs for machine learning models that have been designed by attackers to cause the model to make mistakes. In this paper, we demonstrate that adversarial examples can also be utilized for good to improve the…

机器学习 · 计算机科学 2022-08-31 Jie Zhang , Lei Zhang , Gang Li , Chao Wu

AI models need to be unlearned to fulfill the requirements of legal acts such as the AI Act or GDPR, and also because of the need to remove toxic content, debiasing, the impact of malicious instances, or changes in the data distribution…

机器学习 · 计算机科学 2025-07-16 Patryk Jasiorski , Marek Klonowski , Michał Woźniak

At the intersection of the cutting-edge technologies and privacy concerns, Federated Learning (FL) with its distributed architecture, stands at the forefront in a bid to facilitate collaborative model training across multiple clients while…

机器学习 · 计算机科学 2025-09-03 Noorain Mukhtiar , Adnan Mahmood , Quan Z. Sheng