Before revision:  All the previous  algorithms either require \Omega(n \log n) passes or only find an approximate solution.
After revision:  All the previous streaming algorithms either require \Omega(n \log n) passes or only find an approximate solution.