Before revision:  We achieve sub-linear memory by combining advances in locality sensitive hashing (LSH) based estimation, especially the recently-published ACE algorithm, with compressed sensing and heavy hitter techniques.
After revision:  We achieve sub-linear memory by combining advances in locality sensitive hashing (LSH) -based estimators with compressed sensing and heavy hitter techniques.