Before revision:  Additionally, we can maintain a } (\log^{3/4} n)}[HKN, FOCS'14].
After revision:  Additionally, we can maintain a } ^{\tilde{O(\log^{3/4} n)}[HKN, FOCS'14].