Testing Positive Semidefiniteness Using Linear Measurements.

Deanna Needell, William Swartworth, David P. Woodruff

Browse the full FOCS paper archive.