paper-with-me

홈 › Papers

Provably Robust Metric Learning

2020-06-12 · NeurIPS 2020 12 · Lu Wang, Xuanqing Liu, Jin-Feng Yi, Yuan Jiang, Cho-Jui Hsieh

Metric learning is an important family of algorithms for classification and similarity search, but the robustness of learned metrics against small adversarial perturbations is less studied. In this paper, we show that existing metric learning algorithms, which focus on boosting the clean accuracy, can result in metrics that are less robust than the Euclidean distance. To overcome this problem, we propose a novel metric learning algorithm to find a Mahalanobis distance that is robust against adversarial perturbations, and the robustness of the resulting model is certifiable. Experimental results show that the proposed metric learning algorithm improves both certified robust errors and empirical robust errors (errors under adversarial attacks). Furthermore, unlike neural network defenses which usually encounter a trade-off between clean and robust errors, our method does not sacrifice clean errors compared with previous metric learning methods. Our code is available at https://github.com/wangwllu/provably_robust_metric_learning.

📄 PDF Abstract BibTeX arXiv:2006.07024

Code (2)

wangwllu/provably_robust_metric_learning 공식 구현 pytorch
wangwllu/knn_robustness pytorch

Tasks

Metric Learning

Similar Papers 제목 키워드 기반

Learning Linear Dynamical Systems with Semi-Parametric Least Squares

2019-02-02 · Max Simchowitz, Ross Boczar, Benjamin Recht

We analyze a simple prefiltered variation of the least squares estimator for the problem of estimation with biased, semi-parametric noise, an error model studied more broadly in causal statistics and active learning. We …

Active Learning

Provably adaptive reinforcement learning in metric spaces

2020-06-18 · NeurIPS 2020 12 · Tongyi Cao, Akshay Krishnamurthy

We study reinforcement learning in continuous state and action spaces endowed with a metric. We provide a refined analysis of a variant of the algorithm of Sinclair, Banerjee, and Yu (2019) and show that its regret scale…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

A Kernel Perspective on Behavioural Metrics for Markov Decision Processes

2023-10-05 · Pablo Samuel Castro, Tyler Kastner, Prakash Panangaden, Mark Rowland

Behavioural metrics have been shown to be an effective mechanism for constructing representations in reinforcement learning. We present a novel perspective on behavioural metrics for Markov decision processes via the use…

reinforcement-learningReinforcement Learning

Verification of Geometric Robustness of Neural Networks via Piecewise Linear Approximation and Lipschitz Optimisation

2024-08-23 · Ben Batten, Yang Zheng, Alessandro De Palma, Panagiotis Kouvaros 외

We address the problem of verifying neural networks against geometric transformations of the input image, including rotation, scaling, shearing, and translation. The proposed method computes provably sound piecewise line…

RetrievalGuard: Provably Robust 1-Nearest Neighbor Image Retrieval

2022-06-17 · Yihan Wu, Hongyang Zhang, Heng Huang

Recent research works have shown that image retrieval models are vulnerable to adversarial attacks, where slightly modified test inputs could lead to problematic retrieval results. In this paper, we aim to design a prova…

Image RetrievalRetrieval