# Probabilistic Data Structures ### Overview ### Notes on Sketching * A way of encoding certain aspects of your data into a reduced form * Ex: The mean is a sketch of a set of data points, as is the median * https://www.youtube.com/watch?v=ETUYhEZRtWE * https://www.quora.com/What-are-sketching-algorithms * **Lossy compression**: The goal here is to throw out as much of your data as possible while still being able to make accurate inferences about it. What you want to keep depends on what you want to support. --- Date: 20210628 Links to: [Computer Science MOC](Computer%20Science%20MOC.md) Tags: #review #in-progress References: * []()