%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 (Fast Orthogonal Projection Based on Kronecker Product) /Producer (PyPDF2) /Author (Xu Zhang\054 Felix X\056 Yu\054 Ruiqi Guo\054 Sanjiv Kumar\054 Shengjin Wang\054 Shi\055Fu Chang) /Subject (2015 IEEE International Conference on Computer Vision) >> 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 >> /R32 32 0 R /s5 33 0 R /s7 36 0 R >> /Font << /R49 39 0 R /R47 42 0 R /R55 47 0 R /R45 51 0 R /R57 54 0 R /R43 58 0 R /R51 63 0 R /R41 66 0 R /R53 70 0 R /F2 73 0 R /F1 74 0 R /R39 75 0 R /R37 79 0 R /R35 82 0 R /R33 86 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 89 0 R 90 0 R 91 0 R 92 0 R 93 0 R 94 0 R 95 0 R 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 105 0 R 106 0 R 107 0 R 108 0 R 109 0 R 110 0 R 111 0 R 112 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 113 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /R49 39 0 R /R47 42 0 R /R55 47 0 R /R45 51 0 R /R43 58 0 R /R51 63 0 R /R41 66 0 R /R53 70 0 R /F2 114 0 R /R99 115 0 R /F1 119 0 R /R95 120 0 R /R97 124 0 R /R109 127 0 R /R101 131 0 R /R103 134 0 R /R105 138 0 R /R107 141 0 R /R35 82 0 R /R33 86 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 144 0 R 145 0 R 146 0 R 147 0 R 148 0 R 149 0 R 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 159 0 R 160 0 R 161 0 R 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R 167 0 R 168 0 R 169 0 R 170 0 R 171 0 R 172 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 173 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /F1 174 0 R /R49 39 0 R /R47 42 0 R /R55 47 0 R /R45 51 0 R /R57 54 0 R /R43 58 0 R /R51 63 0 R /R107 141 0 R /R53 70 0 R /F2 175 0 R /R126 176 0 R /R124 179 0 R /R122 182 0 R /R41 66 0 R /R35 82 0 R /R33 86 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 ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 193 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /R49 39 0 R /R47 42 0 R /R55 47 0 R /R45 51 0 R /R57 54 0 R /R43 58 0 R /R51 63 0 R /R41 66 0 R /R53 70 0 R /F2 194 0 R /R126 176 0 R /F1 195 0 R /R161 196 0 R /R101 131 0 R /R103 134 0 R /R107 141 0 R /R39 75 0 R /R37 79 0 R /R35 82 0 R /R33 86 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 228 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /R49 39 0 R /R47 42 0 R /R55 47 0 R /R45 51 0 R /R57 54 0 R /R43 58 0 R /R51 63 0 R /R107 141 0 R /R53 70 0 R /F2 229 0 R /R126 176 0 R /F1 230 0 R /R122 182 0 R /R35 82 0 R /R33 86 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R 237 0 R 238 0 R 239 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 240 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /R202 241 0 R /R204 244 0 R /R47 42 0 R /R55 47 0 R /R45 51 0 R /R43 58 0 R /R51 63 0 R /R41 66 0 R /F2 247 0 R /R99 115 0 R /F1 248 0 R /R161 196 0 R /R49 39 0 R /R103 134 0 R /R39 75 0 R /R37 79 0 R /R35 82 0 R /R33 86 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 249 0 R 250 0 R 251 0 R 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 264 0 R 265 0 R 266 0 R 267 0 R 268 0 R 269 0 R ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 270 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /R228 271 0 R /R49 39 0 R /R47 42 0 R /R55 47 0 R /R45 51 0 R /R224 274 0 R /R226 277 0 R /F2 280 0 R /R99 115 0 R /R222 281 0 R /F1 284 0 R /R41 66 0 R /R35 82 0 R /R33 86 0 R /R97 124 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 285 0 R 286 0 R 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 ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 296 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /R49 39 0 R /R238 297 0 R /R47 42 0 R /R236 300 0 R /R45 51 0 R /R43 58 0 R /F2 303 0 R /F1 304 0 R /R35 82 0 R /R33 86 0 R /R224 274 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 305 0 R 306 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 307 0 R /Resources << /ExtGState << /R32 32 0 R >> /Font << /F2 308 0 R /F1 309 0 R /R35 82 0 R /R33 86 0 R /R41 66 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 22247 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R32 gs 0 g q 10 0 0 10 0 0 cm BT /R33 14.34620 Tf 1 0 0 1 123.32200 675.06700 Tm [ (F) 24.98890 (ast) -249.99800 (Orthogonal) -250 (Pr) 18.00480 (ojection) -249.99500 (Based) -250.00200 (on) -250.01300 (Kr) 18.01160 (oneck) 10.01160 (er) -249.98800 (Pr) 18.00480 (oduct) ] TJ /R35 11.95520 Tf -44.36170 -37.85820 Td [ (Xu) -250 (Zhang) ] TJ /R37 7.97010 Tf 48.14300 4.33906 Td [ (1) -0.29866 ] TJ /R39 7.97010 Tf 4.23398 0 Td [ (\073) -0.09955 ] TJ /R37 7.97010 Tf 2.35273 0 Td [ (2) -0.29866 ] TJ /R35 11.95520 Tf 4.73203 -4.33906 Td [ (\054) -250.01200 (Felix) -250.00500 (X\056) -250.01000 (Y) 110.99500 (u) ] TJ /R37 7.97010 Tf 61.43710 4.33906 Td [ (2) -0.29866 ] TJ /R39 7.97010 Tf 4.23398 0 Td [ (\073) -0.10109 ] TJ /R37 7.97010 Tf 2.35312 0 Td [ (3) -0.30019 ] TJ /R35 11.95520 Tf 4.73203 -4.33906 Td [ (\054) -250.01200 (Ruiqi) -250.00200 (Guo) ] TJ /R37 7.97010 Tf 56.12890 4.33906 Td [ (3) -0.30019 ] TJ /R35 11.95520 Tf 4.73203 -4.33906 Td [ (\054) -250.01200 (Sanji) 25.01200 (v) -250.00200 (K) 15 (umar) ] TJ /R37 7.97010 Tf 72.24490 4.33906 Td [ (3) -0.30019 ] TJ /R35 11.95520 Tf 4.73203 -4.33906 Td [ (\054) -250.01200 (Shengjin) -250.00600 (W) 79.99840 (ang) ] TJ /R37 7.97010 Tf 79.07110 4.33906 Td [ (1) -0.30019 ] TJ /R35 11.95520 Tf 4.73203 -4.33906 Td [ (\054) -250.01000 (Shih\055Fu) -249.99300 (Chang) ] TJ /R37 7.97010 Tf 78.71290 4.33906 Td [ (2) -0.30019 ] TJ -367.52800 -13.94800 Td [ (1) -0.29866 ] TJ /R35 11.95520 Tf 4.73203 -4.33789 Td [ (Tsinghua) -249.99000 (Uni) 24.99570 (v) 14.98510 (ersity) 64.98870 (\054) ] TJ /R37 7.97010 Tf 102.68300 4.33789 Td [ (2) -0.30019 ] TJ /R35 11.95520 Tf 4.73203 -4.33789 Td [ (Columbia) -249.99100 (Uni) 24.99570 (v) 14.98510 (ersity) 64.98870 (\054) ] TJ /R37 7.97010 Tf 105.34800 4.33789 Td [ (3) -0.30019 ] TJ /R35 11.95520 Tf 7.72109 -4.33789 Td [ (Google) -249.98700 (Research) ] TJ /R33 11.95520 Tf -223.22500 -41.04730 Td (Abstract) Tj /R41 9.96260 Tf -83.92810 -23.90980 Td [ (W) 91.98650 (e) -474.98400 (pr) 44.98390 (opose) -475.00200 (a) -475.01400 (family) -474.99400 (of) -475.00700 (structur) 37.01220 (ed) -475.99900 (matrices) -474.99400 (to) -475.00700 (speed) ] TJ -11.95470 -11.95510 Td [ (up) -312.99700 (ortho) 9.98730 (gonal) -314 (pr) 44.98390 (ojections) -313.01200 (for) -312.98800 (high\055dimensional) -313.01400 (data) -314.00400 (com\055) ] TJ 11.95510 TL T* [ (monly) -471.00400 (seen) -471.01700 (in) -471.00700 (computer) -470.99700 (vision) -470.99400 (applications\056) -972.99000 (In) -471.01700 (this\054) -526.98300 (a) ] TJ T* [ (structur) 37.01280 (ed) -422.00700 (matrix) -421.00300 (is) -421.99500 (formed) -421.00600 (by) -422.00700 (the) -422 (Kr) 44.99250 (onec) 20 (k) 9.99343 (er) -420.98600 (pr) 44.98510 (oduct) -421.99100 (of) ] TJ 11.95590 TL T* [ (a) -475.01400 (series) -475.98200 (of) -475.00700 (smaller) -474.98800 (ortho) 9.98730 (gonal) -474.99200 (matrices\056) -986.00200 (This) -476.00600 (ac) 15.01710 (hie) 14.98520 (ves) ] TJ /R43 9.96260 Tf 11.95510 TL T* [ (O) -0.09986 ] TJ /R45 9.96260 Tf 8.20781 0 Td [ (\050) -0.89997 ] TJ /R47 9.96260 Tf 3.87422 0 Td [ (d) -0.49992 ] TJ /R45 9.96260 Tf 6.84570 0 Td [ (l) -0.80011 (og) ] TJ /R47 9.96260 Tf 14.52930 0 Td [ (d) -0.49992 ] TJ /R45 9.96260 Tf 5.18477 0 Td [ (\051) -0.89997 ] TJ /R41 9.96260 Tf 7.85703 0 Td [ (computational) -399.98800 (comple) 20.00770 (xity) -398.98600 (and) ] TJ /R43 9.96260 Tf 127.41300 0 Td [ (O) -0.10047 ] TJ /R45 9.96260 Tf 8.20820 0 Td [ (\050) -0.90181 (l) -0.79889 (og) ] TJ /R47 9.96260 Tf 18.40310 0 Td [ (d) -0.49992 ] TJ /R45 9.96260 Tf 5.18594 0 Td [ (\051) -0.90181 ] TJ /R41 9.96260 Tf 7.85586 0 Td (space) Tj -213.56500 -11.95510 Td [ (comple) 20.00830 (xity) -338.99700 (for) -338.98400 (d\055dimensional) -338.98900 (data\054) -361.01300 (a) -338.99700 (dr) 14.99010 (astic) -338.98000 (impr) 44.99490 (o) 10.00320 (vement) ] TJ T* [ (o) 10.00320 (ver) -363 (the) -362.99000 (standar) 37.01340 (d) -362.99300 (unstructur) 36.98280 (ed) -362.99700 (pr) 44.98390 (ojections) -363.00300 (whose) -363.01300 (compu\055) ] TJ T* [ (tational) -354.01000 (and) -354.00400 (space) -354.01200 (comple) 20.00770 (xities) -354 (ar) 36.98520 (e) -353.00500 (both) ] TJ /R43 9.96260 Tf 170.01500 0 Td [ (O) -0.10047 ] TJ /R45 9.96260 Tf 8.20820 0 Td [ (\050) -0.90181 ] TJ /R47 9.96260 Tf 3.87383 0 Td [ (d) -0.49992 ] TJ /R49 6.97380 Tf 5.18594 3.61484 Td [ (2) -0.50062 ] TJ /R45 9.96260 Tf 4.46914 -3.61484 Td [ (\051) -0.90181 ] TJ /R41 9.96260 Tf 3.87383 0 Td [ (\056) -622.01100 (W) 91.98710 (e) -353.98500 (also) ] TJ -195.62600 -11.95510 Td [ (intr) 44.99860 (oduce) -495.00900 (an) -495.00600 (ef) 18 <026369656e74> -495 (learning) -495.01900 (pr) 44.98390 (ocedur) 36.98650 (e) -496 (for) -494.99800 (optimizing) ] TJ 11.95590 TL T* [ (suc) 14.98460 (h) -434.98100 (matrices) -434.01900 (in) -435.01300 (a) -434.98100 (data) -433.98400 (dependent) -435.00600 (fashion\056) -864.00800 (W) 91.98710 (e) -434.99100 (demon\055) ] TJ 11.95510 TL T* [ (str) 14.99750 (ate) -297.00100 (the) -295.98200 <7369676e690263616e74> -297 (advanta) 9.98730 (g) 10.00320 (es) -297.00800 (of) -296.01700 (the) -297.00200 (pr) 44.98510 (oposed) -296.98700 (appr) 44.99490 (oac) 14.98280 (h) ] TJ T* [ (in) -322.99300 (solving) -323.01300 (the) -322.99800 (appr) 44.99370 (oximate) -322.98700 (near) 36.98650 (est) -324.01600 (neighbor) -323.01000 (\050ANN\051) -322.98000 (ima) 10.01300 (g) 10.00320 (e) ] TJ T* [ (sear) 36.98710 (c) 15.01280 (h) -291.00500 (pr) 44.98390 (oblem) -290.01400 (with) -291.01600 (both) -290.00800 (binary) -290.98600 (embedding) -290.00300 (and) -290.99600 (quantiza\055) ] TJ T* [ (tion\056) -625.00600 (Compr) 37.00670 (ehensive) -354.99300 (e) 19.99180 (xperiments) -355.01200 (show) -355.99000 (t) 0.98758 (ha) -1.00964 (t) -354.99200 (the) -354.99200 (pr) 44.98510 (oposed) ] TJ 11.95630 TL T* [ (appr) 44.99370 (oac) 14.98340 (h) -273.00800 (can) -273.00700 (ac) 15.01830 (hie) 14.98520 (ve) -272.00200 (similar) -273.01100 (or) -273.00200 (better) -272.01600 (accur) 14.98520 (acy) -273.01600 (as) -273.00100 (the) -273.00600 (e) 19.99180 (x\055) ] TJ 11.95470 TL T* [ (isting) -406.01300 (state\055of\055the\055art) -406 (b) 20.00160 (ut) -407.01800 (with) -406.01700 <7369676e690263616e746c79> -405.99800 (less) -405.99600 (time) -407.01800 (and) ] TJ T* [ (memory) 55.01840 (\056) ] TJ /R33 11.95520 Tf 35.00900 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R35 9.96260 Tf 11.95470 -18.92890 Td [ (Linear) -291.98600 (projection) -292 (is) -292.01600 (one) -291.98400 (of) -291.98900 (the) -291.98300 (most) -293.02000 (widely) -292.00800 (used) -292.01700 (opera\055) ] TJ -11.95470 -11.95510 Td [ (tions\054) -293.99600 (fundamental) -286 (to) -285 (man) 14.99010 (y) -285.00600 (algorithms) -285.98400 (in) -285 (computer) -286.00900 (vision\056) ] TJ 11.95510 TL T* [ (Gi) 24.98600 (v) 14.98280 (en) -245.99800 (a) -246.00200 (v) 14.98280 (ector) ] TJ /R51 9.96260 Tf 60.47700 0 Td [ (x) -0.89936 ] TJ /R43 9.96260 Tf 8.81406 0 Td [ (2) -0.69964 ] TJ /R53 9.96260 Tf 9.40898 0 Td [ (R) -0.20095 ] TJ /R55 6.97380 Tf 7.19492 3.61484 Td [ (d) -0.70017 ] TJ /R35 9.96260 Tf 4.64609 -3.61484 Td [ (\054) -247.01500 (and) -245.99200 (a) -246.00300 (projection) -246.00800 (matrix) ] TJ /R51 9.96260 Tf 99.97770 0 Td [ (R) -0.49992 ] TJ /R43 9.96260 Tf 11.36020 0 Td [ (2) -0.70086 ] TJ /R53 9.96260 Tf 9.40898 0 Td [ (R) -0.20095 ] TJ /R55 6.97380 Tf 7.19492 3.61484 Td [ (k) -0.29757 ] TJ /R57 6.97380 Tf 4.40391 0 Td [ <02> -0.89971 ] TJ /R55 6.97380 Tf 6.22695 0 Td [ (d) -0.70017 ] TJ /R35 9.96260 Tf 4.64531 -3.61484 Td (\054) Tj -233.75900 -11.95510 Td [ (the) -249.99000 (linear) -249.99000 (projection) -250.00700 (computes) ] TJ /R47 9.96260 Tf 123.40600 0 Td [ (h) -0.20095 ] TJ /R45 9.96260 Tf 5.73984 0 Td [ (\050) -0.89936 ] TJ /R51 9.96260 Tf 3.87422 0 Td [ (x) -0.89936 ] TJ /R45 9.96260 Tf 6.04688 0 Td [ (\051) -0.89936 ] TJ /R43 9.96260 Tf 6.64219 0 Td [ (2) -0.69964 ] TJ /R53 9.96260 Tf 9.40898 0 Td [ (R) -0.20095 ] TJ /R55 6.97380 Tf 7.19492 3.61523 Td [ (k) -0.29757 ] TJ /R35 9.96260 Tf 4.90195 -3.61523 Td (\072) Tj /R47 9.96260 Tf -74.20310 -16.93710 Td [ (h) -0.20095 ] TJ /R45 9.96260 Tf 5.74023 0 Td [ (\050) -0.89936 ] TJ /R51 9.96260 Tf 3.87383 0 Td [ (x) -0.89936 ] TJ /R45 9.96260 Tf 6.04688 0 Td [ (\051) -278.90800 (\075) -0.80011 ] TJ /R51 9.96260 Tf 17.15820 0 Td [ (R) -0.49992 (x) -0.90058 ] TJ /R47 9.96260 Tf 14.63910 0 Td [ (\072) -0.80011 ] TJ /R35 9.96260 Tf -140.47000 -16.93590 Td [ (In) -335.00100 (the) -334.99500 (ar) 1.01209 (ea) -335.01200 (of) -335.00200 (lar) 17.99700 (ge\055scale) -335.00500 (search) -333.98800 (and) -334.99700 (retrie) 25.01540 (v) 24.98110 (al) -335 (in) -334.99100 (computer) ] TJ T* [ (vision\054) -444.98600 (linear) -406.00300 (projection) -405.00100 (is) -405.99700 (usually) -406.01900 (follo) 24.99830 (wed) -406.00800 (by) -406 (quantiza\055) ] TJ 11.95630 TL T* [ (tion) -437 (to) -435.99300 (con) 39.99880 (v) 14.98280 (ert) -436.98600 (high) -435.98400 (dimensional) -437.01300 (image) -437.01000 (features) -436.00800 (into) -437 (bi\055) ] TJ 11.95510 TL T* [ (nary) -235.99700 (embeddings) -235.01700 (\13315\054) -235.99000 (23\054) -235.98800 (34\054) -235.00700 (25\135) -235.99200 (or) -235.99900 (product) -235 (codes) -235.99200 (\13316\054) -235.99000 (26\135\056) ] TJ T* [ (These) -386.00800 (compact) -387.01800 (codes) -386.00700 (ha) 19.99790 (v) 14.98280 (e) -387 (been) -386.01300 (used) -386.00200 (to) -386.98200 (speed) -386.00700 (up) -386.98400 (search) ] TJ T* [ (and) -340.01600 (reduce) -339.98900 (storage) -340.01100 (in) -340.99000 (image) -340.00600 (retrie) 25.01420 (v) 24.98110 (al) -340.01900 (\13332\135\054) -362.99300 (feature) -339.99000 (match\055) ] TJ T* [ (ing) -338.98500 (\13331\135\054) -362.01200 (attrib) 20.01500 (ute) -340.01400 (recognition) -339.00700 (\13328\135\054) -362.01200 (and) -338.99700 (object) -340.00700 (cate) 15.01220 (goriza\055) ] TJ T* [ (tion) -242.01400 (\1336\135) -242 (among) -242.99500 (others\056) -306.98900 (F) 14.99260 (or) -241.99800 (e) 15.01220 (xample\054) -244.01400 (the) -241.99100 (popularly) -242.00600 (used) -243.00600 (Lo\055) ] TJ 11.95590 TL T* [ (cality) -362 (Sensiti) 25.01910 (v) 14.98280 (e) -361.98400 (Hashing) -361.99100 (\050LSH\051) -362.00300 (technique) -361.99600 (applies) -363.01500 (a) -361.98400 (linear) ] TJ ET Q 3.98000 w 0 G 501.12100 1282.73000 m 1446.11000 1282.73000 l S q 10 0 0 10 0 0 cm BT /R35 7.97010 Tf 1 0 0 1 64.45780 118.85800 Tm [ (This) -400.01300 (w) 10.01290 (ork) -401.02000 (w) 10.01210 (as) -399.97800 (supported) -400.02000 (by) -400.98800 (the) -399.98000 (National) -400.00600 (Science) -401.02300 (and) -400.00300 (T) 70.01270 (echnology) ] TJ -14.34570 -9.46406 Td [ (Support) -245.02100 (Program) -244.98300 (under) -246.00500 (Grant) -245.02400 (No\056) -307.99300 (2013B) 34.99410 (AK02B04) -246.00600 (and) -244.98000 (Initiati) 24.99580 (v) 14.98520 (e) -245.00100 (Scientic) ] TJ 9.46523 TL T* [ (Research) -245.02400 (Program) -244.00300 (of) -245.00400 (Tsinghua) -243.99500 (Uni) 25.00500 (v) 14.98370 (ersity) -244.98500 (under) -243.99500 (Grant) -245.02300 (No\056) -307.99300 (20141081253\056) ] TJ 9.46406 TL T* [ (Felix) -199.01000 (X\056) -198.97800 (Y) 110.97600 (u) -198.99900 (w) 10.01290 (as) -198.98200 (supported) -199.02400 (in) -198.99200 (part) -199.01700 (by) -199.01200 (the) -198.98400 (IBM) -198.98000 (PhD) -199.02000 (Fello) 25.02030 (wship) -198.99200 (A) 92.00950 (w) 10.01360 (ard) -198.97700 (when) ] TJ 9.46484 TL T* [ (w) 10.01290 (orking) -249.98600 (on) -249.98400 (this) -250.00700 (project\056) ] TJ /R35 9.96260 Tf 258.75000 501.21500 Td [ (projection) -349.01000 (to) -350.00800 (the) -348.99300 (input) -349.01000 (data) -350.01500 (before) -349.00500 (con) 39.99820 (v) 14.98280 (erting) -350.00500 (it) -348.98600 (into) -349.01500 (a) -349.98600 (bi\055) ] TJ 11.95470 TL T* [ (nary) -233.01700 (or) -233.01700 (a) -232.98600 (non\055binary) -232.99300 (code\056) -303.98400 (F) 14.99260 (or) -233.02000 (instance\054) -237 (a) ] TJ /R47 9.96260 Tf 168.00600 0 Td [ (k) -0.59794 ] TJ /R35 9.96260 Tf 5.50000 0 Td [ (\055bit) -233.00500 (binary) -233.00500 (code) ] TJ -173.50600 -11.95510 Td [ (is) -249.98500 (simply) -249.99500 (gi) 24.98850 (v) 14.98280 (en) -249.99700 (as\054) ] TJ /R47 9.96260 Tf 80.83400 -16.93590 Td [ (h) -0.20095 ] TJ /R45 9.96260 Tf 5.73984 0 Td [ (\050) -0.90181 ] TJ /R51 9.96260 Tf 3.87422 0 Td [ (x) -0.90181 ] TJ /R45 9.96260 Tf 6.04688 0 Td [ (\051) -278.90900 (\075) -0.80379 ] TJ /R35 9.96260 Tf 17.15780 0 Td (sign) Tj /R45 9.96260 Tf 16.60700 0 Td [ (\050) -0.90181 ] TJ /R51 9.96260 Tf 3.87500 0 Td [ (R) -0.49992 (x) -0.90181 ] TJ /R45 9.96260 Tf 14.63910 0 Td [ (\051) -0.90181 ] TJ /R47 9.96260 Tf 3.87500 0 Td [ (\072) -0.80379 ] TJ /R35 9.96260 Tf 71.98520 0 Td (\0501\051) Tj -224.63400 -16.93710 Td [ (Ho) 24.98360 (we) 25.01300 (v) 14.98280 (er) 39.98600 (\054) -202.98300 (the) -192 (projection) -190.99800 (operation) -191.00200 (becomes) -191.99200 (e) 15.01220 (xpensi) 25 (v) 14.98280 (e) -190.99300 (as) -192.00700 (the) ] TJ T* [ (input) -403.98200 (dimensionality) ] TJ /R47 9.96260 Tf 87.76600 0 Td [ (d) -0.49992 ] TJ /R35 9.96260 Tf 9.21289 0 Td [ (increases\056) -773.00300 (In) -404.01100 (practice\054) -442.98500 (to) -404.00100 (achie) 25.01540 (v) 14.98280 (e) ] TJ -96.97890 -11.95510 Td [ (high) -238.99700 (recall) -238.00200 (in) -239.00700 (retrie) 25.01540 (v) 24.98110 (al) -239.01600 (tasks\054) -240.99400 (it) -237.98500 (is) -239.00400 (often) -239.00900 (desirable) -237.98500 (to) -239.00900 (use) -239.01400 (long) ] TJ T* [ (codes) -255.00900 (with) -254.99400 (a) -254.98200 (lar) 17.99700 (ge) ] TJ /R47 9.96260 Tf 74.71600 0 Td [ (k) -0.60039 ] TJ /R35 9.96260 Tf 8.03984 0 Td [ (such) -255.00600 (that) ] TJ /R47 9.96260 Tf 38.28400 0 Td [ (k) -0.59794 ] TJ /R45 9.96260 Tf 8.35898 0 Td [ (\075) -0.80379 ] TJ /R43 9.96260 Tf 10.60620 0 Td [ (O) -0.09802 ] TJ /R45 9.96260 Tf 8.20898 0 Td [ (\050) -0.90181 ] TJ /R47 9.96260 Tf 3.87383 0 Td [ (d) -0.49992 ] TJ /R45 9.96260 Tf 5.18516 0 Td [ (\051) -0.90181 ] TJ /R35 9.96260 Tf 6.41367 0 Td [ (\13322\054) -255.00600 (8\054) -255.00600 (29\135\056) -324.99500 (In) -255.01600 (this) ] TJ -163.68700 -11.95590 Td [ (case\054) -252.00200 (the) -251.01000 (space) -252 (and) -251.01200 (computational) -251.98200 (comple) 14.99750 (xity) -250.99200 (of) -251.99700 (projection) ] TJ (is) ' /R43 9.96260 Tf 8.80391 0 Td [ (O) -0.10047 ] TJ /R45 9.96260 Tf 8.20781 0 Td [ (\050) -0.90181 ] TJ /R47 9.96260 Tf 3.87500 0 Td [ (d) -0.49992 ] TJ /R49 6.97380 Tf 5.18516 3.61602 Td [ (2) -0.50062 ] TJ /R45 9.96260 Tf 4.46914 -3.61602 Td [ (\051) -0.90181 ] TJ /R35 9.96260 Tf 3.87500 0 Td [ (\054) -223.01900 (and) -217.01800 (such) -217.01000 (a) -216.98800 (high) -215.98100 (cost) -217.00800 (often) -217.01300 (becomes) -215.98800 (the) -217.01300 (bottleneck) ] TJ -34.41600 -11.95470 Td [ (at) -374.99400 (both) -375.01300 (learning) -375.01800 (and) -376.01100 (prediction) -375.00600 (time\056) -684.99800 (F) 14.99260 (or) -374.99600 (instance\054) -407.01000 (when) ] TJ /R47 9.96260 Tf T* [ (k) -0.60039 ] TJ /R45 9.96260 Tf 8.26797 0 Td [ (\075) -0.79889 ] TJ /R47 9.96260 Tf 10.51600 0 Td [ (d) -0.49992 ] TJ /R45 9.96260 Tf 7.95195 0 Td [ (\075) -278.78400 (50) ] TJ /R47 9.96260 Tf 20.47890 0 Td [ (\073) -0.79889 ] TJ /R45 9.96260 Tf 4.42812 0 Td (000) Tj /R35 9.96260 Tf 14.94370 0 Td [ (\054) -241.99600 (projection) -240.00900 (matrix) -240.01400 (alone) -239.00900 (tak) 10.00810 (es) -240 (10) -239.98900 (GB) -239.98400 (\050sin\055) ] TJ -66.58670 -11.95510 Td [ (gle) -235.01200 (precision\051) -236.01900 (and) -235.01500 (projecting) -236.01000 (one) -235.01500 (v) 14.98280 (ector) -236 (can) -234.98500 (tak) 10.00810 (e) -236.00500 (800) -235.00500 (ms) -235.98000 (on) ] TJ 11.95590 TL T* [ (a) -250.00200 (single) -250.01000 (core\056) ] TJ 11.95510 -12.50000 Td [ (In) -354.99700 (addition\054) -382.01500 (in) -356.00700 (man) 14.99010 (y) -354.99500 (applications\054) -382.01000 (it) -354.98500 (is) -356.00400 (desired) -354.99000 (that) -356.00400 (the) ] TJ -11.95510 -11.95510 Td [ (projection) -407 (matrix) -407.98600 (is) -407.01800 (orthogonal\056) -783.00700 (An) -406.98100 (orthogonal) -408.01000 (transfor) 20.00650 (\055) ] TJ 11.95510 TL T* [ (mation) -442.01200 (preserv) 15.01710 (es) -440.98300 (the) -441.99700 (Euclidean) -441.00500 (distance) -441.98500 (between) -442 (points\056) ] TJ 11.95590 TL T* [ (And) -324.01200 (it) -324.01000 (can) -323.98800 (also) -322.99000 (distrib) 19.99180 (ute) -324.01500 (the) -324.01500 (v) 24.98110 (ariance) -323.99500 (more) -324.01500 (e) 25.01050 (v) 14.98280 (enly) -324.01000 (across) ] TJ 11.95510 TL T* [ (the) -410.98300 (dimensi) 1.01944 (ons\056) -792.00500 (These) -410.98300 (properties) -409.99000 (are) -411 (important) -410.01000 (to) -411.02000 (mak) 10.01300 (e) ] TJ T* [ (se) 25.01790 (v) 14.98280 (eral) -299.01400 (well\055kno) 25 (wn) -299.00200 (techniques) -298.98000 (perform) -299 (well) -300.01400 (on) -299 (real\055w) 9.99343 (orld) ] TJ T* [ (data) -380.99300 (\13310\054) -380.98500 (26\135\056) -703.01000 (Another) -381.01700 (moti) 25.00560 (v) 24.98110 (ation) -381.99500 (for) -380.99500 (orthogonal) -380.99500 (projec\055) ] TJ T* [ (tion) -466.99600 (comes) -467.00500 (from) -467.01000 (the) -467.01300 (goal) -467.00500 (of) -468 (learning) -467 (maximally) -467.01000 (uncor) 20.00650 (\055) ] TJ 11.95630 TL T* [ (related) -475.99700 (bits) -476.99400 (while) -475.98200 (learning) -475.97900 (data\055dependent) -476.01900 (binary) -477.00400 (codes\056) ] TJ 11.95470 TL T* [ (One) -467.99800 (w) 10 (ay) -468 (to) -467.98800 (achie) 25.01540 (v) 14.98280 (e) -466.98600 (that) -467.98600 (is) -467.98600 (by) -467.99100 (imposing) -467.98600 (orthogonal) -468 (\050or) ] TJ T* [ (near) -452.01000 (orthogonal\051) -450.98800 (constraints) -452.00300 (on) -451.99300 (the) -451.01300 (projections) -452.00800 (\13310\054) -451.99300 (37\135\056) ] TJ T* [ (In) -368.99500 (binary) -368.00200 (embedding\054) -398.01200 (man) 14.99260 (y) -368.99200 (independent) -367.98800 (empirical) -369.01200 (e) 15.01220 (xper) 19.99670 (\055) ] TJ T* [ (iments) -279.99700 (\13318\054) -281.00200 (15\054) -281 (31\054) -280.01900 (10\135) -281.00500 (ha) 19.99670 (v) 14.98280 (e) -279.99700 (sho) 24.99090 (wn) -281.00200 (that) -280.01700 (imposing) -280.99700 (orthogo\055) ] TJ T* [ (nality) -220.01500 (constraint) -218.99000 (on) -219.99300 (the) -219.99500 (projection) -220.01200 (achie) 25.01540 (v) 14.98280 (es) -218.98300 (better) -219.99300 (results) -220.01700 (for) ] TJ 11.95630 TL T* [ (approximate) -228.01100 (nearest) -227.99900 (neighbor) -228.01600 (search\056) -303.01300 (Ji) ] TJ /R41 9.96260 Tf 160.12100 0 Td [ (et) -227.99600 (al) ] TJ /R35 9.96260 Tf 17.22700 0 Td [ (\056) -227.99600 (\13319\135) -227.99600 (pro) 14.98280 (vided) ] TJ -177.34800 -11.95510 Td [ (theoretical) -387.99700 (analysis) -387.98700 (to) -388.98200 (support) -387.98400 (the) -388.00400 (use) -388.00900 (of) -388.01400 (orthogonal) -388.99400 (pro\055) ] TJ 11.95470 TL T* [ (jection\056) -387.00900 (While) -274.99800 (in) -275.98100 (quantization\054) -281.98700 (the) -275.00300 (orthogonality) -276.01800 (constraint) ] TJ T* [ (of) -358.01600 (the) -356.99200 (projection) -357.98900 (matrix) -357.99400 (mak) 10.01300 (es) -357 (some) -358 (critical) -358.00400 (optimization) ] TJ T* [ (problems) -404.01800 (possible) -404.99400 (to) -403.99900 (solv) 15.00240 (e) -404.01600 (\13326\054) -404.98100 (35\135\056) -772.01800 (Ho) 24.98600 (we) 25.01540 (v) 14.98280 (er) 39.98350 (\054) -442.98000 (the) -404.98100 (main) ] TJ T* [ (challenge) -306.01500 (is) -304.99600 (that) -306.01300 (the) -305 (computational) -306.01300 (comple) 14.99750 (xity) -304.98300 (of) -305.98800 (b) 20.00160 (uilding) ] TJ 11.95590 TL T* [ (an) -331.00400 (orthogonal) -329.98700 (matrix) -331.01800 (is) ] TJ /R43 9.96260 Tf 98.40980 0 Td [ (O) -0.09802 ] TJ /R45 9.96260 Tf 8.20820 0 Td [ (\050) -0.90181 ] TJ /R47 9.96260 Tf 3.87500 0 Td [ (d) -0.49992 ] TJ /R49 6.97380 Tf 5.18477 3.61602 Td [ (3) -0.49712 ] TJ /R45 9.96260 Tf 4.46914 -3.61602 Td [ (\051) -0.90181 ] TJ /R35 9.96260 Tf 7.16992 0 Td [ (while) -330.98400 (space) -329.98400 (and) -330.99900 (projection) ] TJ -127.31700 -11.95510 Td [ (comple) 14.99750 (xity) -262.99000 (is) ] TJ /R43 9.96260 Tf 56.57500 0 Td [ (O) -0.10047 ] TJ /R45 9.96260 Tf 8.20781 0 Td [ (\050) -0.90181 ] TJ /R47 9.96260 Tf 3.87500 0 Td [ (d) -0.49992 ] TJ /R49 6.97380 Tf 5.18516 3.61602 Td [ (2) -0.50062 ] TJ /R45 9.96260 Tf 4.46992 -3.61602 Td [ (\051) -0.90181 ] TJ /R35 9.96260 Tf 3.87422 0 Td [ (\054) -267.01200 (both) -262.99000 (of) -263.99500 (which) -263 (are) -262.98600 (e) 15.01220 (xpensi) 25 (v) 14.98280 (e) -264 (for) -263.01500 (lar) 17.99700 (ge) ] TJ /R47 9.96260 Tf -82.18710 -11.95510 Td [ (d) -0.49992 ] TJ /R35 9.96260 Tf 5.18477 0 Td (\056) Tj 6.77031 -12.50080 Td [ (In) -471.01700 (order) -470 (to) -471.00700 (speed) -471.01200 (up) -469.99000 (projection) -470.99000 (for) -470.98000 (high\055dimensional) ] TJ -11.95510 -11.95510 Td [ (data\054) -412.98500 (researchers) -381.01000 (ha) 19.99670 (v) 14.98280 (e) -380.02000 (studied) -381.00500 (v) 24.98110 (arious) -381.02000 (types) -379.99500 (of) -380.99500 (structured) ] TJ 11.95510 TL T* [ (matrices\054) -338.98300 (including) -321.00300 (Hadamard) -322.01500 (matrix\054) -339.01700 (T) 79.99160 (oeplitz) -320.98100 (matrix) -322 (and) ] TJ T* [ (Circulant) -391 (matrix\056) -732.00800 (The) -390.98900 (idea) -390.98900 (behind) -391.00800 (projecting) -391.00300 (with) -391.00800 (struc\055) ] TJ T* [ (tured) -261.00500 (matrices) -260.99800 (instead) -262.01300 (of) -261.01300 (the) -261.00500 (traditional) -261.01500 (unstructured) -262.00500 (matri\055) ] 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 32 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 35 Tm (2929) 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 [ 133 751 479 772 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ02Qp
0
endstream
endobj
21 0 obj
<<
/Filter /FlateDecode
/Resources 22 0 R
/Length 53008
/Type /XObject
/BBox [ 133 751 479 772 ]
/Subtype /Form
>>
stream
xlK8,8?DKs9mavd
{f-8*2Y@H >חk}y}uf`v)_s}1z#*Gw_gX jow\o'1c|Z^G<
A̺X}ay?IT|y~L.[ {Ȟb\3-3]_'X\竵0{+_۾oY-wj+ B;)Aa=/
1~a(>}m_K' >*Q1:?OPnGsQ_`?mzN
?WBB!lU n'S 1Ipzχ1xF_09,}?e){:̹~Gu7g {0mD`pdS)>;ys`Pµx'O
+혝 oI~!p7̵&m=dC+>5ALV"I1"S*CKha#03L4|@p灟vMRQ==*/m"r>@uqo9ͻ;Vz 'ȳ;IBzWR~ihwa8PlT>]fZ8y52)r빃W{B7G/q)}M]elS(k=5^A] сڸc'w!Ll'M=Ȥ뎓z;#կN>\q6r>|8}}Lr$Mo5:>syls+Ǵ`C?/9{Y||jD u#i^\rJ8a|oY+Rxl<{[؏s迨nYaյ[?/^u;+ ,bhL}wrj:ɴdM8^q|m'aQ6;0k_ar|E8HɃpN('&r`V;Rs볩Nk\&W=DDG#5]~M{VyCSRH9ܜXˏt7߾i9ADگ
USڝ|{(hbIRZXg @6Hɹ0Dq;si\Tv<1?mUŏV7bF
p7Y9sƨ*.uz_LբřsB݃ɹ^'_Yae91f+n%A̶d
Ċc#q
CF=Mt'\&ξ)z;L-4:n}41j:mӶ_)\݇ |T@uAƓxAN6Ql;}Ɲ{~_y"g%]nCi']I~,xa?feoɌr0u?V=phldx.Y;~nZL603> \`ęܓ