Data dependent randomized smoothing

Randomized smoothing is a recent technique that achieves state-of-art performance in training certifiably robust deep neural networks. While the smoothing family of distributions is often connected to the choice of the norm used for certification, the parameters of these distributions are always set...

Full description

Bibliographic Details
Main Authors: Alfarra, M, Bibi, A, Torr, P, Ghanem, B
Format: Conference item
Language:English
Published: PMLR 2022
_version_ 1817932346073022464
author Alfarra, M
Bibi, A
Torr, P
Ghanem, B
author_facet Alfarra, M
Bibi, A
Torr, P
Ghanem, B
author_sort Alfarra, M
collection OXFORD
description Randomized smoothing is a recent technique that achieves state-of-art performance in training certifiably robust deep neural networks. While the smoothing family of distributions is often connected to the choice of the norm used for certification, the parameters of these distributions are always set as global hyper parameters independent from the input data on which a network is certified. In this work, we revisit Gaussian randomized smoothing and show that the variance of the Gaussian distribution can be optimized at each input so as to maximize the certification radius for the construction of the smooth classifier. Since the data dependent classifier does not directly enjoy sound certification with existing approaches, we propose a memory-enhanced data dependent smooth classifier that is certifiable by construction. This new approach is generic, parameter-free, and easy to implement. In fact, we show that our data dependent framework can be seamlessly incorporated into 3 randomized smoothing approaches, leading to consistent improved certified accuracy. When this framework is used in the training routine of these approaches followed by a data dependent certification, we achieve 9% and 6% improvement over the certified accuracy of the strongest baseline for a radius of 0.5 on CIFAR10 and ImageNet.
first_indexed 2024-03-07T07:26:48Z
format Conference item
id oxford-uuid:0b010146-318f-4b4f-a46f-0681e3bbe97d
institution University of Oxford
language English
last_indexed 2024-12-09T03:36:27Z
publishDate 2022
publisher PMLR
record_format dspace
spelling oxford-uuid:0b010146-318f-4b4f-a46f-0681e3bbe97d2024-12-02T15:33:15ZData dependent randomized smoothingConference itemhttp://purl.org/coar/resource_type/c_5794uuid:0b010146-318f-4b4f-a46f-0681e3bbe97dEnglishSymplectic ElementsPMLR2022Alfarra, MBibi, ATorr, PGhanem, BRandomized smoothing is a recent technique that achieves state-of-art performance in training certifiably robust deep neural networks. While the smoothing family of distributions is often connected to the choice of the norm used for certification, the parameters of these distributions are always set as global hyper parameters independent from the input data on which a network is certified. In this work, we revisit Gaussian randomized smoothing and show that the variance of the Gaussian distribution can be optimized at each input so as to maximize the certification radius for the construction of the smooth classifier. Since the data dependent classifier does not directly enjoy sound certification with existing approaches, we propose a memory-enhanced data dependent smooth classifier that is certifiable by construction. This new approach is generic, parameter-free, and easy to implement. In fact, we show that our data dependent framework can be seamlessly incorporated into 3 randomized smoothing approaches, leading to consistent improved certified accuracy. When this framework is used in the training routine of these approaches followed by a data dependent certification, we achieve 9% and 6% improvement over the certified accuracy of the strongest baseline for a radius of 0.5 on CIFAR10 and ImageNet.
spellingShingle Alfarra, M
Bibi, A
Torr, P
Ghanem, B
Data dependent randomized smoothing
title Data dependent randomized smoothing
title_full Data dependent randomized smoothing
title_fullStr Data dependent randomized smoothing
title_full_unstemmed Data dependent randomized smoothing
title_short Data dependent randomized smoothing
title_sort data dependent randomized smoothing
work_keys_str_mv AT alfarram datadependentrandomizedsmoothing
AT bibia datadependentrandomizedsmoothing
AT torrp datadependentrandomizedsmoothing
AT ghanemb datadependentrandomizedsmoothing