Nov 25, 2020

Fast integer multiplication

 

Integer multiplication in O(nlogn) time is not precisely AI, but it is relevant to algebra that is a foundation for AI and ML. For some reason, this paper by Harvey and Hoeven was one of the best reads in recent time. Here is the summary.

https://www.quantamagazine.org/mathematicians-discover-the-perfect-way-to-multiply-20190411/




 

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.