Co-Occurring Directions Sketching for Approximate Matrix Multiply

Youssef Mroueh, Etienne Marcheret, Vaibhava Goel

Abstract: We introduce co-occurring directions sketching, a deterministic algorithm for approximate matrix product (AMM), in the streaming model. We show that co-occurring directions achieves a better error ...