Format:
1 Online-Ressource (x, 447 pages)
ISBN:
9789811204746
,
9789811204753
Content:
Preface -- About the author -- Data stream algorithms. Introduction to data stream algorithms. Basic probability and tail bounds. Estimation algorithms. Reservoir sampling. Pairwise independent hashing. Counting distinct tokens. Sketches. Graph data stream algorithms. The sliding window model -- Sublinear time algorithms. Introduction to sublinear time algorithms. Property testing. Algorithms for bounded degree graphs. An algorithm for dense graphs. Algorithms for boolean functions -- Map-reduce. Introduction to map-reduce. Algorithms for lists. Graph algorithms. Locality-sensitive hashing -- Index.
Content:
This unique volume is an introduction for computer scientists, including a formal study of theoretical algorithms for Big Data applications, which allows them to work on such algorithms in the future. It also serves as a useful reference guide for the general computer science population, providing a comprehensive overview of the fascinating world of such algorithms. To achieve these goals, the algorithmic results presented have been carefully chosen so that they demonstrate the important techniques and tools used in Big Data algorithms, and yet do not require tedious calculations or a very deep mathematical background"--Publisher's website
Note:
Includes index
,
Mode of access: World Wide Web.
,
System requirements: Adobe Acrobat Reader.
Additional Edition:
ISBN 9789811204739
Additional Edition:
Erscheint auch als Druck-Ausgabe Feldman, Moran Algorithms for big data New Jersey : World Scientific, 2020 ISBN 9789811204739
Language:
English
Keywords:
Algorithmus
;
Big Data
;
Electronic books
URL:
Access to full text is restricted to subscribers
Bookmarklink
