Probabilistic Data Structures

by Aditya Chatterjee, Ethan Booker

This book “Probabilistic Data Structures” is an Introduction to Probabilistic Data Structures and aims to introduce the readers to ideas of randomness in Data Structure design.Contents of this • Preface • Introduction to Probabilistic Data Structures • List of Probabilistic Data Structures • Probabilistic Algorithms and Link with Data Structures • Basic Probabilistic Data Structures • Count Min Sketch • MinHash • LogLog • Bloom Filter • Skip List • Significance in Real Life/ Conclusion It is easier to understand randomness in algorithms with examples such as randomly splitting array in Quick Sort but most programmers fail to realize that Data Structures can be probabilistic as well.In this, not only the answer is probabilistic but also the structure.In fact, Google’s Chrome browser uses a Probabilistic Data Structure within it. Read on to find out which data structure it is and how it is used.The ideas have been presented in a simple language (avoiding technical terms) with intuitive insights which will help anyone to go through this book and enjoy the knowledge.This knowledge will help you to design better systems suited for real Aditya Chatterjee, Ethan Z. BookerAditya is a Founding member at OpenGenus; Ethan has been an Intern at OpenGenus and a student at University of Wisconsin, La Crosse;

77 pages, Kindle Edition

Published January 25, 2021

About the author

Aditya Chatterjee is an Independent Algorithmic Researcher, Software Developer and Technical Author. He is the founding member of OPENGENUS, an organization focused on changing Internet consumption.

Since 1990s, he has been involved, actively, in the growth of Computing in Japan. Major computational advances have been made in the last 3 decades which reformed not only education infrastructure but also the competitive programming community.

He has collaborated with over 500 researchers and has mentored over 3000 learners personally across the Globe through the Internship program at OPENGENUS.