%PDF-1.3 1 0 obj << /Kids [ 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R 12 0 R 13 0 R 14 0 R ] /Type /Pages /Count 11 >> endobj 2 0 obj << /Subject (Neural Information Processing Systems http\072\057\057nips\056cc\057) /Publisher (Curran Associates\054 Inc\056) /Language (en\055US) /Created (2019) /EventType (Poster) /Description-Abstract (We study nonzero\055sum hypothesis testing games that arise in the context of adversarial classification\054 in both the Bayesian as well as the Neyman\055Pearson frameworks\056 We first show that these games admit mixed strategy Nash equilibria\054 and then we examine some interesting concentration phenomena of these equilibria\056 Our main results are on the exponential rates of convergence of classification errors at equilibrium\054 which are analogous to the well\055known Chernoff\055Stein lemma and Chernoff information that describe the error exponents in the classical binary hypothesis testing problem\054 but with parameters derived from the adversarial model\056 The results are validated through numerical experiments\056) /Producer (PyPDF2) /Title (Nonzero\055sum Adversarial Hypothesis Testing Games) /Date (2019) /ModDate (D\07220200213012347\05508\04700\047) /Published (2019) /Type (Conference Proceedings) /firstpage (7312) /Book (Advances in Neural Information Processing Systems 32) /Description (Paper accepted and presented at the Neural Information Processing Systems Conference \050http\072\057\057nips\056cc\057\051) /Editors (H\056 Wallach and H\056 Larochelle and A\056 Beygelzimer and F\056 d\047Alch\351\055Buc and E\056 Fox and R\056 Garnett) /Author (Sarath Yasodharan\054 Patrick Loiseau) /lastpage (7322) >> endobj 3 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 4 0 obj << /Contents 15 0 R /Parent 1 0 R /Resources 16 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 31 0 R ] /Type /Page >> endobj 5 0 obj << /Contents 32 0 R /Parent 1 0 R /Resources 33 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 42 0 R 43 0 R 44 0 R 45 0 R 46 0 R 47 0 R 48 0 R 49 0 R 50 0 R 51 0 R 52 0 R 53 0 R 54 0 R 55 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R ] /Type /Page >> endobj 6 0 obj << /Contents 66 0 R /Parent 1 0 R /Resources 67 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 96 0 R 97 0 R 98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R ] /Type /Page >> endobj 7 0 obj << /Contents 105 0 R /Parent 1 0 R /Resources 106 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 115 0 R 116 0 R 117 0 R ] /Type /Page >> endobj 8 0 obj << /Contents 118 0 R /Parent 1 0 R /Resources 119 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 120 0 R 121 0 R 122 0 R 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R 128 0 R 129 0 R 130 0 R 131 0 R 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R 140 0 R 141 0 R 142 0 R 143 0 R ] /Type /Page >> endobj 9 0 obj << /Contents 144 0 R /Parent 1 0 R /Resources 145 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 150 0 R 151 0 R 152 0 R 153 0 R 154 0 R 155 0 R 156 0 R 157 0 R 158 0 R ] /Type /Page >> endobj 10 0 obj << /Contents 159 0 R /Parent 1 0 R /Resources 160 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 169 0 R 170 0 R 171 0 R 172 0 R 173 0 R 174 0 R 175 0 R 176 0 R 177 0 R 178 0 R 179 0 R 180 0 R 181 0 R 182 0 R 183 0 R 184 0 R 185 0 R 186 0 R 187 0 R 188 0 R 189 0 R 190 0 R ] /Type /Page >> endobj 11 0 obj << /Contents 191 0 R /Parent 1 0 R /Resources 192 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 197 0 R 198 0 R 199 0 R 200 0 R 201 0 R 202 0 R 203 0 R 204 0 R 205 0 R 206 0 R 207 0 R 208 0 R 209 0 R 210 0 R 211 0 R 212 0 R 213 0 R 214 0 R 215 0 R 216 0 R 217 0 R 218 0 R 219 0 R 220 0 R 221 0 R 222 0 R 223 0 R 224 0 R 225 0 R 226 0 R 227 0 R ] /Type /Page >> endobj 12 0 obj << /Contents 228 0 R /Parent 1 0 R /Resources 229 0 R /Group 246 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 247 0 R ] /Type /Page >> endobj 13 0 obj << /Contents 248 0 R /Parent 1 0 R /Resources 249 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 250 0 R ] /Type /Page >> endobj 14 0 obj << /Contents 251 0 R /Parent 1 0 R /Type /Page /Resources 252 0 R /MediaBox [ 0 0 612 792 ] >> endobj 15 0 obj << /Length 2736 /Filter /FlateDecode >> stream x}Yݓ۶BO 5c1Iy&eۻ6I 9w ),~vt'6d4LM!1ʓMtzsݻoӍHPxt7I6OwVdc݅2ޖ"tR5p}i=jt>]Iܗ ϛA z=$LP0I M9:5l3ޔ' (pvIA 87ȉYuCہPb©4|LKcjݡpFJ?}[V߷`aIEB[BPw ^xL"|8)q,4N|žUWPKS,}a拔}hPhg:SZ,le6m"=݇Nf_^o' x៏