X X^t can be faster
a year ago
- #Algorithm Optimization
- #Machine Learning
- #Matrix Multiplication
- A new algorithm named RXTX is introduced for computing the product of a matrix by its transpose (XX^t).
- RXTX uses 5% fewer multiplications and additions compared to the State-of-the-Art methods.
- The algorithm achieves acceleration even for small matrix sizes.
- RXTX was discovered using a combination of Machine Learning-based search methods and Combinatorial Optimization.
- The research is categorized under Computer Science > Data Structures and Algorithms.