paper-with-me

Papers

Expressive Losses for Verified Robustness via Convex Combinations

2023-05-23 · Alessandro De Palma, Rudy Bunel, Krishnamurthy Dvijotham, M. Pawan Kumar, Robert Stanforth, Alessio Lomuscio

In order to train networks for verified adversarial robustness, it is common to over-approximate the worst-case loss over perturbation regions, resulting in networks that attain verifiability at the expense of standard performance. As shown in recent work, better trade-offs between accuracy and robustness can be obtained by carefully coupling adversarial training with over-approximations. We hypothesize that the expressivity of a loss function, which we formalize as the ability to span a range of trade-offs between lower and upper bounds to the worst-case loss through a single parameter (the over-approximation coefficient), is key to attaining state-of-the-art performance. To support our hypothesis, we show that trivial expressive losses, obtained via convex combinations between adversarial attacks and IBP bounds, yield state-of-the-art results across a variety of settings in spite of their conceptual simplicity. We provide a detailed analysis of the relationship between the over-approximation coefficient and performance profiles across different expressive losses, showing that, while expressivity is essential, better approximations of the worst-case loss are not necessarily linked to superior robustness-accuracy trade-offs.

📄 PDF Abstract BibTeX arXiv:2305.13991

Code (1)

alessandrodepalma/expressive-losses 공식 구현 pytorch

Tasks

Adversarial Robustness

Similar Papers 제목 키워드 기반

Improved Policy Optimization for Online Imitation Learning

2022-07-29 · Jonathan Wilder Lavington, Sharan Vaswani, Mark Schmidt

We consider online imitation learning (OIL), where the task is to find a policy that imitates the behavior of an expert via active interaction with the environment. We aim to bridge the gap between the theory and practic…

Imitation Learning

On the Convergence of A Family of Robust Losses for Stochastic Gradient Descent

2016-05-05 · Bo Han, Ivor W. Tsang, Ling Chen

The convergence of Stochastic Gradient Descent (SGD) using convex loss functions has been widely studied. However, vanilla SGD methods using convex losses cannot perform well with noisy labels, which adversely affect the…

Mode Combinability: Exploring Convex Combinations of Permutation Aligned Models

2023-08-22 · Adrián Csiszárik, Melinda F. Kiss, Péter Kőrösi-Szabó, Márton Muntag 외

We explore element-wise convex combinations of two permutation-aligned neural network parameter vectors $\Theta_A$ and $\Theta_B$ of size $d$. We conduct extensive experiments by examining various distributions of such m…

Linear Mode ConnectivityRe-basin

Fundamental Limits in Formal Verification of Message-Passing Neural Networks

2022-06-10 · Marco Sälzer, Martin Lange

Output reachability and adversarial robustness are among the most relevant safety properties of neural networks. We show that in the context of Message Passing Neural Networks (MPNN), a common Graph Neural Network (GNN) …

Adversarial RobustnessClassificationGraph ClassificationGraph Neural Network+2

Boosting in the presence of outliers: adaptive classification with non-convex loss functions

2015-10-05 · Alexander Hanbo Li, Jelena Bradic

This paper examines the role and efficiency of the non-convex loss functions for binary classification problems. In particular, we investigate how to design a simple and effective boosting algorithm that is robust to the…

Binary ClassificationGeneral Classification