The limitations of optimization from samples.

Eric Balkanski, Aviad Rubinstein, Yaron Singer

Browse the full STOC paper archive.