upvote
Specifically, (n log n)^{1 - 10^{-13}}). There are likely no practical industrial problems of a size that would benefit from that specific reduction, but just breaking the nlogn barrier suggests that there may be more and better fruit here in the future.
reply
SUBSET SUM AT 0.49 WTF
reply