Towards Sharp Inapproximability For Any 2-CSP
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS’07)
Beyond worst-case analysis in private singular vector computation