Mathematics Problem Archive

Let $N = 2M$ . For which $s$ is there a polynomial time algorithm that is guaranteed to, with high probability, certify that a gaussian matrix $A$ is ...

Does the projected power method converge (with high probability) to the optimal solution of the angular synchronization problem with (small enough) ga...