Analyzing the Robustness of Nearest Neighbors to Adversarial Examples

13 June 2017

Papers citing "Analyzing the Robustness of Nearest Neighbors to Adversarial Examples"

36 / 36 papers shown

Title
Explaining the Success of Nearest Neighbor Methods in Prediction George H. Chen Devavrat Shah OOD 69 145 0 21 Feb 2025
It Is All About Data: A Survey on the Effects of Data on Adversarial Robustness Peiyu Xiong Michael W. Tegegn Jaskeerat Singh Sarin Shubhraneel Pal Julia Rubin SILM AAML 37 8 0 17 Mar 2023
Robust Empirical Risk Minimization with Tolerance Robi Bhattacharjee Max Hopkins Akash Kumar Hantao Yu Kamalika Chaudhuri OOD 33 8 0 02 Oct 2022
Training-Time Attacks against k-Nearest Neighbors Ara Vartanian Will Rosenbaum Scott Alfeld 14 1 0 15 Aug 2022
Provably Adversarially Robust Nearest Prototype Classifiers Václav Voráček Matthias Hein AAML 20 11 0 14 Jul 2022
Benefit of Interpolation in Nearest Neighbor Algorithms Yue Xing Qifan Song Guang Cheng 17 28 0 23 Feb 2022
Verification-Aided Deep Ensemble Selection Guy Amir Tom Zelazny Guy Katz Michael Schapira AAML 30 18 0 08 Feb 2022
GARNET: Reduced-Rank Topology Learning for Robust and Scalable Graph Neural Networks Chenhui Deng Xiuyu Li Zhuobo Feng Zhiru Zhang AAML 58 22 0 30 Jan 2022
Provably Efficient Black-Box Action Poisoning Attacks Against Reinforcement Learning Guanlin Liu Lifeng Lai AAML 32 34 0 09 Oct 2021
How to Certify Machine Learning Based Safety-critical Systems? A Systematic Literature Review Florian Tambon Gabriel Laberge Le An Amin Nikanjam Paulina Stevia Nouwou Mindom Y. Pequignot Foutse Khomh G. Antoniol E. Merlo François Laviolette 37 66 0 26 Jul 2021
kNet: A Deep kNN Network To Handle Label Noise Itzik Mizrahi S. Avidan NoLa 21 0 0 20 Jul 2021
Attack Transferability Characterization for Adversarially Robust Multi-label Classification Zhuo Yang Yufei Han Xiangliang Zhang AAML 23 4 0 29 Jun 2021
A Unified Game-Theoretic Interpretation of Adversarial Robustness Jie Ren Die Zhang Yisen Wang Lu Chen Zhanpeng Zhou ... Xu Cheng Xin Wang Meng Zhou Jie Shi Quanshi Zhang AAML 72 22 0 12 Mar 2021
Connecting Interpretability and Robustness in Decision Trees through Separation Michal Moshkovitz Yao-Yuan Yang Kamalika Chaudhuri 33 22 0 14 Feb 2021
Certified Robustness of Nearest Neighbors against Data Poisoning and Backdoor Attacks Jinyuan Jia Yupei Liu Xiaoyu Cao Neil Zhenqiang Gong AAML 40 73 0 07 Dec 2020
Adversarial Classification: Necessary conditions and geometric flows Nicolas García Trillos Ryan W. Murray AAML 37 19 0 21 Nov 2020
Query complexity of adversarial attacks Grzegorz Gluch R. Urbanke AAML 27 5 0 02 Oct 2020
Vulnerability-Aware Poisoning Mechanism for Online RL with Unknown Dynamics Yanchao Sun Da Huo Furong Huang AAML OffRL OnRL 21 49 0 02 Sep 2020
Sharp Statistical Guarantees for Adversarially Robust Gaussian Classification Chen Dan Yuting Wei Pradeep Ravikumar 26 45 0 29 Jun 2020
Provable tradeoffs in adversarially robust classification Yan Sun Hamed Hassani David Hong Alexander Robey 23 53 0 09 Jun 2020
Calibrated neighborhood aware confidence measure for deep metric learning Maryna Karpusha Sunghee Yun István Fehérvári UQCV FedML 27 2 0 08 Jun 2020
When are Non-Parametric Methods Robust? Robi Bhattacharjee Kamalika Chaudhuri AAML 42 28 0 13 Mar 2020
Confident Learning: Estimating Uncertainty in Dataset Labels Curtis G. Northcutt Lu Jiang Isaac L. Chuang NoLa 43 674 0 31 Oct 2019
Understanding and Quantifying Adversarial Examples Existence in Linear Classification Xupeng Shi A. Ding AAML 16 3 0 27 Oct 2019
Statistical Analysis of Nearest Neighbor Methods for Anomaly Detection Xiaoyi Gu Leman Akoglu Alessandro Rinaldo 24 95 0 08 Jul 2019
Defending Against Adversarial Examples with K-Nearest Neighbor Chawin Sitawarin David Wagner AAML 8 29 0 23 Jun 2019
Evaluating the Robustness of Nearest Neighbor Classifiers: A Primal-Dual Perspective Lu Wang Xuanqing Liu Jinfeng Yi Zhi-Hua Zhou Cho-Jui Hsieh AAML 25 22 0 10 Jun 2019
Provably Robust Boosted Decision Stumps and Trees against Adversarial Attacks Maksym Andriushchenko Matthias Hein 25 61 0 08 Jun 2019
Robustness for Non-Parametric Classification: A Generic Attack and Defense Yao-Yuan Yang Cyrus Rashtchian Yizhen Wang Kamalika Chaudhuri SILM AAML 34 42 0 07 Jun 2019
Defense Against Adversarial Images using Web-Scale Nearest-Neighbor Search Abhimanyu Dubey L. V. D. van der Maaten Zeki Yalniz Yixuan Li D. Mahajan AAML 33 62 0 05 Mar 2019
Theoretical Analysis of Adversarial Learning: A Minimax Approach Zhuozhuo Tu Jingwei Zhang Dacheng Tao AAML 15 68 0 13 Nov 2018
Overfitting or perfect fitting? Risk bounds for classification and regression rules that interpolate M. Belkin Daniel J. Hsu P. Mitra AI4CE 33 256 0 13 Jun 2018
Monge blunts Bayes: Hardness Results for Adversarial Training Zac Cranko A. Menon Richard Nock Cheng Soon Ong Zhan Shi Christian J. Walder AAML 28 16 0 08 Jun 2018
Adversarial examples from computational constraints Sébastien Bubeck Eric Price Ilya P. Razenshteyn AAML 65 230 0 25 May 2018
A Simple Cache Model for Image Recognition Emin Orhan VLM 25 30 0 21 May 2018
Adversarially Robust Generalization Requires More Data Ludwig Schmidt Shibani Santurkar Dimitris Tsipras Kunal Talwar A. Madry OOD AAML 25 785 0 30 Apr 2018