“…Most existing decision-based attack algorithms are dense attacks (the objective is to minimise L 2 or L ∞ distortion). Interestingly, these methods, including BA (Brendel et al, 2018), HSJA (Chen et al, 2020), QEBA (Li et al, 2020), NLBA (Li et al, 2021), PSBA (Zhang et al, 2021), Sign- OPT Cheng et al (2020) or the covariance matrix adaptation evolution strategy (CMA-ES) based method for face recognition tasks in (Dong et al, 2019), can be adapted to a sparse attack setting by a projection to L 0 -ball; however this is not effective, as we show later in Appendix A.7. Although CMA-ES (Dong et al, 2019) is an evolutionary algorithm, albeit for a dense attack, the formulation requires individuals of a population to be real number vectors that can be sampled from a Gaussian distribution.…”