[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
Barak, Boaz, Hopkins, Samuel B., Kelner, Jonathan, Kothari, Pravesh, Moitra, Ankur, Potechin, AaronYear:
2016
Language:
english
DOI:
10.1109/FOCS.2016.53
File:
PDF, 342 KB
english, 2016