Di

Did you know you can multiply matrices without multiplication?

Hacker News

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 card

Actual performance

6points
3comments
Did not reach leaderboard

Launch Intel predictions

Analyze your own launch →
Hacker NewsStrong engagement from HN community · Strong signals: ide, io · Missing: https docs, excited, just released
51%51% predicted probability of success on Hacker News, based on ML models trained on real launch data.
nativeThis product was originally launched on this platform.
Indie HackersIH features products with proven revenue · Missing: supports, reddit linkedin, podcasting
46%46% predicted probability of success on Indie Hackers, based on ML models trained on real launch data.
Product HuntUnlikely to reach the leaderboard · Strong signals: new, using · Missing: mac, agents, macos
41%41% predicted probability of success on Product Hunt, based on ML models trained on real launch data.
TrustMRRLess likely to generate early MRR · Missing: mobile apps, ios, personal
36%36% predicted probability of success on TrustMRR, based on ML models trained on real launch data.
AppSumoMay struggle as an AppSumo deal · Missing: plus, platform, intuitive
35%35% predicted probability of success on AppSumo, based on ML models trained on real launch data.
Acquire.comPre-revenue stage for this audience · Missing: arr, mrr, revenue
13%13% predicted probability of success on Acquire.com, based on ML models trained on real launch data.
BetaListMay not resonate with beta-testers · Missing: web3, chat, crypto
0%0% predicted probability of success on BetaList, based on ML models trained on real launch data.

Incorrect prediction on native model

Similar products

WT
WTFDYUM: Why the f*** did you unfollow me?62%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

WTFDYUM: Why the f*** did you unfollow me?

Hacker News7
UC
UChicago admissions asked me to find Waldo. I did.63%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

UChicago admissions asked me to find Waldo. I did.

Hacker News149
Di
Did you ever stuck between two dresses?53%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Did you ever stuck between two dresses?

Hacker News1
Di
Did You Know Football27%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Did You Know Football

Hacker News2
To Did List
To Did List49%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Track what you did, and not your almost dids'

Indie Hackers
InboxStack
InboxStack31%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Know why your email lands in spam — not just that it did

Indie Hackerscommitment-full-time
GP
GPTs killed my project, or did they?46%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

GPTs killed my project, or did they?

Hacker News1
Wh
What our Intern did in a day62%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

What our Intern did in a day

Hacker News3
Ho
How Much did it Cost?62%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

How Much did it Cost?

Hacker News3
I
I did a platform like Upwork but for Romania66%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

I did a platform like Upwork but for Romania

Hacker News6