Models of Computation for Big Data

ISBN-13: 9783319918501 / Duński / Miękka / 2018 / 104 str.

Rajendra Akerkar

Opis

In many recent application situations, however, the size of the input data is too large to fit within memory.Models of Computation for Big Data, covers mathematical models for developing such algorithms, which has its roots in the study of big data that occur often in various applications.

Spis treści

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