Timeline for Finding minimum (or maximum) element of a low rank matrix.
Current License: CC BY-SA 3.0
2 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jan 19, 2012 at 3:30 | comment | added | Noam D. Elkies | Interesting idea, but there's no canonical inner product, and the method could fail to get within the desired error if the chosen inner product puts all the $u_i$ near a proper subspace and all the $v_j$ are near its orthogonal complement. | |
Jan 19, 2012 at 2:44 | history | answered | Shachar | CC BY-SA 3.0 |