目次

Preface.- Streaming Models.- Introduction.- Indyk’s Algorithm.- Point Query.- Sketching.- Sub-Linear Time Models.- Introduction.- Dimentionality Reduction.- Johnson Lindenstrauss Lower Bound.- Fast Johnson Lindenstrauss Transform.- Sublinear Time Algorithmic Models.- Linear Algebraic Models.- Introduction.- Subspace Embeddings.- Low-Rank Approximation.- The Matrix Completion Problem.- Other Computational Models.- References