1 problem
- 0 votes0 replies1 view
Gurvits's NP-hardness conjecture for the rank-one basis problem
Let be a matrix subspace that is promised to be spanned by rank-one matrices, although those matrices are not necessarily given. The rank-one basis problem asks for a…