{"id":"arxiv:2405.20748","kind":"preprint","title":"OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms","authors":["Yiwen Sun","Wenye Li"],"author_count":2,"year":2024,"published":"2024-05-31","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2405.20748","nct_id":null,"source_url":"https://arxiv.org/abs/2405.20748","archive_url":"https://space-kitty.com/papers/arxiv:2405.20748","updated":"2024-05-31","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/2405.20748","abstract":"OpenTensor is a reproduction of AlphaTensor, which discovered a new algorithm that outperforms the state-of-the-art methods for matrix multiplication by Deep Reinforcement Learning (DRL). While AlphaTensor provides a promising framework for solving scientific problems, it is really hard to reproduce due to the massive tricks and lack of source codes. In this paper, we clean up the algorithm pipeline, clarify the technical details, and make some improvements to the training process. Computational results show that OpenTensor can successfully find efficient matrix multiplication algorithms.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["cs.AI","cs.DS","cs.LG"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}