Ask HN: Who has sold an algorithm and how?

Re:Ask HN: Who has sold an algorithm and how? by malisper on Saturday January 16, 2016 @02:58PM (#10916577)

What do you mean by "with better accuracy"? How can one matrix multiplication algorithm be more accurate than another?

[ Parent | on HN ]

Re:Ask HN: Who has sold an algorithm and how? by daniel-cussen on Monday January 18, 2016 @11:50AM (#10925384)

Strassen makes your rounding errors bigger the more levels of recursion you do. We're talking ~7 bits of error due to rounding (in a paper I read).

[ Parent | on HN ]

Re:Ask HN: Who has sold an algorithm and how? by relkor on Sunday January 17, 2016 @03:01PM (#10920771)

Real computers are finite precision. There are very real issues with numerical stability where you are running along fine for many many cases, and then there is a catastrophic cancellation that wipes out all of your accuracy. There is a huge difference between writing a paper on bounds of matrix multiplication, and delivering performance in a finite precision world.

[ Parent | on HN ]