Let |M| be the number of operations for one matrix multiplication.
we propose an efficient algorithm, Co-Simmate, to speed up all pairs Co-Simranks retrieval from O(log(1/ǫ)n 3 ) to O(log 2 (log(1/ǫ))n 3 ) time, to attain a desired accuracy ǫ.