In this short video, I explain the very basics about Smoothed Analysis. I assume that you have some background in Computer Science.
This Video gives more details to one of my previous videos, about the smoothed Analysis of the Art Gallery Problem.
https://youtu.be/Axs7k-qL2zY
Check out my homepage:
https://sites.google.com/view/miltzow/home