On the query complexity of Boolean monotonicity testing - Xi Chen
About this video
Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by videoExamines query complexity of testing Boolean monotonicity, a foundational problem in property testing and complexity theory. Teaching complexity lower bounds for a fundamental algorithmic problem.
Video by Institute for Advanced Study, played through YouTube's embedded player.