Testing Positive Semi-Definiteness via Random Submatrices.

Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram

Browse the full FOCS paper archive.