Randomness extraction from trees and intervals
The greediest randomness extraction algorithm is based on weighted graph "isomorphisms". It uses arithmetic encoding and has a combination of unique features compared to the ones most commonly used in real life. And by coincidence it is also a failed attempt to get a PhD
For a deeper understanding, check out the dedicated lecture part 1:
• Randomness extraction. Part 1
And part 2:
PLACEHOLDER_TODO_UPLOAD
This video is made for Summer of Math Exposition event
https://some.3b1b.co/
by @3blue1brown
Special thanks to @BreakingTaps channel for linking to the event