Seminar, Theoretical computer science
Fri 25 January - Tue 31 December
-
Seminar, Theoretical computer science
Monday 2019-03-11, 12:00
Participating: Kilian Risse
Location: Room 4523, Lindstedtsvägen 5 - floor 5
2019-03-11T12:00:00.000+01:00 2019-03-11T12:00:00.000+01:00 Kilian Risse: Some new applications of Razborov's pseudo-width method (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5 - floor 5 (KTH, Stockholm, Sweden)Kilian Risse: Some new applications of Razborov's pseudo-width method (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Monday 2019-03-25, 12:00
Participating: Paul Beame
Location: Room 4523, Lindstedtsvägen 5 - floor 5, KTH
2019-03-25T12:00:00.000+01:00 2019-03-25T12:00:00.000+01:00 Paul Beame: Time-space tradeoffs for learning finite functions from random evaluations, with applications to polynomials (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5 - floor 5, KTH (KTH, Stockholm, Sweden)Paul Beame: Time-space tradeoffs for learning finite functions from random evaluations, with applications to polynomials (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Monday 2019-04-01, 12:00
Participating: Ciaran McCreesh
Location: Room 4523, Lindstedtsvägen 5 - floor 5
2019-04-01T12:00:00.000+02:00 2019-04-01T12:00:00.000+02:00 Ciaran McCreesh: Modelling and optimisation, with graphs (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5 - floor 5 (KTH, Stockholm, Sweden)Ciaran McCreesh: Modelling and optimisation, with graphs (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Thursday 2019-04-25, 13:15
Participating: David Steurer
Location: Room 4523, Lindstedtsvägen 5 - floor 5, KTH
2019-04-25T13:15:00.000+02:00 2019-04-25T13:15:00.000+02:00 David Steurer: High-dimensional estimation via sum-of-squares proofs (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5 - floor 5, KTH (KTH, Stockholm, Sweden)David Steurer: High-dimensional estimation via sum-of-squares proofs (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Monday 2019-04-29, 12:00
Participating: Jonah Brown-Cohen
Location: Room 4523, Lindstedtsvägen 5 - floor 5, KTH
2019-04-29T12:00:00.000+02:00 2019-04-29T12:00:00.000+02:00 Jonah Brown-Cohen: Extended Formulation Lower Bounds for Refuting Random CSPs (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5 - floor 5, KTH (KTH, Stockholm, Sweden)Jonah Brown-Cohen: Extended Formulation Lower Bounds for Refuting Random CSPs (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Monday 2019-06-10, 12:00
Participating: Amit Chakrabarti, Dartmouth College
Location: Room 4523, Lindstedtsvägen 5 - floor 5, KTH
2019-06-10T12:00:00.000+02:00 2019-06-10T12:00:00.000+02:00 Amit Chakrabarti: Graph coloring via degeneracy in streaming and other space-conscious models (Seminar, Theoretical computer science) Room 4523, Lindstedtsvägen 5 - floor 5, KTH (KTH, Stockholm, Sweden)Amit Chakrabarti: Graph coloring via degeneracy in streaming and other space-conscious models (Seminar, Theoretical computer science) -
Seminar, Theoretical computer science
Sunday 2019-06-30, 09:00
2019-06-30T09:00:00.000+02:00 2019-06-30T09:00:00.000+02:00 6th Swedish Summer School in Computer Science (Seminar, Theoretical computer science) 6th Swedish Summer School in Computer Science (Seminar, Theoretical computer science)