Seminarium, Teoretisk datalogi
Må 13 mars
-
Seminarium, Teoretisk datalogi
måndag 2017-03-13, 12.00
Medverkande: Aaron Potechin, Institute for Advanced Study
Plats: Room 4523, Lindstedtsvägen 5, KTH CSC
2017-03-13T12:00:00.000+01:00 2017-03-13T12:00:00.000+01:00 Aaron Potechin: A nearly tight sum-of-squares lower bound for the planted clique problem (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5, KTH CSC (KTH, Stockholm, Sweden)Aaron Potechin: A nearly tight sum-of-squares lower bound for the planted clique problem (Seminarium, Teoretisk datalogi)