もうちょっと落ち着いて考えよう。other non-parallel vector\sqrt{n}以上\lambda(L)=\frac{1}{n}としてO(n^{1.5})-uSVPに帰着してるんだから、精々O(n^{1+\epsilon})-uSVPくらいにしか帰着できないような気がする。何でそれがO(n^{\epsilon})-uSVPに帰着出来てんだ?
概ね合ってると思ってたんだけどなぁ。worst-case to average-case connectionは一寸微妙。というかまだそこまで読み込めていないのよね、これが。