Models of Computation for Big Data
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 and address the state of the art challenges in big data that could lead to practical impact. The main goal of this book is to introduce algorithmic techniques for dealing with big data sets. Traditional algorithms work successfully when the input data fits well within memory. 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. Most techniques discussed come from research in the last decade. The book will be structured as a sequence of algorithmic ideas, theoretical underpinning, and practical use of that algorithmic idea. Intended for both graduate students and advanced undergraduate students, there are no formal prerequisites, but the reader should be familiar with the fundamentals of algorithm design and analysis, discrete mathematics, probability and have general mathematical maturity.

1133113756
Models of Computation for Big Data
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 and address the state of the art challenges in big data that could lead to practical impact. The main goal of this book is to introduce algorithmic techniques for dealing with big data sets. Traditional algorithms work successfully when the input data fits well within memory. 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. Most techniques discussed come from research in the last decade. The book will be structured as a sequence of algorithmic ideas, theoretical underpinning, and practical use of that algorithmic idea. Intended for both graduate students and advanced undergraduate students, there are no formal prerequisites, but the reader should be familiar with the fundamentals of algorithm design and analysis, discrete mathematics, probability and have general mathematical maturity.

69.99 In Stock
Models of Computation for Big Data

Models of Computation for Big Data

by Rajendra Akerkar
Models of Computation for Big Data

Models of Computation for Big Data

by Rajendra Akerkar

Overview

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 and address the state of the art challenges in big data that could lead to practical impact. The main goal of this book is to introduce algorithmic techniques for dealing with big data sets. Traditional algorithms work successfully when the input data fits well within memory. 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. Most techniques discussed come from research in the last decade. The book will be structured as a sequence of algorithmic ideas, theoretical underpinning, and practical use of that algorithmic idea. Intended for both graduate students and advanced undergraduate students, there are no formal prerequisites, but the reader should be familiar with the fundamentals of algorithm design and analysis, discrete mathematics, probability and have general mathematical maturity.

Product Details

ISBN-13: 9783319918501
Publisher: Springer International Publishing
Publication date: 12/06/2018
Series: Advanced Information and Knowledge Processing
Edition description: 1st ed. 2018
Pages: 104
Product dimensions: 6.10(w) x 9.25(h) x (d)

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

From the B&N Reads Blog
Page 1 of

Related Subjects

Computers
Computer Programming
Programming - General & Miscellaneous
Computers
Computer Programming
Programming - General & Miscellaneous

Customer Reviews