Seminar, Theoretical computer science
Mon 13 March - Sun 19 March
-
Seminar, Theoretical computer science
Monday 2017-03-13, 12:00
Participating: Aaron Potechin, Institute for Advanced Study
Location: 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 (Seminar, Theoretical computer science) 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 (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Wednesday 2017-03-15, 10:00
Participating: Prahladh Harsha, (Tata Institute of Fundamental Research)
Location: 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 (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5, KTH CSC (KTH, Stockholm, Sweden)Prahladh Harsha: On polynomial approximations to AC0 (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Thursday 2017-03-16, 13:15
Participating: Dmitry Sokolov, St. Petersburg Department of V. A. Steklov Institute of Mathematics
Location: 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 (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5, KTH CSC (KTH, Stockholm, Sweden)Dmitry Sokolov: Dag-like communication and its applications (Seminar, Theoretical computer science)