%PDF-1.5 % 1 0 obj << /S /GoTo /D (section.1) >> endobj 4 0 obj (Introduction) endobj 5 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 8 0 obj (Our Results) endobj 9 0 obj << /S /GoTo /D (subsubsection.1.1.1) >> endobj 12 0 obj (Practical Impact) endobj 13 0 obj << /S /GoTo /D (subsection.1.2) >> endobj 16 0 obj (Preliminaries) endobj 17 0 obj << /S /GoTo /D (subsection.1.3) >> endobj 20 0 obj (The Main Idea) endobj 21 0 obj << /S /GoTo /D (subsection.1.4) >> endobj 24 0 obj (Notation) endobj 25 0 obj << /S /GoTo /D (subsection.1.5) >> endobj 28 0 obj (Statement of results) endobj 29 0 obj << /S /GoTo /D (section.2) >> endobj 32 0 obj (Deterministic Algorithms for Hit Rate Curves) endobj 33 0 obj << /S /GoTo /D (section.3) >> endobj 36 0 obj (Suffix-structures using black-box F0-estimators) endobj 37 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 40 0 obj (Accuracy) endobj 41 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 44 0 obj (Space usage) endobj 45 0 obj << /S /GoTo /D (subsection.3.3) >> endobj 48 0 obj (Contribution to C) endobj 49 0 obj << /S /GoTo /D (subsection.3.4) >> endobj 52 0 obj (Contribution to ) endobj 53 0 obj << /S /GoTo /D (subsubsection.3.4.1) >> endobj 56 0 obj (Upper bound on contribution to \(x w \)) endobj 57 0 obj << /S /GoTo /D (subsubsection.3.4.2) >> endobj 60 0 obj (Lower bound on contribution to \(x w \)) endobj 61 0 obj << /S /GoTo /D (subsection.3.5) >> endobj 64 0 obj (Proof of \(6\)) endobj 65 0 obj << /S /GoTo /D (section.4) >> endobj 68 0 obj (Suffix-structures using a timestamped F0-estimator) endobj 69 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 72 0 obj (Analysis) endobj 73 0 obj << /S /GoTo /D (section.5) >> endobj 76 0 obj (Discussion) endobj 77 0 obj << /S /GoTo /D (appendix.A) >> endobj 80 0 obj (Proofs from Section 2) endobj 81 0 obj << /S /GoTo /D (appendix.B) >> endobj 84 0 obj (Proofs from Section 3) endobj 85 0 obj << /S /GoTo /D (appendix.C) >> endobj 88 0 obj (Lower Bounds) endobj 89 0 obj << /S /GoTo /D (subsection.C.1) >> endobj 92 0 obj (Lower Bounds for Hit Rate Curve Estimation) endobj 93 0 obj << /S /GoTo /D (subsection.C.2) >> endobj 96 0 obj (Impossibility of Multiplicative Error) endobj 97 0 obj << /S /GoTo /D (subsubsection.C.2.1) >> endobj 100 0 obj (Reduction) endobj 101 0 obj << /S /GoTo /D [102 0 R /Fit] >> endobj 116 0 obj << /Length 4204 /Filter /FlateDecode >> stream xڝZisƙ_1r tV--YGR(p$aItj>`8T8}{_`u V/֮ٓL[Gw7<(Y6,\ۮ~.wx}w)ƪ=_I}_Hb,eX2ގ}Y4}mLoo;|mjkZyذ,-1cwW&g~[]HU%]]@J_&/{LGZXޟ硧ߎlFg.m_~b4ց&H1