Did you know you can multiply matrices without multiplication?
Did you know you can multiply matrices without multiplication?
TL;DR: This idea implemented in Python https://gist.github.com/danbst/fdf604ae279f9e01c8a28f1f84f9876e Hello. Long time ago I have learned that log(xy) = log(x) + log(y) and that this was used by Napier to multiply numbers. Also I knew that matrix multiplication time is dominated by inner dot products, which use addition and multiplication. And it just stuck me today, that it is possible to multiply matrices in logarithmic space (that is, matrix values are logs of real values) without multiplication! By using same trick Napier did. (There are restrictions, as negative values produce complex logarithms. So it has to be handled carefully)
Share cardActual performance
Launch Intel predictions
Analyze your own launch →Incorrect prediction on native model
Similar products
WTFDYUM: Why the f*** did you unfollow me?
UChicago admissions asked me to find Waldo. I did.
Did you ever stuck between two dresses?
Did You Know Football
Track what you did, and not your almost dids'
Know why your email lands in spam — not just that it did
GPTs killed my project, or did they?
What our Intern did in a day
How Much did it Cost?
I did a platform like Upwork but for Romania