Seminarium, Teoretisk datalogi
Må 13 mars - Sö 19 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) -
Seminarium, Teoretisk datalogi
onsdag 2017-03-15, 10.00
Medverkande: Prahladh Harsha, (Tata Institute of Fundamental Research)
Plats: Room 4523, Lindstedtsvägen 5, KTH CSC
2017-03-15T10:00:00.000+01:00 2017-03-15T10:00:00.000+01:00 Prahladh Harsha: On polynomial approximations to AC0 (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5, KTH CSC (KTH, Stockholm, Sweden)Prahladh Harsha: On polynomial approximations to AC0 (Seminarium, Teoretisk datalogi) -
Seminarium, Teoretisk datalogi
torsdag 2017-03-16, 13.15
Medverkande: Dmitry Sokolov, St. Petersburg Department of V. A. Steklov Institute of Mathematics
Plats: Room 4523, Lindstedtsvägen 5, KTH CSC
2017-03-16T13:15:00.000+01:00 2017-03-16T13:15:00.000+01:00 Dmitry Sokolov: Dag-like communication and its applications (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5, KTH CSC (KTH, Stockholm, Sweden)Dmitry Sokolov: Dag-like communication and its applications (Seminarium, Teoretisk datalogi)