Performance Analysis
_NeurIPS2023_CR__Certified_Backdoor_Detection.pdf
Thus, we did not create new threats to society. Moreover, our work provides a new perspective on backdoor defense, as it is the first to address the certification of backdoor detection. This assumption holds in general in practice. In our setting, this is reflected by a small samplewise local probability for the labeled class for most samples used for computing LDP, which may easily lead to a large LDP . In the following, we show that a larger deviation of the learned decision boundary of a binary Bayesian classifier will affect its LDP .
29c0605a3bab4229e46723f89cf59d83-Supplemental.pdf
The key idea of the proof is to exploit the problem representation in terms of confusion matrices. Here we set up and discuss the example in 3.2 in more detail. In the following, whenAj is used to denote an event inside a probability, it refers to the event {Aj =1}. First step is to extract the error incurred by plugging inหฮท rather than ฮท. C.2 WeightedERM In the weighed ERM approach (referred to as cost-sensitive classification for the binary case [1]) we parametrizeh: X [K]by a function classF of functions: X RK.