Before revision:  We leverage LSH style randomized indexing procedure and combine it with several principled techniques, such as reservoir sampling, recent advances in one-pass minwise hashing, and count based estimations . The combination, while retaining sound theoretical guarantees , reduces the computational as well as parallelization overhead of our proposal.
After revision:  We leverage LSH style randomized indexing procedure and combine it with several principled techniques, such as reservoir sampling, recent advances in one-pass minwise hashing, and count based estimations , we reduce the computational and parallelization costs of similarity search, while retaining sound theoretical guarantees , reduces the computational as well as parallelization overhead of our proposal.