Models of Computation for Big Data

• Κύριος συγγραφέας: Akerkar, Rajendra (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 1st ed. 2018.
• Σειρά: SpringerBriefs in Advanced Information and Knowledge Processing,
• Θέματα: Algorithms.; Data mining.; Algebras, Linear.; Computers.; Algorithm Analysis and Problem Complexity.; Data Mining and Knowledge Discovery.; Linear Algebra.; Models and Principles.

The big data tsunami changes the perspective of industrial and academic research in how they address both foundational questions and practical applications. This calls for a paradigm shift in algorithms and the underlying mathematical techniques. There is a need to understand foundational strengths...

Πίνακας περιεχομένων:

• 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.