# the largest element of a matrix product

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?

• Do you want the exact answer ? – Suresh Venkat May 29 '13 at 18:32
• @SureshVenkat Yes, although I'm curious about any fast approximate solutions as well. – MaxB May 29 '13 at 23:25
• This might help you. Diamond Sampling for Approximate Maximum All-pairs Dot-product (MAD) at arxiv.org/pdf/1506.03872.pdf, and some applications – kelalaka Oct 20 '18 at 10:25