Adversarially Robust Streaming Algorithms via Differential Privacy

06/12/2020

Adversarially Robust Streaming Algorithms via Differential Privacy

Avinatan Hasidim, Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer

Keywords:

Abstract Paper Similar Papers

Abstract: A streaming algorithm is said to be adversarially robust if its accuracy guarantees are maintained even when the data stream is chosen maliciously, by an adaptive adversary. We establish a connection between adversarial robustness of streaming algorithms and the notion of differential privacy. This connection allows us to design new adversarially robust streaming algorithms that outperform the current state-of-the-art constructions for many interesting regimes of parameters.

0

0

0

0

Share

This is an embedded video. Talk and the respective paper are published at NeurIPS 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment

no comments yet

Similar Papers

06/12/2021

Adversarial Robustness of Streaming Algorithms through Importance Sampling

Vladimir Braverman, Avinatan Hassidim, Yossi Matias and
Mariano Schain, Sandeep Silwal, Samson Zhou

Keywords Paper

machine learning, robustness, adversarial robustness and security, clustering

0

0

0

0

7:14

18/11/2020

Towards understanding and improving the transferability of adversarial examples in deep neural networks

Lei Wu, Zhanxing Zhu

Keywords Paper

0

0

0

0

10:28

12/07/2020

Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead

Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh

Keywords Paper

Privacy-preserving Statistics and Machine Learning

0

0

0

0

14:11

06/12/2020

Promoting Stochasticity for Expressive Policies via a Simple and Efficient Regularization Method

Qi Zhou, Yufei Kuang, Zherui Qiu and
Houqiang Li, Jie Wang

Keywords Paper

0

0

0

0

3:10

26/08/2020

Robustness for Non-Parametric Classification: A Generic Attack and Defense

Yao-Yuan Yang, Cyrus Rashtchian, Yizhen Wang, Kamalika Chaudhuri

Keywords Paper

0

0

0

0

14:42

06/12/2021

A Little Robustness Goes a Long Way: Leveraging Robust Features for Targeted Transfer Attacks

Jacob Springer, Melanie Mitchell, Garrett Kenyon

Keywords Paper

deep learning, optimization, robustness, adversarial robustness and security, transformers

0

0

0

0

9:29

06/12/2020

Breaking the Communication-Privacy-Accuracy Trilemma

Wei-Ning Chen, Peter Kairouz, Ayfer Ozgur

Keywords Paper

Neuroscience and Cognitive Science -> Plasticity and Adaptation, Deep Learning -> Biologically Plausible Deep Networks

0

0

0

0

3:17

02/02/2021

Proactive Privacy-preserving Learning for Retrieval

Peng-Fei Zhang, Zi Huang, Xin-Shun Xu

Keywords Paper

0

0

0

0

17:14

12/07/2020

Representations for Stable Off-Policy Reinforcement Learning

Dibya Ghosh, Marc Bellemare

Keywords Paper

Reinforcement Learning - General

0

0

0

0

14:38

19/08/2021

Federated Learning with Sparsification-Amplified Privacy and Adaptive Optimization

Rui Hu, Yanmin Gong, Yuanxiong Guo

Keywords Paper

Data Mining, Federated Learning, Security and Privacy, Privacy Preserving Data Mining

0

0

0

0

15:44

06/12/2021

Uncertainty-Based Offline Reinforcement Learning with Diversified Q-Ensemble

Gaon An, Seungyong Moon, Jang-Hyun Kim, Hyun Oh Song

Keywords Paper

deep learning, reinforcement learning and planning

1

0

0

0

13:50

06/12/2021

Evaluating Gradient Inversion Attacks and Defenses in Federated Learning

Yangsibo Huang, Samyak Gupta, Zhao Song and
Kai Li, Sanjeev Arora

Keywords Paper

privacy, federated learning

0

0

0

0

19:26

26/04/2020

GAT: Generative Adversarial Training for Adversarial Example Detection and Classification

Xuwang Yin, Soheil Kolouri, Gustavo K Rohde

Keywords Paper

adversarial example detection, adversarial examples classification, robust optimization, ML security, generative modeling, generative classification

0

0

0

0

5:14

26/08/2020

Adaptive, Distribution-Free Prediction Intervals for Deep Networks

Danijel Kivaranovic, Kory D. Johnson, Hannes Leeb

Keywords Paper

0

0

0

0

16:48

06/12/2021

Robust and differentially private mean estimation

Xiyang Liu, Weihao Kong, Sham Kakade, Sewoong Oh

Keywords Paper

theory, robustness, meta learning, privacy, federated learning

0

0

0

0

13:44

06/12/2020

AdvFlow: Inconspicuous Black-box Adversarial Attacks using Normalizing Flows

Hadi Mohaghegh Dolatabadi, Sarah Erfani, Christopher Leckie

Keywords Paper

0

0

0

0

3:59

15/11/2020

Differentially-Private Software Frequency Profiling under Linear Constraints

Hailong Zhang, Yu Hao, Sufian Latif and
Raef Bassily, Atanas Rountev

Keywords Paper

program analysis, frequency profiling, differential privacy

0

0

0

0

14:14

12/07/2020

Sharp Composition Bounds for Gaussian Differential Privacy via Edgeworth Expansion

Qinqing Zheng, Jinshuo Dong, Qi Long, Weijie Su

Keywords Paper

Privacy-preserving Statistics and Machine Learning

0

0

0

0

12:45

18/07/2021

Enhancing Robustness of Neural Networks through Fourier Stabilization

Netanel Raviv, Aidan Kelley, Minzhe Guo, Yevgeniy Vorobeychik

Keywords Paper

Probabilistic Methods, Variational Inference, Algorithms, Boosting and Ensemble Methods; Probabilistic Methods; Probabilistic Methods, Bayesian Theory, Social Aspects of Machine Learning, Privacy, Anonymity, and Security

0

0

0

0

4:57

30/11/2020

Double Targeted Universal Adversarial Perturbations

Philipp Benz, Chaoning Zhang, Tooba Imtiaz, In So Kweon

Keywords Paper

0

0

0

0

9:28

06/12/2021

Structured Dropout Variational Inference for Bayesian Neural Networks

Son Nguyen, Duong Nguyen, Khai Nguyen and
Khoat Than, Hung Bui, Nhat Ho

Keywords Paper

deep learning, generative model

0

0

0

0

11:28

06/12/2021

Stable Neural ODE with Lyapunov-Stable Equilibrium Points for Defending Against Adversarial Attacks

Qiyu Kang, Yang Song, Qinxu Ding, Wee Peng Tay

Keywords Paper

deep learning, machine learning, adversarial robustness and security

0

0

0

0

14:21

07/09/2020

Robust Ensemble Model Training via Random Layer Sampling Against Adversarial Attack

Hakmin Lee, Hong Joo Lee, Seong Tae Kim, Yong Man Ro

Keywords Paper

ensemble model, adversarial attack, adversarial defense, adversarial robustnessl, random layer sampling

0

0

0

0

7:19

06/12/2020

Bias no more: high-probability data-dependent regret bounds for adversarial bandits and MDPs

Chung-Wei Lee, Haipeng Luo, Chen-Yu Wei, Mengxiao Zhang

Keywords Paper

0

0

0

0

3:16

06/12/2020

Adversarial Learning for Robust Deep Clustering

Xu Yang, Cheng Deng, Kun Wei and
Junchi Yan, Wei Liu

Keywords Paper

0

0

0

0

3:23

06/12/2021

Hybrid Regret Bounds for Combinatorial Semi-Bandits and Adversarial Linear Bandits

Shinji Ito

Keywords Paper

bandits

0

0

0

0

10:49

22/06/2020

The one-way communication complexity of submodular maximization with applications to streaming and robustness

Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen

Keywords Paper

Submodular Maximization, Approximation Algorithms, Robustness, Streaming, Communication Complexity

0

0

0

0

24:58

22/11/2021

SVD-GAN for Real-Time Unsupervised Video Anomaly Detection

Dinesh Jackson Samuel, Fabio Cuzzolin

Keywords Paper

Unsupervised anomaly detection, SVD-GAN, depth-wise separable convolutions, spatiotemporal features, GAN convergence, Singular Value Decomposition loss, GAN reconstruction, lightweight GAN model, minimized KL divergence

0

0

0

0

2:54

06/12/2020

Provably Good Batch Off-Policy Reinforcement Learning Without Great Exploration

Yao Liu, Adith Swaminathan, Alekh Agarwal, Emma Brunskill

Keywords Paper

0

0

0

0

3:17

06/12/2021

Backdoor Attack with Imperceptible Input and Latent Modification

Khoa D Doan, Yingjie Lao, Ping Li

Keywords Paper

deep learning, optimization, adversarial robustness and security, generative model

0

0

0

0

12:27

14/06/2020

Boosting the Transferability of Adversarial Samples via Attention

Weibin Wu, Yuxin Su, Xixian Chen and
Shenglin Zhao, Irwin King, Michael R. Lyu, Yu-Wing Tai

Keywords Paper

adversarial learning, adversarial attack methods

0

0

0

0

1:01

12/07/2020

Puzzle Mix: Exploiting Saliency and Local Statistics for Optimal Mixup

Jang-Hyun Kim, Wonho Choo, Hyun Oh Song

Keywords Paper

Deep Learning - Algorithms

0

0

0

0

13:40

08/07/2020

Robust Algorithms under Adversarial Injections

Paritosh Garg, Sagar Kale, Lars Rohwedder, Ola Svensson

Keywords Paper

Streaming algorithm, adversary, submodular maximization, matching

0

0

0

0

24:14

26/04/2020

Conservative Uncertainty Estimation By Fitting Prior Networks

Kamil Ciosek, Vincent Fortuin, Ryota Tomioka and
Katja Hofmann, Richard Turner

Keywords Paper

uncertainty quantification, deep learning, Gaussian process, epistemic uncertainty, random network, prior, Bayesian inference

0

0

0

1

5:06

06/12/2020

Distributional Robustness with IPMs and links to Regularization and GANs

Hisham Husain

Keywords Paper

0

0

0

0

3:12

02/02/2021

Robustness Guarantees for Mode Estimation with an Application to Bandits

Aldo Pacchiano, Heinrich Jiang, Michael I. Jordan

Keywords Paper

0

0

0

0

17:04

18/07/2021

Towards Defending against Adversarial Examples via Attack-Invariant Features

Dawei Zhou, Tongliang Liu, Bo Han and
Nannan Wang, Chunlei Peng, Xinbo Gao

Keywords Paper

Algorithms, Adversarial Examples

0

0

0

0

5:19

26/04/2020

Can gradient clipping mitigate label noise?

Aditya Krishna Menon, Ankit Singh Rawat, Sashank J. Reddi, Sanjiv Kumar

Keywords Paper

0

0

0

0

4:56

06/12/2020

Smoothed Analysis of Online and Differentially Private Learning

Nika Haghtalab, Tim Roughgarden, Abhishek Shetty

Keywords Paper

, Algorithms -> Multitask and Transfer Learning

0

0

0

0

3:23

06/12/2020

Maximum-Entropy Adversarial Data Augmentation for Improved Generalization and Robustness

Long Zhao, Ting Liu, Xi Peng, Dimitris Metaxas

Keywords Paper

0

0

0

0

3:22