Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems

Yash Deshpande, Andrea Montanari. Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems. In Peter Grünwald, Elad Hazan, Satyen Kale, editors, Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015. Volume 40 of JMLR Proceedings, pages 523-562, JMLR.org, 2015. [doi]

Authors

Yash Deshpande

This author has not been identified. Look up 'Yash Deshpande' in Google

Andrea Montanari

This author has not been identified. Look up 'Andrea Montanari' in Google