Algorithms For Big Data
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.Contents:
- 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
Readership:
Professionals, academics, researchers and graduate students in theoretical computer science and big data.Streaming Algorithms;Map-Reduce;Property Testing;Sublinear Time Algorithms00
abonement: | false |
age: | 0 |
author: | Moran Feldman |
genres_list: | 5270,5273 |
ISBN: | 9789811204753 |
lang: | en |
publisher: | Ingram |
Type: | book |
Форматы: | EPUB |
Customers also viewed
![Data Structures & Algorithms in Swift (Fourth Edition): Implementing Practical Data Structures with Swift
Data Structures & Algorithms in Swift (Fourth Edition): Implementing Practical Data Structures with Swift](http://pictures.abebooks.com/isbn/9781950325405-us.jpg)
![Data Algorithms With Spark : Recipes and Design Patterns for Scaling Up Using Pyspark
Data Algorithms With Spark : Recipes and Design Patterns for Scaling Up Using Pyspark](http://pictures.abebooks.com/isbn/9781492082385-us.jpg)
![Algorithms in C, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms
Algorithms in C, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms](http://pictures.abebooks.com/isbn/9780201756081-us.jpg)
![Digital Processing Of Synthetic Aperture Radar Data : Algorithms And Implementation
Digital Processing Of Synthetic Aperture Radar Data : Algorithms And Implementation](http://pictures.abebooks.com/isbn/9781580530583-us.jpg)
![Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light Cloud Printing Daul Ui Mode
Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light Cloud Printing Daul Ui Mode](http://img.kwcdn.com/product/temu-avi/oms-image-crop/d2ec77f8-8bc0-44d4-b4db-fcc4e47a6eca.jpg)
![2024 Newest V519 Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light
2024 Newest V519 Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light](http://img.kwcdn.com/product/fancy/b36cc0db-b261-426a-830c-3c87695dc564.jpg)
![2024 Newest V519 Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light
2024 Newest V519 Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light](http://img.kwcdn.com/product/fancy/b36cc0db-b261-426a-830c-3c87695dc564.jpg)
![VEVOR Digital Clamp Meter T-RMS, 6000 Counts, 1000A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, NCV for Home Appliance, Railway Industry Maintenance
VEVOR Digital Clamp Meter T-RMS, 6000 Counts, 1000A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, NCV for Home Appliance, Railway Industry Maintenance](http://image.vevor.com/us%2FQXBFZDKCWACDCBUUBV0%2Fgoods_img-v1%2Fclamp-meter-m100-1.2.jpg?timestamp=1681115285000)
![MINIX SD4 GR 480GB SSD Dual 4K@60Hz Output, USB3.0, PD & Data Up to 5Gbps, Thunderbolt 3 - Silver
MINIX SD4 GR 480GB SSD Dual 4K@60Hz Output, USB3.0, PD & Data Up to 5Gbps, Thunderbolt 3 - Silver](http://www.geekmaxi.com/img/p/3/9/2/3/6/39236-large_default.webp)
![VEVOR 7-in-1 Wireless Weather Station, 7.5 in Large Color Display, Digital Home Weather Station Indoor Outdoor, for Temperature Humidity Wind Speed/Direction Rain UV, with Forecast Data, Alarm, Alerts
VEVOR 7-in-1 Wireless Weather Station, 7.5 in Large Color Display, Digital Home Weather Station Indoor Outdoor, for Temperature Humidity Wind Speed/Direction Rain UV, with Forecast Data, Alarm, Alerts](http://image.vevor.com/us%2FTYNQXZ75VAAA7QJQSV1%2Fgoods_img-v3%2Fweather-station-m100-1.2.jpg?timestamp=1690167695000)
![Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light
Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light](http://img.kwcdn.com/product/fancy/75cd3640-ad1d-4c07-bacb-572b6c3ed819.jpg)
![D41 2-in-1 Handheld Game Console with 2 Gamepads, Power Bank, 500 Games, 4 Built-in Data Cable
D41 2-in-1 Handheld Game Console with 2 Gamepads, Power Bank, 500 Games, 4 Built-in Data Cable](http://www.geekmaxi.com/img/p/4/2/6/0/9/42609-large_default.webp)
![VEVOR Digital Clamp Meter T-RMS, 6000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, NCV for Home Appliance, Railway Industry Maintenance
VEVOR Digital Clamp Meter T-RMS, 6000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, NCV for Home Appliance, Railway Industry Maintenance](http://image.vevor.com/us%2FQXBQZDKCWACDCAVNGV0%2Fgoods_img-v1%2Fclamp-meter-m100-1.2.jpg?timestamp=1677555496000)
![2024 Newest V519 Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light
2024 Newest V519 Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light](http://img.kwcdn.com/product/fancy/b36cc0db-b261-426a-830c-3c87695dc564.jpg)
![VEVOR Digital Clamp Meter T-RMS, 4000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, with NCV for Home Appliance, Railway Industry Maintena
VEVOR Digital Clamp Meter T-RMS, 4000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, with NCV for Home Appliance, Railway Industry Maintena](http://image.vevor.com/us%2FQXBFZDKCWAC60TQ7CV0%2Fgoods_img-v1%2Fclamp-meter-m100-1.2.jpg?timestamp=1680263705000)
![VEVOR Weather Station Indoor Outdoor, 7.5 in Large Color Display, Wireless Digital Home Weather Station, with Sensor Atomic Clock Adjustable Backlight Forecast Data Calendar Alarm Alert Temperature
VEVOR Weather Station Indoor Outdoor, 7.5 in Large Color Display, Wireless Digital Home Weather Station, with Sensor Atomic Clock Adjustable Backlight Forecast Data Calendar Alarm Alert Temperature](http://image.vevor.com/us%2FSNQXZWX75VAAAAQ08V1%2Fgoods_img-v4%2Fweather-station-m100-1.2.jpg?timestamp=1684389319000)
![Obd2 Scanner Live Data Professional Mechanic Obdii/eobd Diagnostic Code Reader Tool, Check Engine Light, Car Scan Tools For All Vehicles After 1996
Obd2 Scanner Live Data Professional Mechanic Obdii/eobd Diagnostic Code Reader Tool, Check Engine Light, Car Scan Tools For All Vehicles After 1996](http://img.kwcdn.com/product/Material/ImageCut/228cacfa-f286-441c-9737-601fb9e49706.jpg)
![Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light V519
Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light V519](http://img.kwcdn.com/product/fancy/d2a95b7e-121c-4045-81a9-a3c088336896.jpg)
![Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light Cloud Printing Daul Ui Mode
Obd2 Scanner Live Data Professional Mechanic Obdii Diagnostic Code Reader Tool For Check Engine Light Cloud Printing Daul Ui Mode](http://img.kwcdn.com/product/temu-avi/oms-image-crop/d2ec77f8-8bc0-44d4-b4db-fcc4e47a6eca.jpg)
![VEVOR Digital Clamp Meter T-RMS, 4000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, with NCV for Home Appliance, Railway Industry Maintena
VEVOR Digital Clamp Meter T-RMS, 4000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, with NCV for Home Appliance, Railway Industry Maintena](http://image.vevor.com/us%2FQXBFZDKCWAC60TQ7CV0%2Fgoods_img-v1%2Fclamp-meter-m100-1.2.jpg?timestamp=1680263705000)
![Rj45 Pass Through Ratcheting Crimper 6p/8p Modular Plug Crimping Tool Modular Data Cable Crimper Wire Cutter Wire Stripper For Rj45 Rj11 Rj12 Connector
Rj45 Pass Through Ratcheting Crimper 6p/8p Modular Plug Crimping Tool Modular Data Cable Crimper Wire Cutter Wire Stripper For Rj45 Rj11 Rj12 Connector](http://img.kwcdn.com/product/Fancyalgo/VirtualModelMatting/09eafbe605eabad32295660be7f122d3.jpg)
![VEVOR Digital Clamp Meter T-RMS, 6000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, with NCV for Home Appliance, Railway Industry Maintena
VEVOR Digital Clamp Meter T-RMS, 6000 Counts, 600A Clamp Multimeter Tester, Measures Current Voltage Resistance Diodes Continuity Data Retention, with NCV for Home Appliance, Railway Industry Maintena](http://image.vevor.com/us%2FQXBFZDKCWACDC2IU7V0%2Fgoods_img-v1%2Fclamp-meter-m100-1.2.jpg?timestamp=1680263692000)
![Upgrade Version New Vehicle Fault Reading Data Stream Battery Voltage Obd2 Detection Tool Obdii Car Fault Diagnostic Instrument Elm327
Upgrade Version New Vehicle Fault Reading Data Stream Battery Voltage Obd2 Detection Tool Obdii Car Fault Diagnostic Instrument Elm327](http://img.kwcdn.com/product/Fancyalgo/VirtualModelMatting/5de07c6a5b17e83f68e8fa8d21e26170.jpg)
![1Pc Bicycle Basket Wicker Detachable Handmade Front Handlebar Bike Basket Storage Basket for Schoolbag Pets Handbag
1Pc Bicycle Basket Wicker Detachable Handmade Front Handlebar Bike Basket Storage Basket for Schoolbag Pets Handbag](http://ae01.alicdn.com/kf/HLB1270cVXzqK1RjSZFvq6AB7VXaV/1Pc-Bicycle-Basket-Wicker-Detachable-Handmade-Front-Handlebar-Bike-Basket-Storage-Basket-for-Schoolbag-Pets-Handbag.jpg)