Skip to content

Tight Bound for Online Vector Packing

About this video

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

Proves tight bounds for online vector packing. Teaches algorithm analysis and optimality proofs in approximation theory.

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