A Survey of Probabilistic Data Structures
Big Data requires Big Resources, which cost Big Money. But if you only need answers that are good enough, rather than precisely right, probabilistic data structures can be a way to get those answers with a fraction of the resources and cost.
This class will teach you about different data structures, give some theory behind them and point out some use cases. You will learn how those structures can be used for common tasks, including counting the unique items in a collection, determining if an item is in a collection and counting the occurrences of items in a collection. If you want Big Data without spending Big Money, this class is for you!
Level : Intermediate