中文
相关论文

相关论文: The Adversarial Consistency of Surrogate Risks for…

200 篇论文

There has been great interest in enhancing the robustness of neural network classifiers to defend against adversarial perturbations through adversarial training, while balancing the trade-off between robust accuracy and standard accuracy.…

机器学习 · 计算机科学 2022-10-24 Chester Holtz , Tsui-Wei Weng , Gal Mishne

Adversarial training, which is to enhance robustness against adversarial attacks, has received much attention because it is easy to generate human-imperceptible perturbations of data to deceive a given deep neural network. In this paper, we…

机器学习 · 统计学 2023-06-02 Dongyoon Yang , Insung Kong , Yongdai Kim

"Benign overfitting", where classifiers memorize noisy training data yet still achieve a good generalization performance, has drawn great attention in the machine learning community. To explain this surprising phenomenon, a series of works…

机器学习 · 计算机科学 2022-01-03 Jinghui Chen , Yuan Cao , Quanquan Gu

This paper proposes an attack-independent (non-adversarial training) technique for improving adversarial robustness of neural network models, with minimal loss of standard accuracy. We suggest creating a neighborhood around each training…

机器学习 · 计算机科学 2021-07-28 Bronya Roni Chernyak , Bhiksha Raj , Tamir Hazan , Joseph Keshet

Active learning is a type of sequential design for supervised machine learning, in which the learning algorithm sequentially requests the labels of selected instances from a large pool of unlabeled data points. The objective is to produce a…

统计理论 · 数学 2019-11-14 Steve Hanneke , Liu Yang

Current techniques in machine learning are so far are unable to learn classifiers that are robust to adversarial perturbations. However, they are able to learn non-robust classifiers with very high accuracy, even in the presence of random…

机器学习 · 计算机科学 2019-01-04 Preetum Nakkiran

We consider optimization of generalized performance metrics for binary classification by means of surrogate losses. We focus on a class of metrics, which are linear-fractional functions of the false positive and false negative rates…

机器学习 · 计算机科学 2016-10-10 Wojciech Kotłowski , Krzysztof Dembczyński

We study the key framework of learning with abstention in the multi-class classification setting. In this setting, the learner can choose to abstain from making a prediction with some pre-defined cost. We present a series of new theoretical…

机器学习 · 计算机科学 2024-04-02 Anqi Mao , Mehryar Mohri , Yutao Zhong

One prominent approach toward resolving the adversarial vulnerability of deep neural networks is the two-player zero-sum paradigm of adversarial training, in which predictors are trained against adversarially chosen perturbations of data.…

机器学习 · 计算机科学 2024-03-20 Alexander Robey , Fabian Latorre , George J. Pappas , Hamed Hassani , Volkan Cevher

Contrastive representation learning encourages data representation to make semantically similar pairs closer than randomly drawn negative samples, which has been successful in various domains such as vision, language, and graphs. Recent…

机器学习 · 计算机科学 2022-05-31 Han Bao , Yoshihiro Nagano , Kento Nozawa

Adversarial training (i.e., training on adversarially perturbed input data) is a well-studied method for making neural networks robust to potential adversarial attacks during inference. However, the improved robustness does not come for…

机器人学 · 计算机科学 2023-01-27 Mathias Lechner , Alexander Amini , Daniela Rus , Thomas A. Henzinger

We present a study of surrogate losses and algorithms for the general problem of learning to defer with multiple experts. We first introduce a new family of surrogate losses specifically tailored for the multiple-expert setting, where the…

机器学习 · 计算机科学 2024-04-02 Anqi Mao , Mehryar Mohri , Yutao Zhong

Despite achieving impressive performance, state-of-the-art classifiers remain highly vulnerable to small, imperceptible, adversarial perturbations. This vulnerability has proven empirically to be very intricate to address. In this paper, we…

机器学习 · 计算机科学 2018-12-03 Alhussein Fawzi , Hamza Fawzi , Omar Fawzi

Recent research has introduced a key notion of $H$-consistency bounds for surrogate losses. These bounds offer finite-sample guarantees, quantifying the relationship between the zero-one estimation error (or other target loss) and the…

机器学习 · 计算机科学 2025-12-30 Anqi Mao , Mehryar Mohri , Yutao Zhong

Traditional classification algorithms assume that training and test data come from similar distributions. This assumption is violated in adversarial settings, where malicious actors modify instances to evade detection. A number of custom…

计算机科学与博弈论 · 计算机科学 2016-11-29 Bo Li , Yevgeniy Vorobeychik , Xinyun Chen

Structured prediction involves learning to predict complex structures rather than simple scalar values. The main challenge arises from the non-Euclidean nature of the output space, which generally requires relaxing the problem formulation.…

机器学习 · 统计学 2024-11-19 Junjie Yang , Matthieu Labeau , Florence d'Alché-Buc

The reliability of a learning model is key to the successful deployment of machine learning in various applications. However, it is difficult to describe the phenomenon due to the complicated nature of the problems in machine learning. It…

机器学习 · 计算机科学 2025-05-27 Ramin Barati , Reza Safabakhsh , Mohammad Rahmati

In this paper we refine the process of computing calibration functions for a number of multiclass classification surrogate losses. Calibration functions are a powerful tool for easily converting bounds for the surrogate risk (which can be…

机器学习 · 统计学 2016-09-22 Bernardo Ávila Pires , Csaba Szepesvári

We present a detailed study of estimation errors in terms of surrogate loss estimation errors. We refer to such guarantees as $\mathscr{H}$-consistency estimation error bounds, since they account for the hypothesis set $\mathscr{H}$…

机器学习 · 计算机科学 2022-05-18 Pranjal Awasthi , Anqi Mao , Mehryar Mohri , Yutao Zhong

Several existing works study either adversarial or natural distributional robustness of deep neural networks separately. In practice, however, models need to enjoy both types of robustness to ensure reliability. In this work, we bridge this…

机器学习 · 计算机科学 2022-09-19 Mazda Moayeri , Kiarash Banihashem , Soheil Feizi