\BOOKMARK [1][-]{section.1}{Introduction}{}% 1
\BOOKMARK [1][-]{section.2}{Motivation: Learning with Inter-locality and Intra-locality}{}% 2
\BOOKMARK [1][-]{section.3}{Problem Formulation}{}% 3
\BOOKMARK [1][-]{section.4}{Algorithm}{}% 4
\BOOKMARK [1][-]{section.5}{Generalization Properties of Structured Prediction with Parts}{}% 5
\BOOKMARK [2][-]{subsection.5.1}{Main Result: Statistical Properties of Learning with locality}{section.5}% 6
\BOOKMARK [1][-]{section.6}{Empirical Evaluation}{}% 7
\BOOKMARK [2][-]{subsection.6.1}{Simulation - Intra Locality}{section.6}% 8
\BOOKMARK [2][-]{subsection.6.2}{Learning fingerprints orientation}{section.6}% 9
\BOOKMARK [1][-]{section.7}{Conclusion}{}% 10
\BOOKMARK [1][-]{appendix.A}{Generalization of the Model by Parts}{}% 11
\BOOKMARK [2][-]{subsection.A.1}{When the Parts don't correspond exactly}{appendix.A}% 12
\BOOKMARK [1][-]{appendix.B}{Notation and Main Definitions}{}% 13
\BOOKMARK [2][-]{subsection.B.1}{Auxiliary Results}{appendix.B}% 14
\BOOKMARK [1][-]{appendix.C}{Derivation of the algorithm}{}% 15
\BOOKMARK [1][-]{appendix.D}{Comparison Inequality}{}% 16
\BOOKMARK [1][-]{appendix.E}{Analytical Decomposition}{}% 17
\BOOKMARK [1][-]{appendix.F}{Learning Rates}{}% 18
\BOOKMARK [2][-]{subsection.F.1}{Bounding E12}{appendix.F}% 19
\BOOKMARK [2][-]{subsection.F.2}{Bounding E22}{appendix.F}% 20
\BOOKMARK [2][-]{subsection.F.3}{Learning bound in expectation}{appendix.F}% 21
\BOOKMARK [2][-]{subsection.F.4}{Proof of Theorem 4}{appendix.F}% 22
\BOOKMARK [1][-]{appendix.G}{Learning Rates with the effect of parts}{}% 23
\BOOKMARK [2][-]{subsection.G.1}{Proof of Lemma 6}{appendix.G}% 24
\BOOKMARK [2][-]{subsection.G.2}{Proof of Theorem 7}{appendix.G}% 25
\BOOKMARK [1][-]{appendix.H}{Universal Consistency}{}% 26
\BOOKMARK [2][-]{subsection.H.1}{Proof of Theorem 2}{appendix.H}% 27
\BOOKMARK [1][-]{appendix.I}{Equivalence between SELF and SELF by Parts without assumptions}{}% 28
\BOOKMARK [2][-]{subsection.I.1}{SELF without Parts}{appendix.I}% 29
\BOOKMARK [3][-]{subsubsection.I.1.1}{SELF Solution}{subsection.I.1}% 30
\BOOKMARK [2][-]{subsection.I.2}{If g* is ``simple'' \(e.g. asm:inter-locality holds\)}{appendix.I}% 31
\BOOKMARK [2][-]{subsection.I.3}{The best of both worlds}{appendix.I}% 32
\BOOKMARK [1][-]{appendix.J}{Additional details on evaluating f"0362f}{}% 33
\BOOKMARK [1][-]{appendix.K}{Additional examples of Loss Functions by Parts}{}% 34