#247
summarized by : Yoshihiro Fukuhara
SparseFool: A Few Pixels Make a Big Difference

どんな論文か?

疎な摂動によるAdversarial Exampleの新しい生成手法(SparseFool)を提案。提案手法は従来手法と比較して、高速かつ効率的に摂動を計算可能であり、摂動の知覚性を制御することが出来る。また、adversarial training による頑健性の向上が少なく防御することが難しい。
placeholder

新規性

疎な摂動によるAdversarial Exampleはl_0ノルムを用いた最適化問題として定式化されるが、NP-hardになってしまう。そこで、l_1ノルムを用いた最適化として問題を緩和し、l_1ノルムを用いたDeepFool(線形近似を用いて反復的に摂動を計算する攻撃手法で著者らの先行研究)を用いて効率的に摂動を計算している。

結果

先行研究である、JSMAやone-pixel attackと比較してかなり高速(VGG19、CIFAR-10でJSMAの約20倍高速)に同等の誤認識率のAdversarial Exampleを生成可能。

その他(なぜ通ったか?等)