Given \(M, N\), matrices, let
\[m_{ij} = \lfloor \log_2 M_{ij} \rfloor \]
and similarly for \(n\). Then \(M_{ij} \approx 2^{m_{ij}}\). Define \(m \star n\) by
\[(m \star n)_{ij} = \max_k (m_{ik} + n_{kj}), \]
This gives us an approximation \((M \cdot N)_{ij}\approx 2^{(m \star n)_{ij}}\)

Has anyone here encountered this before? It's essentially floating point matrix multiplication without the mantissa bits, but I'm wondering if there are any papers or resources dealing with it.

Follow

I say "essentially", but I just mean "similar to"

Sign in to participate in the conversation
Mathstodon

A Mastodon instance for maths people. The kind of people who make \(\pi z^2 \times a\) jokes.

Use \( and \) for inline LaTeX, and \[ and \] for display mode.