Before revision:  Analysis for the regime of k}  ^{(n)} between o(n^{1/4) and \Theta(n) remains open} \le  .
After revision:  Analysis for the regime of k} ^{(n)} ) and \Theta(n) remains open} \le .