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 MoitraEvidence 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.”
Created: 11/17/2026, 6:25:32 AM
Your notes
Loading notes...