Re:Ask HN: Who has sold an algorithm and how?
by daniel-cussen on Friday January 15, 2016 @08:15PM
(#10913646)
OP here. So one algo I have is fast matrix multiplication algorithm, especially for sparse matrices. Faster asymptotically and in real-time than what's out there, and with better accuracy.
[ Parent
| on HN ]
Re:Ask HN: Who has sold an algorithm and how?
by pmiller2 on Saturday January 16, 2016 @01:31AM
(#10914525)
If you really have a matrix mulitplication algorithm that multiplies nxn matrices in less than O(n^2.3729), you have made a mathematical breakthrough and should publish.
Re:Ask HN: Who has sold an algorithm and how?
by gesman on Monday January 18, 2016 @12:22AM
(#10922665)
I second "publish".
If you've invented something worth noting, you'll get infinitely better residual value, visibility, respect and goodness coming your way for years to come vs. one time deal of selling your work to a private buyer for a one time fee in a sell-and-forget type of deal.
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?
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).
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.