Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Given two matrices, I'm interested in finding the largest element of their product. I wonder if it's possible to do it significantly faster than the matrix multiplication the solution seems to require?
Diamond Sampling for Approximate Maximum All-pairs Dot-product (MAD)
Required, but never shown
6 years, 1 month ago