Threshold Functions: Approximation, Pseudorandomness and Learning

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Threshold Functions examines how boolean functions behave near critical transition points, with applications to learning and randomness. This teaches fundamental concepts in computational complexity.

Video by Microsoft Research, played through YouTube's embedded player.