%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 (No Fuss Distance Metric Learning Using Proxies) /Producer (PyPDF2) /Author (Yair Movshovitz\055Attias\054 Alexander Toshev\054 Thomas K\056 Leung\054 Sergey Ioffe\054 Saurabh Singh) /Subject (2017 IEEE International Conference on Computer Vision) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Contents 13 0 R /Resources << /XObject << /x8 14 0 R /R59 17 0 R /R58 20 0 R /x6 22 0 R /x12 25 0 R /R77 28 0 R /x10 74 0 R >> /ExtGState << /s9 77 0 R /R57 21 0 R /s5 80 0 R /s7 83 0 R /R29 18 0 R /s11 86 0 R /R16 89 0 R /a0 << /CA 1 /ca 1 >> >> /Font << /F2 90 0 R /F1 91 0 R /R17 92 0 R /R21 97 0 R /R19 101 0 R /R23 105 0 R /R25 108 0 R /R27 112 0 R /R31 29 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /Group 73 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 117 0 R 118 0 R 119 0 R 120 0 R 121 0 R 122 0 R 123 0 R ] /Type /Page >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 124 0 R /Resources << /ExtGState << /R16 89 0 R >> /Font << /F2 125 0 R /F1 126 0 R /R17 92 0 R /R101 127 0 R /R19 101 0 R /R103 130 0 R /R105 134 0 R /R25 108 0 R /R27 112 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 139 0 R 140 0 R 141 0 R 142 0 R 143 0 R 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 ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 155 0 R /Resources << /XObject << /R127 156 0 R /R126 159 0 R >> /ExtGState << /R16 89 0 R >> /Font << /R119 160 0 R /R101 127 0 R /R103 130 0 R /R105 134 0 R /R117 164 0 R /F2 168 0 R /F1 169 0 R /R121 170 0 R /R17 92 0 R /R19 101 0 R /R25 108 0 R /R27 112 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] /ColorSpace << /R125 157 0 R >> >> /MediaBox [ 0 0 612 792 ] /Annots [ 175 0 R 176 0 R 177 0 R 178 0 R 179 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 180 0 R /Resources << /ExtGState << /R16 89 0 R >> /Font << /R145 181 0 R /R147 185 0 R /R119 160 0 R /R151 188 0 R /R101 127 0 R /R149 192 0 R /R103 130 0 R /R105 134 0 R /R117 164 0 R /F2 195 0 R /F1 196 0 R /R121 170 0 R /R17 92 0 R /R19 101 0 R /R25 108 0 R /R27 112 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /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 ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 207 0 R /Resources << /ExtGState << /R16 89 0 R >> /Font << /R147 185 0 R /R119 160 0 R /R186 208 0 R /R101 127 0 R /R103 130 0 R /R105 134 0 R /F2 213 0 R /F1 214 0 R /R17 92 0 R /R19 101 0 R /R25 108 0 R /R27 112 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 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 237 0 R 238 0 R 239 0 R 240 0 R 241 0 R 242 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Contents 243 0 R /Resources << /XObject << /R211 244 0 R /R210 245 0 R /R213 254 0 R /R212 255 0 R /R206 249 0 R /R207 250 0 R /R208 247 0 R /R209 248 0 R /R201 256 0 R /R202 257 0 R >> /ExtGState << /R29 18 0 R /R16 89 0 R /R205 246 0 R >> /Font << /F2 258 0 R /R203 251 0 R /F1 259 0 R /R19 101 0 R /R17 92 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] /ColorSpace << /R125 157 0 R >> >> /Group 73 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 260 0 R 261 0 R 262 0 R 263 0 R 264 0 R 265 0 R 266 0 R 267 0 R ] /Type /Page >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Contents 268 0 R /Resources << /XObject << /R238 269 0 R /R237 270 0 R /R236 271 0 R /R235 272 0 R /R234 273 0 R /R232 274 0 R /R231 275 0 R /R230 276 0 R /R240 279 0 R >> /ExtGState << /R29 18 0 R /R57 21 0 R /R16 89 0 R /R205 246 0 R >> /Font << /R229 277 0 R /R233 280 0 R /R103 130 0 R /R105 134 0 R /F2 283 0 R /F1 284 0 R /R17 92 0 R /R19 101 0 R /R25 108 0 R /R27 112 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /Group 73 0 R /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 ] /Type /Page >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 294 0 R /Resources << /ExtGState << /R16 89 0 R >> /Font << /R147 185 0 R /R119 160 0 R /R101 127 0 R /R103 130 0 R /R105 134 0 R /R117 164 0 R /F2 295 0 R /F1 296 0 R /R121 170 0 R /R17 92 0 R /R19 101 0 R /R25 108 0 R /R27 112 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 297 0 R 298 0 R 299 0 R 300 0 R 301 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 302 0 R /Resources << /ExtGState << /R16 89 0 R >> /Font << /F2 303 0 R /R19 101 0 R /F1 304 0 R /R25 108 0 R /R17 92 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 305 0 R 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 ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 17159 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R16 gs 0 g q 10 0 0 10 0 0 cm BT /R17 14.34620 Tf 1 0 0 1 150.01300 675.06700 Tm [ (No) -249.99800 (Fuss) -249.99600 (Distance) -249.99800 (Metric) -249.99100 (Lear) 14.98930 (ning) -249.99300 (using) -250.00700 (Pr) 18.00480 (oxies) ] TJ /R19 11.95520 Tf -71.13670 -37.85820 Td [ (Y) 99.98370 (air) -250.00200 (Mo) 14.99020 (vsho) 15.01170 (vitz\055Attias\054) -249.99000 (Ale) 15 (xander) -249.98700 (T) 80.01470 (oshe) 25.01400 (v) 65.00910 (\054) -250.01200 (Thomas) -250.01200 (K\056) -250.01000 (Leung\054) -249.99300 (Ser) 18 (ge) 15.01170 (y) -250.00200 (Iof) 24.98750 (fe\054) -250.00200 (Saurabh) -250.00200 (Singh) ] TJ 177.73600 -13.94690 Td [ (Google) -249.98700 (Research) ] TJ /R21 8.96640 Tf -114.24300 -13.94800 Td [ (f) -0.89990 ] TJ /R23 8.96640 Tf 4.60781 0 Td [ (yairmov\054) -600.02100 (toshev\054) -599.99400 (leungt\054) -599.99400 (sioffe\054) -599.99400 (saurabhsingh) ] TJ /R21 8.96640 Tf 242.09200 0 Td [ (g) -0.90126 ] TJ /R23 8.96640 Tf 4.60781 0 Td (\100google\056com) Tj /R17 11.95520 Tf -247.68200 -41.04610 Td (Abstract) Tj /R25 9.96260 Tf -83.92770 -24.25780 Td [ (W) 91.98650 (e) -527.01400 (addr) 36.99510 (ess) -527.00300 (the) -527.00300 (pr) 44.98390 (oblem) -526.99400 (of) -528.01700 (distance) -526.98300 (metric) -526.99500 (learning) ] TJ -11.95510 -11.95630 Td [ (\050DML\051\054) -237.00500 <6465026e6564> -237.00800 (as) -237.00800 (learning) -236.00400 (a) -237.01400 (distance) -236.99200 (consistent) -237.01900 (with) -236.98700 (a) -237.01400 (no\055) ] TJ 11.95510 TL T* [ (tion) -324 (of) -322.99300 (semantic) -324 (similarity) 54.98350 (\056) -531.00700 (T) 54.98590 (r) 14.98400 (aditionally) 54.98840 (\054) -342.01900 (for) -324.00700 (this) -324 (pr) 44.98510 (oblem) ] TJ T* [ (supervision) -200.98100 (is) -201.99200 (e) 19.99180 (xpr) 36.98160 (essed) -201.01700 (in) -201.01300 (the) -201.99800 (form) -201.00400 (of) -201.01300 (sets) -201.99100 (of) -201.01300 (points) -200.99100 (that) -201.98100 (fol\055) ] TJ T* [ (low) -212.99800 (an) -211.99400 (or) 36.98520 (dinal) -212.99400 (r) 37.01960 (elationship) -213.00700 (\226) -211.99900 (an) -213.01300 (anc) 14.98400 (hor) -213.00600 (point) ] TJ /R27 9.96260 Tf 181.57100 0 Td [ (x) -0.49992 ] TJ /R25 9.96260 Tf 7.81211 0 Td [ (is) -213.01100 (similar) -212.00100 (to) ] TJ -189.38300 -11.95510 Td [ (a) -225.01600 (set) -223.99300 (of) -225.00900 (positive) -224.01200 (points) ] TJ /R27 9.96260 Tf 90.33910 0 Td [ (Y) -0.60039 ] TJ /R25 9.96260 Tf 7.99766 0 Td [ (\054) -229.99800 (and) -223.98700 (dissimilar) -225.00200 (to) -223.99000 (a) -225.01600 (set) -225.01100 (of) -223.99000 (ne) 39.99330 (gative) ] TJ -98.33670 -11.95590 Td (points) Tj /R27 9.96260 Tf 27.81990 0 Td [ (Z) -0.59978 ] TJ /R25 9.96260 Tf 7.51289 0 Td [ (\054) -372.01400 (and) -346.98600 (a) -348.01500 (loss) -347.01600 <6465026e6564> -348.00900 (o) 10.00320 (ver) -347.00300 (these) -346.99100 (distances) -347.98800 (is) -346.98900 (mini\055) ] TJ -35.33280 -11.95510 Td [ (mized\056) -407.99100 (While) -282.01400 (the) -283.00400 <7370656369026373> -282.01500 (of) -283 (the) -281.98500 (optimization) -282.98200 (dif) 18.01660 (fer) 111.01100 (\054) -289.98800 (in) -283 (this) ] TJ T* [ (work) -371.99600 (we) -370.98800 (collectively) -372.00200 (call) -370.98200 (this) -371.99100 (type) -372.01300 (of) -370.98500 (supervision) ] TJ /R19 9.96260 Tf 205.60500 0 Td [ (T) 35.01870 (riplets) ] TJ /R25 9.96260 Tf -205.60500 -11.95510 Td [ (and) -211.98900 (all) -211.00400 (methods) -212.01600 (that) -211 (follow) -211.99800 (this) -212.01700 (pattern) ] TJ /R19 9.96260 Tf 157.02200 0 Td [ (T) 35.01870 (riplet\055Based) ] TJ /R25 9.96260 Tf 56.54300 0 Td (meth\055) Tj -213.56500 -11.95470 Td [ (ods\056) -627.99400 (These) -356.00200 (methods) -355.99200 (ar) 36.98520 (e) -355.98500 (c) 15.01220 (hallenging) -356.01000 (to) -356.98700 (optimi) 1.01454 (ze) 15.01960 (\056) -628.99100 (A) -356.01400 (main) ] TJ T* [ (issue) -359.01800 (is) -358.00500 (the) -358.99100 (need) -358.99800 (for) -358.98100 <026e64696e67> -357.98700 (informative) -358.99400 (triplets\054) -386.00900 (whic) 15 (h) -358.99400 (is) ] TJ 11.95590 TL T* [ (usually) -355.98800 (ac) 15.01770 (hie) 14.98520 (ved) -357.00300 (by) -356.01800 (a) -356.99400 (variety) -356.00700 (of) -356.00700 (tric) 20.01260 (ks) -356.99700 (suc) 14.98520 (h) -356.01400 (as) -356.98700 (incr) 36.98890 (easing) ] TJ 11.95510 TL T* [ (the) -301.98100 (batc) 14.99080 (h) -301.98400 (size) 10.01300 (\054) -315.00400 (har) 36.99020 (d) -301.98400 (or) -302.01700 (semi\055har) 36.99870 (d) -301.98400 (triplet) -301.99400 (mining) 9.99098 (\054) -315.00400 (etc\056) -466 (Even) ] TJ T* [ (with) -341.98900 (these) -342.99200 (tric) 20.01260 (ks\054) -364.99400 (the) -342.01400 (con) 40 (ver) 37.01100 (g) 10.00320 (ence) -343.01000 (r) 14.98400 (ate) -342.01400 (of) -342.00900 (suc) 14.98520 (h) -342.01600 (methods) -343.01400 (is) ] TJ T* [ (slow) 74.01890 (\056) -523.98900 (In) -321.00300 (this) -321.01900 (paper) -320.98800 (we) -322.01600 (pr) 44.98390 (opose) -320.98800 (to) -320.99300 (optimize) -321.00800 (the) -322.01700 (tri) 1 (p) -1.01454 (l) 0.98758 (et) -321.98300 (loss) ] TJ T* [ (on) -231.01000 (a) -229.99600 (dif) 18.01660 (fer) 36.98340 (ent) -231.01300 (space) -231.01300 (of) -229.98900 (triplets\054) -235.01500 (consisting) -231.01000 (of) -229.98900 (an) -231.01000 (anc) 14.98280 (hor) -231.00300 (data) ] TJ T* [ (point) -434.01600 (and) -435.01000 (similar) -434.00400 (and) -435.01100 (dissimilar) -433.98500 (pr) 44.98390 (oxy) -434.98900 (points) -434.01100 (whic) 15 (h) -434.98100 (ar) 36.98650 (e) ] TJ 11.95630 TL T* [ (learned) -401.01200 (as) -400 (well\056) -762.00400 (These) -401.01400 (pr) 44.98390 (oxies) -400.00200 (appr) 44.99370 (oximate) -401.01200 (the) -400.98500 (original) ] TJ 11.95470 TL T* [ (data) -282.99000 (points\054) -291.99200 (so) -283 (that) -282.98700 (a) -283.00700 (triplet) -283.01500 (loss) -282.98700 (o) 10.00320 (ver) -283.01400 (the) -283.00400 (pr) 44.98510 (oxies) -283.00200 (is) -284.01900 (a) -283.00700 (tight) ] TJ T* [ (upper) -312.99000 (bound) -314 (of) -312.99400 (the) -314.01900 (original) -312.99800 (loss\056) -500.00700 (This) -313.99400 (pr) 44.98510 (oxy\055based) -312.99700 (loss) -314.00200 (is) ] TJ T* [ (empirically) -299.99300 (better) -300.99100 (behaved\056) -461.01100 (As) -300.01900 (a) -301.00400 (r) 37.01960 (esult\054) -312.98200 (the) -299.98200 (pr) 44.98510 (oxy\055loss) -300.99100 (im\055) ] TJ T* [ (pr) 44.98390 (o) 10.00320 (ves) -370.01900 (on) -370.98700 (state\055) 0.99861 (o) -1.01454 (f) 0.98758 (\055art) -370.98200 (r) 37.01960 (esults) -369.99000 (for) -369.99800 (thr) 36.99260 (ee) -369.98700 (standar) 37.01340 (d) -370.99200 (zer) 44.98020 (o\055shot) ] TJ T* [ (learning) -363.00100 (datasets\054) -390.01300 (by) -362.99700 (up) -362.98800 (to) -362.98600 (15\045) -362.00600 (points\054) -390.99600 (while) -363.00800 (con) 39.99820 (ver) 37.01100 (ging) ] TJ 11.95630 TL T* [ (thr) 36.99260 (ee) -250.00600 (times) -250.01800 (as) -249.98600 (fast) -250.01100 (as) -249.98600 (other) -250.01800 (triplet\055based) -249.98800 (losses\056) ] TJ /R17 11.95520 Tf 36.90900 TL T* [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R19 9.96260 Tf 11.95510 -19.27700 Td [ (Distance) -243.00300 (metric) -243.98400 (learni) 0.98758 (ng) -243.98900 (\050DML\051) -243.00700 (is) -243.00500 (a) -244.00300 (major) -243.00100 (tool) -242.99400 (for) -242.98200 (a) -244.00300 (v) 24.98110 (a\055) ] TJ -11.95510 -11.95510 Td [ (riety) -368.00500 (of) -368.99500 (problems) -367.98400 (in) -368.00500 (computer) -369.01400 (vision\056) -664.98800 (It) -368.01200 (has) -368.99000 (successfully) ] TJ 11.95510 TL T* [ (been) -301.00700 (emplo) 9.98424 (yed) -301.00200 (for) -301.01000 (image) -300.99300 (ret) 1.01944 (rie) 25.01540 (v) 24.98110 (al) -301.00600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 195.07800 176.98900 Tm (14) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 205.04100 176.98900 Tm [ (\135\054) -313.98700 (near) -301.01600 (duplicate) -300.98400 (de\055) ] TJ -154.92900 -11.95470 Td [ (tection) -250.01400 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 83.03870 165.03400 Tm (19) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 93.00120 165.03400 Tm [ (\135\054) -249.99800 (clustering) -250.00600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 146.40100 165.03400 Tm (4) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 151.38200 165.03400 Tm [ (\135) -250.00100 (and) -249.99100 (zero\055shot) -249.98500 (learning) -250.02000 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 252.08400 165.03400 Tm (8) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 257.06500 165.03400 Tm (\135\056) Tj -194.99800 -12.30310 Td [ (A) -216 (wide) -215.01300 (v) 24.98110 (ariety) -215.99600 (of) -216.00200 (formulations) -215.99300 (ha) 19.99790 (v) 14.98280 (e) -214.98900 (been) -216 (proposed\056) -298.98200 (T) 35.01870 (ra\055) ] TJ -11.95510 -11.95510 Td [ (ditionally) 64.98180 (\054) -212.98200 (these) -203.99500 (formulations) -203.99500 (encode) -204.00300 (a) -204.01000 (notion) -204.99000 (of) -204.00300 (similar) -204.01300 (and) ] TJ 11.95590 TL T* [ (dissimilar) -269.00300 (data) -269.99000 (points\056) -368.01800 (F) 14.99260 (or) -269.99300 (e) 15.01220 (xample\054) ] TJ /R25 9.96260 Tf 146.99100 0 Td [ (contr) 14.99750 (astive) -268.99700 (loss) ] TJ /R19 9.96260 Tf 64.99490 0 Td (\133) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 265.41600 128.82000 Tm (2) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 270.39700 128.82000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 275.57700 128.82000 Tm (3) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 280.55900 128.82000 Tm (\135\054) Tj -230.44600 -11.95510 Td [ (which) -197.01000 (is) -195.99300 <6465026e6564> -197.00500 (for) -196.00800 (a) -196.99200 (pair) -196.00200 (of) -196.98600 (either) -196 (similar) -196.99400 (or) -196.00400 (dissimilar) -197.01400 (data) ] TJ 11.95510 TL T* [ (points\056) -501.01600 (Another) -312.98900 (commonly) -314.01700 (used) -312.99400 (f) 9.99466 (amily) -314 (of) -313.98400 (losses) -312.98000 (is) ] TJ /R25 9.96260 Tf 211.89200 0 Td (triplet) Tj -211.89200 -11.95510 Td (loss) Tj /R19 9.96260 Tf 15.50200 0 Td [ (\054) -283.00900 (which) -276.01600 (is) -277 <6465026e6564> -276.01200 (by) -275.98300 (a) -277.01700 (triplet) -276.00700 (of) -275.99200 (data) -277.01000 (points\072) -362.01600 (an) -277.01300 (anchor) ] TJ -15.50200 -11.95470 Td [ (point\054) -287.99900 (and) -281.00600 (a) -281.01600 (similar) -281.01900 (and) -279.98600 (dissimilar) -281 (data) -281.00900 (points\056) -402.01400 (The) -281.00700 (goal) -281 (in) ] TJ ET Q q 3106.62000 4300.92000 2326.54000 1481.38000 re W n /R77 Do Q q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 308.86200 411.76000 Tm [ (Figure) -377.01100 (1\072) -564.99200 (Recall\1001) -378.01800 (as) -376.99300 (a) -377.98100 (function) -377.01100 (of) -376.99600 (training) -377.98600 (step) -376.98100 (on) -378.00600 (the) ] TJ 11.95510 TL T* [ (Cars196) -323.99700 (dataset\056) -532.01400 (Proxy\055NCA) -323.98000 (con) 39.99820 (v) 14.98280 (er) 17.98720 (ges) -324.01900 (about) -324.00500 (three) -323.98500 (times) ] TJ T* [ (as) -305.00500 (f) 9.99588 (ast) -304.01800 (compared) -304.99800 (with) -304.00600 (the) -304.99800 (baseline) -304.00800 (methods\054) -319.00600 (and) -303.98400 (results) -304.98300 (in) ] TJ T* [ (higher) -249.98300 (Recall\1001) -250 (v) 24.98110 (alues\056) ] TJ 37.61880 TL T* [ (a) -244.98400 (triplet) -244.99100 (loss) -244.99300 (is) -245.00600 (to) -243.98600 (learn) -245.01800 (a) -244.98400 (distance) -244.99800 (in) -245.00800 (which) -245.00300 (the) -245.00800 (anchor) -245.01300 (point) ] TJ 11.95630 TL T* [ (is) -249.98500 (closer) -249.99000 (to) -249.98500 (the) -249.99000 (similar) -250.00500 (point) -250.00700 (than) -249.98300 (to) -249.98800 (the) -249.98800 (dissimilar) -249.98800 (one\056) ] TJ 11.95510 -14.02700 Td [ (The) -356.99400 (abo) 14.98280 (v) 14.98280 (e) -357.00400 (losses\054) -383.98500 (which) -358.00400 (depend) -356.98900 (on) -356.98900 (pairs) -356.98900 (or) -358.01900 (tripl) 1.00473 (ets) -358.00900 (of) ] TJ -11.95510 -11.95510 Td [ (data) -350.01800 (points\054) -374.99900 (empirically) -349.98600 (suf) 24.98600 (fer) -349.99100 (from) -350.01000 (sampling) -350.01500 (issues) -349.99600 (\226) -350.01500 (se\055) ] TJ 11.95470 TL T* [ (lecting) -365.99500 (informati) 25.00810 (v) 14.98280 (e) -365.00300 (pairs) -366.00800 (or) -364.99800 (triplets) -365.98300 (is) -366.00300 (crucial) -364.99300 (for) -366.01700 (success\055) ] TJ 11.95630 TL T* [ (fully) -264.99300 (optimizing) -264.99700 (them) -264.99500 (and) -263.99000 (impro) 15.00240 (ving) -264.99000 (con) 39.99820 (v) 14.98280 (er) 17.98720 (gence) -265.02000 (rates\056) -354.99500 (In) ] TJ 11.95470 TL T* [ (this) -353.01500 (w) 10 (ork) -352.01200 (we) -353.00200 (address) -352.01000 (this) -353.01500 (aspect) -352.01500 (and) -352.99500 (propose) -352 (to) -352.99000 <72652d6465026e65> ] TJ T* [ (triplet) -315.99900 (based) -314.99900 (losses) -315.99900 (o) 14.98280 (v) 14.98280 (er) -315.01400 (a) -315.99100 (dif) 24.98600 (ferent) -315.99100 (space) -315.00600 (of) -315.98600 (points\054) -331.98400 (which) ] TJ T* [ (we) -242.00100 (call) -243.01300 (proxies\056) -306.98600 (This) -242.01600 (space) -242.97900 (approximates) -242.00400 (the) -241.98900 (training) -242.00900 (set) -243.00800 (of) ] TJ T* [ (data) -321.98300 (points) -321.99000 (\050for) -321.99000 (each) -321.01300 (data) -321.98100 (point) -321.99500 (in) -322.01500 (the) -322.01500 (original) -321.99500 (space) -321.98500 (there) ] TJ T* [ (is) -267.00200 (a) -267.01900 (proxy) -266.99700 (point) -266.98500 (close) -267.00400 (to) -267.00200 (it\051\054) -270.99900 (additionally) 64.98430 (\054) -271.00900 (it) -267 (is) -267 (small) -266.98500 (enough) ] TJ 11.95590 TL T* [ (so) -380.98300 (that) -382 (we) -380.99800 (do) -382.00500 (not) -381.01700 (need) -382.01200 (to) -380.98500 (sample) -381.01500 (triplets) -381.98000 (b) 20.00160 (ut) -380.98500 (can) -382.02000 (e) 15.01220 (xplic\055) ] TJ 11.95510 TL T* [ (itly) -250.01000 (write) -249.98800 (the) -249.99000 (loss) -250.01200 (o) 14.98280 (v) 14.98280 (er) -248.98500 (all) -249.98800 (\050or) -249.99700 (most\051) -250.00700 (of) -249.99700 (the) -249.98800 (triplets) -250.00200 (in) 40.00310 (v) 20.00160 (olving) ] TJ T* [ (proxies\056) -607.01400 (As) -348.99100 (a) -349.00500 (result\054) -373.01600 (this) -349.01500 <72652d6465026e6564> -348.99100 (loss) -349.01500 (is) -348.98600 (easier) -349.00500 (to) -348.99100 (opti\055) ] TJ T* [ (mize\054) -247.98600 (and) -247.01300 (it) -247.98300 (trains) -247 (f) 9.99588 (aster) -247.99500 (\050See) -247.01800 (Figure) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 455.78000 168.83100 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R19 9.96260 Tf 1 0 0 1 460.76200 168.83100 Tm [ (\051\056) -309.00700 (Note) -247.98800 (that) -247.00300 (the) -247.98800 (prox\055) ] TJ -151.90000 -11.95510 Td [ (ies) -249.98800 (are) -250.01000 (learned) -249.99700 (as) -249.99500 (part) -249.99300 (of) -249.99500 (the) -249.98800 (model) -250.01200 (parameters\056) ] TJ 11.95510 -14.02810 Td [ (In) -273.01100 (addition\054) -279.01200 (we) -273.01600 (sho) 24.99340 (w) -273.01100 (that) -272.99900 (the) -273.00300 (proxy\055based) -272.99400 (loss) -272.98900 (is) -272.99900 (an) -273.01300 (up\055) ] TJ -11.95510 -11.95510 Td [ (per) -388.01600 (bound) -387.00900 (to) -388.00100 (triplet) -387.98700 (loss) -387.00900 (and) -388.00900 (that\054) -421.98800 (empirically) 65.00390 (\054) -422.00300 (the) -388.00400 (bound) ] TJ 11.95510 TL T* [ (tightness) -215.01800 (impro) 15.00480 (v) 14.98280 (es) -214.98100 (as) -214.98100 (training) -214.99400 (con) 39.99820 (v) 14.98280 (er) 17.98720 (ges\054) -223.01200 (whic) 0.99003 (h) -215.99800 <6a75737469026573> -215.01300 (the) ] TJ T* [ (use) -249.99000 (of) -249.99500 (proxy\055based) -250.01500 (loss) -250.01200 (to) -249.98800 (optimize) -250.00200 (the) -249.98800 (original) -250.00700 (loss\056) ] TJ 11.95510 -14.02810 Td [ (Further) 40.01290 (\054) -289.00800 (we) -279.99500 (demonstrate) -280.98300 (that) -280.99700 (the) -281.00200 (resulting) -281.01700 (distance) -280.99200 (met\055) ] TJ -11.95510 -11.95510 Td [ (ric) -297.00900 (learning) -296.01200 (problem) -296.98200 (has) -297.00200 (se) 25.01540 (v) 14.98280 (eral) -297.01400 (desirable) -296.01400 (properties\056) -450.99800 (First) ] TJ -13.74100 -29.88790 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 299.25000 50 Tm (360) 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 /BBox [ 4665.07000 4651.98000 5337.91000 5087.64000 ] /Resources << /ExtGState << /R29 18 0 R >> >> /Length 189 /Group 19 0 R /Type /XObject /FormType 1 /Matrix [ 1 0 0 1 0 0 ] /Subtype /Form >> stream x;1D{'0; Pp} YV4\=)ɬR('AQq3fpW`