%PDF-1.3 1 0 obj << /Kids [ 3 0 R 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R ] /Type /Pages /Count 9 >> endobj 2 0 obj << /Title (Random Features for Sparse Signal Classification) /Producer (PyPDF2) /Author (Jen\055Hao Rick Chang\054 Aswin C\056 Sankaranarayanan\054 B\056 V\056 K\056 Vijaya Kumar) /Subject (2016 IEEE Conference on Computer Vision and Pattern Recognition) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 13 0 R /Resources << /XObject << /x8 14 0 R /x6 17 0 R /x12 20 0 R /x10 23 0 R >> /ExtGState << /s9 26 0 R /s11 29 0 R /a0 << /CA 1 /ca 1 >> /s5 32 0 R /R24 35 0 R /s7 36 0 R >> /Font << /R29 39 0 R /F2 43 0 R /F1 44 0 R /R37 45 0 R /R35 50 0 R /R25 54 0 R /R33 58 0 R /R27 63 0 R /R31 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R 78 0 R 79 0 R 80 0 R 81 0 R 82 0 R 83 0 R 84 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 85 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /R78 86 0 R /R58 90 0 R /R48 95 0 R /R72 100 0 R /R50 103 0 R /R56 107 0 R /R70 112 0 R /R76 115 0 R /R74 119 0 R /F2 123 0 R /R88 124 0 R /R52 128 0 R /R90 131 0 R /R82 134 0 R /R92 138 0 R /R80 143 0 R /R86 148 0 R /R84 152 0 R /F1 155 0 R /R54 156 0 R /R33 58 0 R /R64 159 0 R /R66 163 0 R /R60 166 0 R /R62 170 0 R /R37 45 0 R /R35 50 0 R /R25 54 0 R /R68 175 0 R /R27 63 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 179 0 R 180 0 R 181 0 R 182 0 R 183 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 184 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /R58 90 0 R /R48 95 0 R /R54 156 0 R /R50 103 0 R /R56 107 0 R /R76 115 0 R /R52 128 0 R /F2 185 0 R /R88 124 0 R /R90 131 0 R /R82 134 0 R /R92 138 0 R /R64 159 0 R /F1 186 0 R /R60 166 0 R /R62 170 0 R /R37 45 0 R /R35 50 0 R /R25 54 0 R /R68 175 0 R /R27 63 0 R /R31 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 187 0 R 188 0 R 189 0 R 190 0 R 191 0 R 192 0 R 193 0 R 194 0 R 195 0 R 196 0 R 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 ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 215 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /R58 90 0 R /R48 95 0 R /R54 156 0 R /R50 103 0 R /R56 107 0 R /R76 115 0 R /R52 128 0 R /F2 216 0 R /R88 124 0 R /R90 131 0 R /R82 134 0 R /R92 138 0 R /R148 217 0 R /R64 159 0 R /F1 220 0 R /R60 166 0 R /R62 170 0 R /R37 45 0 R /R35 50 0 R /R25 54 0 R /R68 175 0 R /R27 63 0 R /R31 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 221 0 R 222 0 R 223 0 R 224 0 R 225 0 R 226 0 R 227 0 R 228 0 R 229 0 R 230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 237 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /R48 95 0 R /R50 103 0 R /R56 107 0 R /R76 115 0 R /R52 128 0 R /F2 238 0 R /F1 239 0 R /R175 240 0 R /R169 243 0 R /R171 246 0 R /R173 249 0 R /R64 159 0 R /R62 170 0 R /R37 45 0 R /R35 50 0 R /R25 54 0 R /R27 63 0 R /R31 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 252 0 R 253 0 R 254 0 R 255 0 R 256 0 R 257 0 R 258 0 R 259 0 R 260 0 R 261 0 R 262 0 R 263 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 264 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /R183 265 0 R /R48 95 0 R /R169 243 0 R /R76 115 0 R /R171 246 0 R /R173 249 0 R /F2 268 0 R /R64 159 0 R /F1 269 0 R /R62 170 0 R /R25 54 0 R /R27 63 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 270 0 R 271 0 R ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 272 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /R58 90 0 R /R48 95 0 R /R72 100 0 R /R50 103 0 R /R56 107 0 R /R76 115 0 R /R74 119 0 R /R148 217 0 R /F2 273 0 R /R88 124 0 R /R52 128 0 R /R90 131 0 R /R82 134 0 R /R92 138 0 R /F1 274 0 R /R54 156 0 R /R33 58 0 R /R169 243 0 R /R195 275 0 R /R171 246 0 R /R173 249 0 R /R64 159 0 R /R66 163 0 R /R60 166 0 R /R62 170 0 R /R37 45 0 R /R35 50 0 R /R25 54 0 R /R68 175 0 R /R27 63 0 R /R31 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 278 0 R 279 0 R 280 0 R 281 0 R 282 0 R 283 0 R ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 284 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /R58 90 0 R /R48 95 0 R /R72 100 0 R /R76 115 0 R /R56 107 0 R /R50 103 0 R /R74 119 0 R /F2 285 0 R /R88 124 0 R /R52 128 0 R /R90 131 0 R /R82 134 0 R /R92 138 0 R /R80 143 0 R /R84 152 0 R /F1 286 0 R /R148 217 0 R /R33 58 0 R /R64 159 0 R /R66 163 0 R /R60 166 0 R /R62 170 0 R /R37 45 0 R /R35 50 0 R /R25 54 0 R /R68 175 0 R /R27 63 0 R /R31 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 287 0 R 288 0 R 289 0 R 290 0 R 291 0 R 292 0 R 293 0 R 294 0 R 295 0 R 296 0 R 297 0 R 298 0 R 299 0 R 300 0 R 301 0 R 302 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 303 0 R /Resources << /ExtGState << /R24 35 0 R >> /Font << /F2 304 0 R /F1 305 0 R /R27 63 0 R /R31 67 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 306 0 R 307 0 R 308 0 R 309 0 R 310 0 R 311 0 R 312 0 R 313 0 R 314 0 R 315 0 R 316 0 R 317 0 R 318 0 R 319 0 R 320 0 R 321 0 R 322 0 R 323 0 R 324 0 R 325 0 R 326 0 R 327 0 R 328 0 R 329 0 R 330 0 R 331 0 R 332 0 R 333 0 R 334 0 R 335 0 R 336 0 R 337 0 R 338 0 R 339 0 R 340 0 R 341 0 R 342 0 R 343 0 R 344 0 R 345 0 R 346 0 R 347 0 R 348 0 R 349 0 R 350 0 R 351 0 R 352 0 R 353 0 R 354 0 R 355 0 R 356 0 R 357 0 R 358 0 R 359 0 R ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 20094 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R24 gs 0 g q 10 0 0 10 0 0 cm BT /R25 14.34620 Tf 1 0 0 1 146.06700 689.24000 Tm [ (Random) -250.00500 (F) 24.98890 (eatur) 17.99120 (es) -250.01200 (f) 24.99230 (or) -249.99500 (Sparse) -250.00700 (Signal) -249.99300 <436c6173736902636174696f6e> ] TJ /R27 11.95520 Tf -26.52620 -37.85780 Td [ (Jen\055Hao) -249.99200 (Rick) -250.00800 (Chang) ] TJ /R29 7.97010 Tf 99.61020 4.33906 Td [ <03> -0.30019 ] TJ /R27 11.95520 Tf 4.33906 TL T* [ (\054) -250.01200 (Aswin) -250.00600 (C\056) -249.98700 (Sankaranarayanan\054) -250.01400 (B\056) -249.98700 (V) 129 (\056) -250.01200 (K\056) -250.01000 (V) 59.98960 (ijaya) -249.99700 (K) 14.99740 (umar) ] TJ -46.87620 -13.94690 Td [ (Department) -250 (of) -250.01400 (Electrical) -250.00400 (and) -249.98700 (Computer) -250.01400 (Engineering) ] TJ 21.56090 -13.94800 Td [ (Carne) 15.01370 (gie) -250 (Mellon) -249.99700 (Uni) 24.99570 (v) 14.98510 (ersity) 64.98870 (\054) -250.01200 (Pittsb) 20.01290 (ur) 18.01160 (gh\054) -250.00200 (P) 91.99590 (A) ] TJ /R25 11.95520 Tf -47.84100 -41.04610 Td (Abstract) Tj /R31 9.96260 Tf -83.92770 -23.91020 Td [ (Random) -290.00300 (featur) 37 (es) -289.99000 (is) -290.99700 (an) -289.98100 (appr) 44.99370 (oac) 14.98400 (h) -289.98600 (for) -290.01300 (k) 9.99343 (ernel\055based) -290.98800 (infer) 20.01870 (\055) ] TJ -11.95510 -11.95590 Td [ (ence) -410.99800 (on) -410 (lar) 36.99260 (g) 10.00320 (e) -410.99500 (datasets\056) -791.98500 (In) -410.00900 (this) -411.00400 (paper) 111.01800 (\054) -450.98100 (we) -410 (derive) -410.98500 (perfor) 19.98200 (\055) ] TJ 11.95510 TL T* [ (mance) -295.98600 (guar) 14.99870 (antees) -294.99500 (for) -296.01100 (r) 14.98400 (andom) -294.98600 (featur) 37 (es) -295.98700 (on) -295 (signals\054) -307.00300 (lik) 10.00810 (e) -295.99500 (im\055) ] TJ T* [ (a) 10.00320 (g) 10.00320 (es\054) -378.01100 (that) -353.01500 (enjoy) -352.01100 (spar) 9.98118 (se) -352.99900 (r) 37.01960 (epr) 36.98160 (esentations) -352.01500 (and) -352.98500 (show) -351.99000 (that) -353.01500 (the) ] TJ T* [ (number) -377.99600 (of) -376.98400 (r) 14.98400 (andom) -377.99200 (featur) 37 (es) -376.99500 (r) 37.01960 (equir) 36.99260 (ed) -378.01400 (to) -378.00300 (ac) 15.01710 (hie) 14.98520 (ve) -377.00600 (a) -378.01000 (desir) 36.99380 (ed) ] TJ T* [ (appr) 44.99370 (oximation) -220.98200 (of) -221.01000 (the) -221.99500 (k) 9.99343 (ernel) -221.01200 (similarity) -221.01000 (matrix) -220.99700 (can) -221.01700 (be) -222.00200 <7369676e69022d> ] TJ T* [ (cantly) -211.00800 (smaller) -210.01300 (for) -211.00500 (spar) 9.98118 (se) -210.98300 (signals\056) -297.00400 (Based) -211.00900 (on) -209.99400 (this\054) -218.99500 (we) -211.01400 (pr) 44.98510 (opose) ] TJ 11.95590 TL T* [ (a) -235.99500 (sc) 15.01890 (heme) -236 (termed) -235.98800 (compr) 36.98890 (essi) 0.99493 (ve) -236.00800 (r) 14.98400 (andom) -236.01600 (featur) 37.00120 (es) -235.99700 (that) -236.01500 <0272> 10.01060 (st) -235.98800 (ob\055) ] TJ 11.95510 TL T* [ (tains) -309.01600 (low\055dimensional) -307.99300 (pr) 44.98390 (ojections) -309.01200 (of) -308.01500 (a) -309.00200 (dataset) -307.99500 (and\054) -324.00700 (subse\055) ] TJ T* [ (quently) 54.99210 (\054) -452.98100 (derives) -413.01800 (r) 14.98400 (andom) -413.00600 (featur) 37 (es) -412.00800 (on) -413.01900 (the) -412.98300 (low\055dimensional) ] TJ T* [ (pr) 44.98390 (ojections\056) -305.01000 (This) -236.00600 (s) 0.98635 (c) 15.01220 (heme) -236.00100 (pr) 44.98390 (o) 10.00320 (vides) -235.01000 <7369676e690263616e74> -235.99000 (impr) 44.99490 (o) 10.00320 (vements) ] TJ T* [ (in) -358.00600 (signal) -357.98300 (dimensionality) 54.99330 (\054) -384.99200 (computational) -357.99700 (time) 10.01060 (\054) -384.99200 (and) -358.00400 (stor) 15.00240 (a) 10.00320 (g) 10.00320 (e) ] TJ 11.95630 TL T* [ (costs) -296.00900 (o) 10.00320 (ver) -295.01200 (tr) 14.99140 (aditional) -296.01400 (r) 14.98400 (andom) -294.98600 (featur) 37 (es) -295.98900 (while) -294.98000 (enjoying) -296.00500 (sim\055) ] TJ 11.95510 TL T* [ (ilar) -337.01600 (theor) 36.99320 (etical) -336.98400 (guar) 14.99870 (antees) -336.98800 (for) -336.98400 (ac) 15.01830 (hie) 14.98520 (ving) -336.99000 (infer) 36.99630 (ence) -337.01000 (perfor) 19.98200 (\055) ] TJ T* [ (mance) 14.98220 (\056) -557.98300 (W) 91.98650 (e) -333.00800 (support) -333.00300 (our) -332.98700 (claims) -331.99900 (by) -333.00200 (pr) 44.98390 (o) 10.00320 (viding) -333.01800 (empirical) -333.01100 (r) 37.01830 (e\055) ] TJ T* [ (sults) -250.00500 (acr) 45.01880 (oss) -250.02000 (many) -249.98900 (datasets\056) ] TJ /R25 11.95520 Tf 35.86600 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R27 9.96260 Tf 11.95510 -18.92890 Td [ (Random) -204.98800 (features) -204.00600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 134.75400 324.40800 Tm (26) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 144.71700 324.40800 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 147.75500 324.40800 Tm (37) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 157.71800 324.40800 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 160.74600 324.40800 Tm (38) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 170.70900 324.40800 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 173.73800 324.40800 Tm (43) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 183.70000 324.40800 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 186.73900 324.40800 Tm (46) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 196.70100 324.40800 Tm [ (\135) -204.00900 (is) -205.01200 (an) -204.00500 (approach) -204.98000 (to) -205.01200 (per) 19.99420 (\055) ] TJ -146.58900 -11.95510 Td [ (form) -318.01500 (k) 10.00320 (ernel\055based) -317.00100 (inference) -317.99200 (on) -318.01600 (v) 14.98280 (ery) -317.00800 (lar) 17.99700 (ge) -317.98600 (datasets\056) -512.99000 (In) -317.98400 (the) ] TJ 11.95510 TL T* [ (traditional) -206.00500 (k) 10.00320 (ernel) -206.00500 (approach\054) -215.01700 (we) -206.00600 (need) -206.00400 (to) -205.99300 (construct) -205.98000 (the) -205.99700 (k) 10.00320 (ernel\055) ] TJ T* [ (similarity) -237.00700 (matrix) -236.99500 (whose) -237.98500 (storage) -237.00800 (and) -237.01300 (computational) -237.00500 (time) -238.01700 (are) ] TJ T* [ (quadratic) -399.01900 (in) -399.01900 (the) -398.00500 (size) -398.98700 (of) -398.99100 (the) -398.98500 (dataset\073) -473 (the) -398.98500 (quadratic) -399.01900 (depen\055) ] TJ T* [ (dence) -234.00300 (on) -233.99000 (the) -235.01200 (size) -233.99500 (of) -233.99900 (the) -233.99300 (dataset) -233.98800 (mak) 10.01060 (es) -233.99900 (the) -235.01200 (approach) -233.99500 (infeasi\055) ] TJ 11.95590 TL T* [ (ble) -263.00700 (for) -263.01600 (Big) -262.98900 (Data) -263.01400 (scenarios\056) -350.00400 (Random) -263.01900 (features) -263.01700 (addresses) -263.00300 (this) ] TJ 11.95510 TL T* [ (problem) -357.01200 (by) -356.98900 (e) 15.01220 (xplicitly) -356.99200 (constructing) -358.01700 <026e6974652d64696d656e73696f6e616c> -357 (ran\055) ] TJ T* [ (dom) -197.00400 (features) -196.98800 (from) -197.99500 (the) -197.01900 (data) -196.98300 (such) -197.01400 (that) -197.01100 (inner) -197.99600 (products) -197.00100 (between) ] TJ T* [ (the) -318.01700 (random) -318.00600 (features) -319.00700 (approximate) -317.99500 (the) -318.01800 (k) 10.00320 (ernel) -317.98600 (functions\056) -515.01700 (In\055) ] TJ T* [ (ference) -324.98400 (with) -324.98300 (random) -324.98500 (features) -325.00600 (achie) 25.01420 (v) 14.98280 (es) -325.00200 (comparable) -324.99000 (perfor) 19.99180 (\055) ] TJ 11.95590 TL T* [ (mance) -249.01300 (as) -247.99600 (those) -248.99900 (of) -249.01600 (the) -249.01000 (k) 10.00320 (ernel\055based) -247.99300 (ones) -249.00500 (while) -249 (enjo) 10.01060 (ying) -248.99500 (the) ] TJ 11.95510 TL T* [ (scalability) -402.99200 (of) -402.99000 (linear) -402.98400 (inference) -404.01700 (methods\056) -769.00900 (Recently) 64.99410 (\054) -442.00200 (it) -403.01600 (also) ] TJ T* [ (achie) 25.01480 (v) 14.98280 (es) -358.99700 (performance) -358.99900 (comparable) -358.98500 (to) -358.98700 (a) -359.00400 (con) 39.99820 (v) 20.00160 (olutional) -358.99400 (neu\055) ] TJ T* [ (ral) -249.99800 (netw) 10.00870 (ork) -249.99100 (on) -249.98800 (datasets) -250.01800 (lik) 10.01790 (e) -250.00200 (the) -249.99000 (ImageNet) -249.98800 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 221.72700 157.03600 Tm (13) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 231.69000 157.03600 Tm (\135\056) Tj -169.62300 -11.95510 Td [ (W) 79.98730 (e) -232.98500 (sho) 24.99220 (w) -233.99700 (that) -233.00500 (for) -232.98200 (signals) -232.98800 (enjo) 10.01060 (ying) -234.01700 (spars) 0.99003 (e) -234.00500 (representations) ] TJ -11.95510 -11.95510 Td [ (\050either) -211.01900 (canonically) -210.01900 (or) -210.98300 (in) -209.99200 (a) -210.98900 (transform) -211.00300 (basis\051\054) -217.98300 (the) -211.01600 (performance) ] TJ 11.95590 TL T* [ (guarantees) -221.99400 (of) -222 (random) -221.00200 (features) -222.00300 (can) -222.00600 (be) -222 <7369676e690263616e746c79> -221.98000 (strength\055) ] TJ 11.95510 TL T* [ (ened\056) -432.98300 <53706563690263616c6c79> 65.01240 (\054) -301.00600 (we) -289.99200 (pro) 14.98520 (v) 14.98280 (e) -291.01500 (that) -290.99600 (the) -291.00300 (dimension) -291 (of) -291.00800 (random) ] TJ ET Q 3.98000 w 0 G 501.12100 1008.82000 m 1446.11000 1008.82000 l S q 10 0 0 10 0 0 cm BT /R33 5.97760 Tf 1 0 0 1 60.14100 94.28010 Tm [ <03> -0.90058 ] TJ /R27 7.97010 Tf 4.31680 -2.81289 Td [ (This) -249.99000 (w) 10.01290 (ork) -250.01600 (w) 10.01210 (as) -250.00400 (supported) -249.99600 (by) -249.98400 (the) -250.00500 (AR) 40.01310 (O) -249.99300 (Grant) -250.02200 (W911NF\05515\0551\0550126\056) ] TJ /R27 9.96260 Tf 244.40400 490.97400 Td [ (features) -349.98300 (required) -350.99300 (to) -350.00800 (approximate) -351.01000 (a) -349.98600 (stationary) -349.99100 (k) 10.00320 (ernel) -351 (func\055) ] TJ 11.95510 TL T* [ (tion) -262.99000 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 330.30200 570.48600 Tm (42) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 340.26400 570.48600 Tm [ (\135) -263.01700 (dominantly) -263 (depends) -262.99500 (on) -263.00500 (the) -263.00500 (signal) -262.99000 (sparsity) -262.98600 (instead) ] TJ -31.40200 -11.95510 Td [ (of) -309.98500 (the) -310.01900 (ambient) -310 (dimension\056) -489.98700 (F) 14.99260 (or) -309.98700 (images\054) -325.01900 (whose) -310.01200 (ambient) -309.99700 (di\055) ] TJ 11.95590 TL T* [ (mension) -257.99900 (is) -257.00400 (often) -257.98600 (f) 9.99588 (ar) -258.00400 (greater) -256.98200 (than) -257.98100 (their) -257.98600 (spars) 0.99003 (ity) 64.98920 (\054) -259.99100 (our) -257.99100 (analysis) ] TJ 11.95510 TL T* [ (greatly) -229.98900 (impro) 15.00480 (v) 14.98280 (es) -229.99800 (the) -229.99300 (theoretical) -229.98100 (bounds) -230.01100 (of) -230 (random) -229.98100 (features\056) ] TJ 11.95510 -11.95510 Td [ (W) 79.98660 (e) -260 (ne) 15.01710 (xt) -259.98400 (sho) 24.99340 (w) -259.99300 (that) -259.98100 (both) -260.01100 (computational) -261 (and) -259.99100 (storage) -259.98600 (costs) ] TJ -11.95510 -11.95510 Td [ (of) -301.98600 (random) -302.00800 (features) -301.99100 (applied) -302.00800 (to) -302.01800 (sparse) -301.98400 (signals) -303.01300 (can) -301.99400 (be) -301.98900 (signif\055) ] TJ T* [ (icantly) -375.99400 (impro) 15.00480 (v) 14.98280 (ed) -376.99600 (by) -376.00600 <02727374> -377.01100 (performing) -375.99100 (a) -375.98100 (dimensionality) -377.00600 (re\055) ] TJ T* [ (duction) -335.01300 (using) -335.01300 (random) -334.98300 (projection) -335.01300 (and) -334.99800 (subsequently) 65.01860 (\054) -356.01400 (apply\055) ] TJ 11.95590 TL T* [ (ing) -290.99300 (random) -290.99100 (features) -289.99300 (to) -290.99800 (the) -291 (dimensionality\055reduced) -290.98600 (signals\056) ] TJ 11.95510 TL T* [ (There) -228.98400 (are) -230.01300 (se) 25.01790 (v) 14.98280 (eral) -228.98600 (adv) 24.98110 (antages) -229.99100 (to) -229.01100 (this) -230.01600 (scheme\056) -302.99400 (First\054) -232.98600 (we) -230 (sho) 24.99090 (w) ] TJ T* [ (that) -348.98600 (the) -348.01300 (theoretical) -348.98300 (guarantees) -348.01100 (in) -348.99100 (approximating) -348.00600 (the) -348.99100 (origi\055) ] TJ T* [ (nal) -370.99000 (k) 10.00320 (ernel) -370.99700 (function) -371.00900 (are) -371.00900 (similar) -371.00200 (to) -370.98700 (that) -372.00200 (of) -370.99700 (random) -371.01700 (features) ] TJ T* [ (applied) -363.01800 (on) -362.98800 (sparse) -362.01300 (signals\056) -648.99500 (This) -361.99300 (means) -362.98400 (that) -362.98400 (the) -362.98800 (additional) ] TJ T* [ (dimensionality) -404.01800 (reduction) -403.00600 (step) -403.99600 (does) -404.00100 (not) -403.01100 (hinder) -403.99600 (our) -404.00600 (ability) ] TJ 11.95630 TL T* [ (to) -284.01900 (approximate) -282.98200 (k) 10.00320 (ernel) -283.99200 (functions\056) -410.99500 (Second\054) -292.00500 (the) -283.98200 (dimensional\055) ] TJ 11.95470 TL T* [ (ity) -306.98800 (reduction) -306.00500 (can) -307.01000 (be) -307.00800 (performed) -306.01800 (optically) -307.01200 (with) -306.98300 (compressi) 25.00560 (v) 14.98280 (e) ] TJ T* [ (cameras) -196.00900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 346.77000 379.20300 Tm (19) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 356.73200 379.20300 Tm [ (\135\056) -291.99000 (In) -196.00400 (re) 15.00980 (gimes) -196.01900 (where) -196.01100 (sensing) -196.01600 (is) -195.99200 (costly) 64.99410 (\054) -206.98000 (\050for) -196.01100 (e) 15.01220 (xam\055) ] TJ -47.87030 -11.95510 Td [ (ple\054) -320.01500 (short\055w) 10.01790 (a) 19.99180 (v) 14.98280 (e) -305.99300 (infrared) -307.01000 (and) -305.98300 (midw) 9.98853 (a) 19.99180 (v) 14.98280 (e) -305.99300 (infrared\051\054) -319.98600 (the) -306.01800 (use) -307.00300 (of) ] TJ 11.95510 TL T* [ (compressi) 25.00560 (v) 14.98280 (e) -379 (cameras) -378.01800 (enables) -378.98600 (sensing) -379.00500 (with) -379.01000 (lo) 24.98600 (w\055resolution) ] TJ 11.95590 TL T* [ (sensors) -266.99500 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 344.17000 343.33700 Tm (12) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 354.13200 343.33700 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 358.02700 343.33700 Tm (32) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 367.99000 343.33700 Tm [ (\135) -267.01700 (with) -266.99200 (associated) -266.99500 (sa) 19.99670 (vings) -266.00500 (in) -267.00400 (cost) -267 (of) -267.01400 (the) -267.00400 (cam\055) ] TJ -59.12770 -11.95510 Td [ (era\056) -670.01600 (Third\054) -399.99200 (in) -370.00400 (the) -370.00900 (conte) 14.98520 (xt) -370.98700 (of) -370.01700 (compressi) 25.00560 (v) 14.98280 (e) -369.98200 (imaging\054) -400.01200 (infer) 19.99670 (\055) ] TJ 11.95510 TL T* [ (ence) -202.99300 (tasks) -203.98600 (such) -203.01300 (as) -202.98300 <636c6173736902636174696f6e> -203.01500 (and) -204 (detection) -203 (are) -202.99600 (often) -203.99500 (sim\055) ] TJ T* [ (pler) -329 (than) -330.01100 (reco) 15.00980 (v) 14.98280 (ery) -329.00600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 389.22100 307.47200 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 394.20200 307.47200 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 398.51600 307.47200 Tm (31) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 408.47800 307.47200 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 412.79200 307.47200 Tm (41) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 422.75400 307.47200 Tm [ (\135) -329.00900 (and) -330.01800 (hence) 1.01454 (\054) -350.01500 (we) -329.00400 (can) -329.00900 (e) 15.01220 (xpect) -330.01400 (to) ] TJ -113.89200 -11.95510 Td [ (use) -229.01300 (high) -228.99900 (compression) -228.98100 (ratios) -229.00100 (in) -229.99100 (the) -229.01100 (dimensionality) -228.99100 (reduction) ] TJ 11.95510 TL T* [ (step\056) -405.99400 (In) -281.99000 (our) -283.00400 (e) 15.01220 (xperim) 1.00228 (ents\054) -290.99600 (we) -281.99200 (are) -282.00200 (able) -281.98700 (to) -282.02200 (achie) 25.01540 (v) 14.98280 (e) ] TJ /R35 9.96260 Tf 195.92500 0 Td (10) Tj /R37 9.96260 Tf 12.41410 0 Td [ <00> -0.80379 ] TJ /R35 9.96260 Tf 10.20000 0 Td (30) Tj /R37 9.96260 Tf 9.96172 0 Td [ <02> -0.80379 ] TJ /R27 9.96260 Tf -228.50100 -11.95590 Td [ (compression) -249.99700 (with) -250.01500 (little) -250.00500 (loss) -250.01200 (in) -249.98800 <636c6173736902636174696f6e> -249.98800 (accurac) 14.99750 (y) 65.01370 (\056) ] TJ /R25 9.96260 Tf 15.18590 TL T* [ (Contrib) 19.99420 (utions\056) ] TJ /R27 9.96260 Tf 72.03910 0 Td [ (In) -229.99800 (this) -228.99600 (paper) 39.99330 (\054) -233.99500 (we) -228.98100 (propose) -229.98100 (a) -228.98600 (scheme) -229.99100 (called) ] TJ /R31 9.96260 Tf -72.03910 -11.95630 Td [ (compr) 36.98890 (essive) -328.99700 (r) 14.98280 (andom) -328.98200 (featur) 36.99870 (es) ] TJ /R27 9.96260 Tf 121.28300 0 Td [ (that) -328.98900 (applies) -328.98400 (random) -328.98400 (features) ] TJ -121.28300 -11.95470 Td [ (on) -316.01600 (compressi) 25.00560 (v) 14.98280 (e) -315.99100 (measurements) -315.99100 (of) -315.98600 (signals) -315.99100 (that) -316.01100 (enjo) 10.01300 (y) -315.98200 (sparse) ] TJ 11.95510 TL T* [ (representations) -403.98200 (either) -404.00400 (canonically) -405.00600 (or) -404.01100 (in) -404.00100 (a) -404.01600 (transform) -405.01100 (basis) ] TJ T* [ (\050see) -250.00200 (Figure) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 355.89600 208.59900 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R27 9.96260 Tf 1 0 0 1 360.87700 208.59900 Tm [ (\051\056) -309.98700 (Our) -249.99300 (contrib) 20.01630 (utions) -250.00200 (are) -250.00700 (three\055fold\072) ] TJ /R37 9.96260 Tf -52.01480 -19.92500 Td <0f> Tj /R27 9.96260 Tf 9.96289 0 Td [ (W) 79.98660 (e) -246.00300 (pro) 14.00500 (v) 14.98280 (e) -246.00300 (that) -247.00300 (the) -245.99100 (number) -246.99800 (of) -245.99800 (random) -246.99800 (features) -245.99800 (required) -247.01300 (to) ] TJ 11.95590 TL T* [ (accurately) -279.01200 (approximate) -278.98300 (the) -279.00200 (k) 10.00320 (ernel) -279.01200 (function) -280.00700 (depends) -278.99300 (pre\055) ] TJ 11.95510 TL T* [ (dominantly) -249.98300 (on) -249.98800 (the) -249.99000 (sparsity) -250.00700 (of) -249.99700 (the) -249.98800 (signals\056) ] TJ /R37 9.96260 Tf -9.96289 -19.92500 Td <0f> Tj /R27 9.96260 Tf 9.96289 0 Td [ (W) 79.98660 (e) -228.98600 (sho) 24.99340 (w) -227.99900 (that) -229.00600 (random) -227.98200 (features) -228.98100 (applied) -227.98200 (to) -229.01100 (dimensionality\055) ] TJ T* [ (reduced) -438.00800 (signals) -436.99300 (or) -438.00300 (equi) 24.99090 (v) 24.98110 (alently) 64.99410 (\054) -483.99300 (compressi) 25.00560 (v) 14.98280 (e) -438.01000 (measure\055) ] TJ T* [ (ments\054) -218.01300 (are) -210.01600 (able) -210.00200 (to) -209.99200 (approximate) -210.01400 (isometric) -210.00900 (k) 10.00320 (ernel) -210.00400 (functions) ] TJ 11.95590 TL T* [ (of) -255.99400 (t) 0.98758 (he) -255.99600 (original) -256.00600 (uncompressed) -254.98200 (data) -255.99200 (and) -255.01100 (pro) 14.98280 (vide) -255.98200 (analytical) ] TJ 11.95510 TL T* [ (guarantees) -249.99000 (that) -249.98300 (bound) -250.01200 (the) -249.98800 (loss) -250.01200 (in) -249.98800 (performance\056) ] TJ -23.70390 -45.90510 Td (1) Tj ET Q Q Q q q 1 1 1 rg /a0 gs 48.40600 786.42200 515.18800 -52.69900 re f q /s5 gs /x6 Do Q q /s7 gs /x8 Do Q q /s9 gs /x10 Do Q q /s11 gs /x12 Do Q Q Q Q q 1 0 0 1 0 0 cm BT /F1 12 Tf 14.40000 TL ET 1 1 1 rg n 270 47 72 14 re f* 0.50000 0.50000 0.50000 rg BT /F2 9 Tf 10.80000 TL ET BT 1 0 0 1 297 50 Tm (5404) Tj T* ET Q endstream endobj 14 0 obj << /Filter /FlateDecode /Resources << /ExtGState << /a0 << /CA 1 /ca 1 >> >> /XObject << /x18 15 0 R >> >> /Length 28 /Group << /Type /Group /S /Transparency /CS /DeviceRGB /I true >> /BBox [ 78 746 96 765 ] /Type /XObject /Subtype /Form >> stream x+O4PH/VЯ0Pp 0 endstream endobj 15 0 obj << /Filter /FlateDecode /Resources 16 0 R /Length 107 /Type /XObject /BBox [ 78 746 96 765 ] /Subtype /Form >> stream xe AC̬wʠ =p,?]%+H-
Jc "82w8VSnGW;"
endstream
endobj
16 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
17 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x15 18 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 67 752 84 775 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ04Up
0
endstream
endobj
18 0 obj
<<
/Filter /FlateDecode
/Resources 19 0 R
/Length 228
/Type /XObject
/BBox [ 67 752 84 775 ]
/Subtype /Form
>>
stream
xeQKn!s ?FPav6R٪TS.
b];15YyR
{7QL.\:Rv/x9l+L7h%1!}i/AI(kz"U&,YO![R hg{3}4/GyYF:!w}Gn+'xJcO9i뽼_-:`
endstream
endobj
19 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
20 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x24 21 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 132 751 480 772 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ02Qp
0
endstream
endobj
21 0 obj
<<
/Filter /FlateDecode
/Resources 22 0 R
/Length 53223
/Type /XObject
/BBox [ 132 751 480 772 ]
/Subtype /Form
>>
stream
xtI:6%Q㨈?7rA= u%6 ?Y(WbWo{B>9
x`Znϳ|8{3?0x*z ǃ|,@:w>`c|*ϻⳅKO3`g
:_|}}><.6`Z{{3]#<_o"~:ͺgk7/Ұ@|K yp ]03ʷCmş8˽Y?>(3!Bwqs.Z8,~~=rMT̩y+/*w: uBZ_`ߵp`%M?ɝ1ɳw=vDۉy&xb4Q>d@ sg~lA