Linked e-resources
Details
Table of Contents
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.
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.