normative
Worst-case analysis may miss the structure that matters
Moitra explains that worst-case analysis ignores detailed structure of inputs to get broad algorithmic guarantees, which has been powerful, but he argues that beyond worst-case analysis is an important direction because realistic problems may need modeling of their structure to be solved well.
normativepending
Speaker
Ankur MoitraEvidence Quote
“I would sort of argue that, you know, it's a very important direction for theoretical computer science to go in.”
Created: 11/17/2026, 6:25:32 AM
Your notes
Loading notes...