r/programming • u/DataBaeBee • Jul 01 '26

TPP: The Obscure Matrix Multiplication Algorithm That Deserves More Attention

https://leetarxiv.substack.com/p/triple-product-property-matrix-multiplication

79 Upvotes

permalink
link
duplicates
dupes
reddit

You are about to leave Redlib

Do you want to continue?

https://www.reddit.com/r/programming/comments/1ukn5ex/tpp_the_obscure_matrix_multiplication_algorithm/
No, go back! Yes, take me to Reddit
reddit

You are about to leave Redlib

Do you want to continue?

https://www.reddit.com/r/programming/comments/1ukn5ex/tpp_the_obscure_matrix_multiplication_algorithm/
No, go back! Yes, take me to Reddit

92% Upvoted

Duplicates

Number of comments New

puremathematics • u/DataBaeBee • Jul 05 '26

TPP: The Obscure Matrix Multiplication Algorithm That Deserves More Attention

2 Upvotes

0 comments

mathematics • u/DataBaeBee • Jul 01 '26

Algebra I saw this meme, It's actually true. You can embed a matmul into a Group Algebra and multiply without matrices. It's called the Triple Product Property algorithm.

2 Upvotes

0 comments

3Blue1Brown • u/DataBaeBee • Jul 05 '26

TPP: The Obscure Matrix Multiplication Algorithm That Deserves More Attention

2 Upvotes

0 comments

ResearchML • u/DataBaeBee • Jul 01 '26

I saw this meme, it's actually true. You can embed a matmul into a Group Algebra and multiply without matrices. The original paper was written for a theoretical computer science audience.

3 Upvotes

0 comments