# An Introduction to Randomized Sketching

In this post, I will make an introductory presentation about **sketching**, a statistical technique to handle large datasets.
First, I will give the intuitive idea behind sketching, which is also the most important and valuable part of this post.
Then, I will describe the various sketching algorithms in detail.
Finally, I will give a non-exhaustive list of theoretical results concerning the soundness of sketching.
Since this post is an introduction, I will build my presentation around Ordinary Least Square, which is the first topic in every machine learning course and arguably the most popular technique.