← Search

Xiaoyu Cao

5 accepted papers

2022

Almost Tight L0-norm Certified Robustness of Top-k Predictions against Adversarial Perturbations

ICLR 2022poster

Top-$k$ predictions are used in many real-world applications such as machine learning as a service, recommender systems, and web searches. $\ell_0$-norm adversarial perturbation characterizes an attack that arbitrarily modifies some features of an input such that a classifier makes an incorrect pred…

Cited by 26SourcePDFScholar
2022

Certified Robustness of Nearest Neighbors against Data Poisoning and Backdoor Attacks

AAAI 2022technical

Data poisoning attacks and backdoor attacks aim to corrupt a machine learning classifier via modifying, adding, and/or removing some carefully selected training examples, such that the corrupted classifier makes incorrect predictions as the attacker desires. The key idea of state-of-the-art certifie…

2021

Intrinsic Certified Robustness of Bagging against Data Poisoning Attacks

AAAI 2021technical

In a data poisoning attack, an attacker modifies, deletes, and/or inserts some training examples to corrupt the learnt machine learning model. Bootstrap Aggregating (bagging) is a well known ensemble learning method, which trains multiple base models on random subsamples of a training dataset using…

2020

Certified Robustness for Top-k Predictions against Adversarial Perturbations via Randomized Smoothing

ICLR 2020poster

It is well-known that classifiers are vulnerable to adversarial perturbations. To defend against adversarial perturbations, various certified robustness results have been derived. However, existing certified robustnesses are limited to top-1 predictions. In many real-world applications, top-$k$ pre…

Cited by 108SourcecodeScholar