Before revision: }}%DIFAUXCMD \addtocounter{footnote}{-1}%DIFAUXCMD . This improves over the result of\tilde{O})\cdot(1/\epsilon)^{O(\sqrt{\log n})} } [Chechik, FOCS'18] in a twofold way.
After revision: }}%DIFAUXCMD \addtocounter{footnote}{-1}%DIFAUXCMD . This improves over the result of\tilde{O}(n^{1/k)\cdot(1/\epsilon)^{O(\sqrt{\log n})} } [Chechik, FOCS'18] in a twofold way.