← 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 26Source ↗PDF ↗Scholar ↗
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 108Source ↗code ↗Scholar ↗