Work in progress poster describing how protein similarity can be computed using minhashing and winnowing.