Proof, beliefs, and algorithms through the lens of sum-of-squares 1 An integrality gap for the planted clique problem The Planted Clique problem (sometimes referred to as the hidden clique

First Page		Document Content
Date: 2016-11-17 19:44:26		Proof, beliefs, and algorithms through the lens of sum-of-squares 1 An integrality gap for the planted clique problem The Planted Clique problem (sometimes referred to as the hidden clique Add to Reading List Source URL: sumofsquares.org Download Document from Source Website File Size: 1,03 MB Share Document on Facebook