Comment by dgacmu
1 hour ago
Yeah, I can't get behind this. By showing one problem had an improved lower bound, they showed that another five algorithms could also be improved, and, yes, they refuted the 3SUM hypothesis and made a lot of conjectures about the hardness of some problems less certain, but now ... now we have to go figure those out more precisely. Which is great. It's progress! And all of the work put into those reductions was what made this one result topple five algorithms, so it's not like it's been wasted work.
No comments yet
Contribute on Hacker News ↗