%PDF-1.5 % 1 0 obj << /S /GoTo /D (titlePage.0) >> endobj 4 0 obj (Title Page) endobj 5 0 obj << /S /GoTo /D (TOC.0) >> endobj 8 0 obj (Table of Contents) endobj 9 0 obj << /S /GoTo /D (chapter*.1) >> endobj 12 0 obj (List of Tables) endobj 13 0 obj << /S /GoTo /D (chapter*.2) >> endobj 16 0 obj (List of Figures) endobj 17 0 obj << /S /GoTo /D (chapter.1) >> endobj 20 0 obj (Introduction) endobj 21 0 obj << /S /GoTo /D (chapter.2) >> endobj 24 0 obj (Background and Preliminaries) endobj 25 0 obj << /S /GoTo /D (section.2.1) >> endobj 28 0 obj (Computational Model) endobj 29 0 obj << /S /GoTo /D (section.2.2) >> endobj 32 0 obj (Probability and Markov Chains) endobj 33 0 obj << /S /GoTo /D (section.2.3) >> endobj 36 0 obj (Geometric Random Walks) endobj 37 0 obj << /S /GoTo /D (subsection.2.3.1) >> endobj 40 0 obj (Grid Walk) endobj 41 0 obj << /S /GoTo /D (subsection.2.3.2) >> endobj 44 0 obj (Ball Walk) endobj 45 0 obj << /S /GoTo /D (subsection.2.3.3) >> endobj 48 0 obj (Hit-and-run) endobj 49 0 obj << /S /GoTo /D (subsection.2.3.4) >> endobj 52 0 obj (Coordinate Hit-and-run) endobj 53 0 obj << /S /GoTo /D (subsection.2.3.5) >> endobj 56 0 obj (Dikin Walk) endobj 57 0 obj << /S /GoTo /D (subsection.2.3.6) >> endobj 60 0 obj (Geodesic Walk) endobj 61 0 obj << /S /GoTo /D (subsection.2.3.7) >> endobj 64 0 obj (Comparison of the Walks) endobj 65 0 obj << /S /GoTo /D (subsection.2.3.8) >> endobj 68 0 obj (Sampling from a Function) endobj 69 0 obj << /S /GoTo /D (section.2.4) >> endobj 72 0 obj (Convex Geometry) endobj 73 0 obj << /S /GoTo /D (subsection.2.4.1) >> endobj 76 0 obj (Fundamental Properties and Inequalities) endobj 77 0 obj << /S /GoTo /D (subsection.2.4.2) >> endobj 80 0 obj (Isoperimetry) endobj 81 0 obj << /S /GoTo /D (subsection.2.4.3) >> endobj 84 0 obj (Rounding) endobj 85 0 obj << /S /GoTo /D (subsection.2.4.4) >> endobj 88 0 obj (Localization) endobj 89 0 obj << /S /GoTo /D (chapter.3) >> endobj 92 0 obj (Gaussian Sampling) endobj 93 0 obj << /S /GoTo /D (section.3.1) >> endobj 96 0 obj (Results) endobj 97 0 obj << /S /GoTo /D (section.3.2) >> endobj 100 0 obj (Outline of Analysis) endobj 101 0 obj << /S /GoTo /D (section.3.3) >> endobj 104 0 obj (Gaussian Isoperimetry) endobj 105 0 obj << /S /GoTo /D (subsection.3.3.1) >> endobj 108 0 obj (Isoperimetric Inequality) endobj 109 0 obj << /S /GoTo /D (section.3.4) >> endobj 112 0 obj (Analyzing the Walk) endobj 113 0 obj << /S /GoTo /D (subsection.3.4.1) >> endobj 116 0 obj (Speedy Walk Conductance) endobj 117 0 obj << /S /GoTo /D (subsection.3.4.2) >> endobj 120 0 obj (Warm Start) endobj 121 0 obj << /S /GoTo /D (subsection.3.4.3) >> endobj 124 0 obj (Wasted Steps) endobj 125 0 obj << /S /GoTo /D (subsection.3.4.4) >> endobj 128 0 obj (Mapping Speedy Distribution to Target) endobj 129 0 obj << /S /GoTo /D (subsection.3.4.5) >> endobj 132 0 obj (Proof of Sampling Theorems) endobj 133 0 obj << /S /GoTo /D (section.3.5) >> endobj 136 0 obj (Logconcave Sampling) endobj 137 0 obj << /S /GoTo /D (subsection.3.5.1) >> endobj 140 0 obj (Isoperimetric Inequality) endobj 141 0 obj << /S /GoTo /D (subsection.3.5.2) >> endobj 144 0 obj (Filtered Speedy Walk) endobj 145 0 obj << /S /GoTo /D (subsection.3.5.3) >> endobj 148 0 obj (One Step Overlap) endobj 149 0 obj << /S /GoTo /D (subsection.3.5.4) >> endobj 152 0 obj (Conductance) endobj 153 0 obj << /S /GoTo /D (subsection.3.5.5) >> endobj 156 0 obj (Wasted Steps) endobj 157 0 obj << /S /GoTo /D (section.3.6) >> endobj 160 0 obj (Future Work and Open Questions) endobj 161 0 obj << /S /GoTo /D (chapter.4) >> endobj 164 0 obj (Volume Computation via Gaussian Cooling) endobj 165 0 obj << /S /GoTo /D (section.4.1) >> endobj 168 0 obj (Results) endobj 169 0 obj << /S /GoTo /D (section.4.2) >> endobj 172 0 obj (Outline of Analysis) endobj 173 0 obj << /S /GoTo /D (section.4.3) >> endobj 176 0 obj (Volume Algorithm) endobj 177 0 obj << /S /GoTo /D (section.4.4) >> endobj 180 0 obj (Accelerated Cooling Schedule) endobj 181 0 obj << /S /GoTo /D (section.4.5) >> endobj 184 0 obj (Further Analysis) endobj 185 0 obj << /S /GoTo /D (subsection.4.5.1) >> endobj 188 0 obj (Completing the Cooling Schedule) endobj 189 0 obj << /S /GoTo /D (subsection.4.5.2) >> endobj 192 0 obj (Bounding the Dependence) endobj 193 0 obj << /S /GoTo /D (subsection.4.5.3) >> endobj 196 0 obj (Proof of Volume Theorems) endobj 197 0 obj << /S /GoTo /D (section.4.6) >> endobj 200 0 obj (Future Work and Open Questions) endobj 201 0 obj << /S /GoTo /D (chapter.5) >> endobj 204 0 obj (Implementation of Sampling and Volume Algorithms) endobj 205 0 obj << /S /GoTo /D (subsection.5.0.1) >> endobj 208 0 obj (Benchmark) endobj 209 0 obj << /S /GoTo /D (section.5.1) >> endobj 212 0 obj (Volume Algorithm) endobj 213 0 obj << /S /GoTo /D (section.5.2) >> endobj 216 0 obj (Implementation Details) endobj 217 0 obj << /S /GoTo /D (subsection.5.2.1) >> endobj 220 0 obj (Selecting a Starting Point) endobj 221 0 obj << /S /GoTo /D (subsection.5.2.2) >> endobj 224 0 obj (Computing the Cooling Schedule) endobj 225 0 obj << /S /GoTo /D (subsection.5.2.3) >> endobj 228 0 obj (Declaring Convergence) endobj 229 0 obj << /S /GoTo /D (subsection.5.2.4) >> endobj 232 0 obj (Rounding the Convex Body) endobj 233 0 obj << /S /GoTo /D (subsection.5.2.5) >> endobj 236 0 obj (Random Walk) endobj 237 0 obj << /S /GoTo /D (subsection.5.2.6) >> endobj 240 0 obj (Sampling and Multiple Threads) endobj 241 0 obj << /S /GoTo /D (section.5.3) >> endobj 244 0 obj (Sampling Algorithm) endobj 245 0 obj << /S /GoTo /D (subsection.5.3.1) >> endobj 248 0 obj (Detecting Convergence) endobj 249 0 obj << /S /GoTo /D (section.5.4) >> endobj 252 0 obj (Computational results) endobj 253 0 obj << /S /GoTo /D (subsection.5.4.1) >> endobj 256 0 obj (Complexity) endobj 257 0 obj << /S /GoTo /D (subsection.5.4.2) >> endobj 260 0 obj (Accuracy and Times) endobj 261 0 obj << /S /GoTo /D (subsection.5.4.3) >> endobj 264 0 obj (Birkhoff Polytope) endobj 265 0 obj << /S /GoTo /D (subsection.5.4.4) >> endobj 268 0 obj (Zonotopes) endobj 269 0 obj << /S /GoTo /D (subsection.5.4.5) >> endobj 272 0 obj (Convergence) endobj 273 0 obj << /S /GoTo /D (subsection.5.4.6) >> endobj 276 0 obj (Number of threads) endobj 277 0 obj << /S /GoTo /D (subsection.5.4.7) >> endobj 280 0 obj (Coordinate Hit-and-run) endobj 281 0 obj << /S /GoTo /D (section.5.5) >> endobj 284 0 obj (Concluding Remarks and Open Questions) endobj 285 0 obj << /S /GoTo /D (chapter.6) >> endobj 288 0 obj (Sampling from Metabolic Networks) endobj 289 0 obj << /S /GoTo /D (section.6.1) >> endobj 292 0 obj (Background) endobj 293 0 obj << /S /GoTo /D (subsection.6.1.1) >> endobj 296 0 obj (Previous Work) endobj 297 0 obj << /S /GoTo /D (section.6.2) >> endobj 300 0 obj (Analyzing the Metabolism through Random Sampling) endobj 301 0 obj << /S /GoTo /D (subsection.6.2.1) >> endobj 304 0 obj (Effect of Changes in External Environment) endobj 305 0 obj << /S /GoTo /D (section.6.3) >> endobj 308 0 obj (Computational Results) endobj 309 0 obj << /S /GoTo /D (section.6.4) >> endobj 312 0 obj (Future Work) endobj 313 0 obj << /S /GoTo /D (subsection.6.4.1) >> endobj 316 0 obj (Similarity between Solution Sets) endobj 317 0 obj << /S /GoTo /D (subsection.6.4.2) >> endobj 320 0 obj (Target Distribution) endobj 321 0 obj << /S /GoTo /D (chapter*.35) >> endobj 324 0 obj (References) endobj 325 0 obj << /S /GoTo /D [326 0 R /Fit] >> endobj 328 0 obj << /Length 487 /Filter /FlateDecode >> stream xuRMs0WpO3tI%9P,`|p}eKLJ=!ݷE9!($(