Optimal dating strategy - mathematician explains | Lex Fridman
0:00 · Watch on YouTube
Worst-case analysis treats a problem as hard when some inputs are hard, and that coarse guarantee has produced efficient algorithms such as max flow, but it can miss structure that makes typical instances easier. The...