factual

3SUM speedup reshaped fine-grained complexity theory

Moitra says a result on the 3SUM problem, a basic problem found in coding interviews, showed it can be solved asymptotically faster than anyone expected, undermining the working theory that hardness of 3SUM propagates to many related problems, which changes how the field organizes its work.

factualpending

Speaker

Ankur Moitra

Evidence Quote

“the goal there was to put all those problems together and said that we should be studying them all together. But now we're sort of back in the state of affairs where maybe the right way to study them is separately after all.”

Source

Lex Fridman Podcast #503 - AI Crisis in Math— Lex Fridman Podcast
Created: 11/17/2026, 6:25:32 AM

Your notes

Loading notes...