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 TPP algorithm

u/DataBaeBee — 5 days ago
▲ 1 r/Python

Annotated Triple Product Property Matrix Multiplication Algorithm In Python

The Triple Product Property *(*TPP) algorithm is an obscure matmul algorithm that uses group theory (instead of linear algebra) to find matrix products.

One may summarize it as a fast fourier transform for multiplying matrices. The algorithm was published by Microsoft and Caltech researchers in 2003 but the original paper's math-heavy. I coded the paper in Python to make matrix multiplication research accessible to everyone.

GitHub: https://github.com/MurageKibicho/The-Annotated-Triple-Product-Property-Matrix-Multiplication-Algorithm/tree/main

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

reddit.com
u/DataBaeBee — 5 days ago
▲ 13 r/artificial+1 crossposts

Hinton's Forward Forward Explainer - Biologically Possible Alternative to Backpropagation

u/DataBaeBee — 19 days ago