Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Yash Deshpande∗ and Andrea Montanari† February 28, 2015 Abstract - Clique-sum - Document - PDFSEARCH.IO

First Page	Meta Content
	Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Yash Deshpande∗ and Andrea Montanari† February 28, 2015 Abstract Add to Reading List Document Date: 2015-04-23 23:13:32 Open Document File Size: 499,74 KB Share Result on Facebook

Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Yash Deshpande∗ and Andrea Montanari† February 28, 2015 AbstractAdd to Reading List