Seminarium, Teoretisk datalogi

Kilian Risse: Some new applications of Razborov's pseudo-width method

11 mar

Seminarium, Teoretisk datalogi

måndag 2019-03-11, 12.00

Medverkande: Kilian Risse

Plats: 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 (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5 - floor 5 (KTH, Stockholm, Sweden)Kilian Risse: Some new applications of Razborov's pseudo-width method (Seminarium, Teoretisk datalogi)

Paul Beame: Time-space tradeoffs for learning finite functions from random evaluations, with applications to polynomials

25 mar

Seminarium, Teoretisk datalogi

måndag 2019-03-25, 12.00

Medverkande: Paul Beame

Plats: 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 (Seminarium, Teoretisk datalogi) 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 (Seminarium, Teoretisk datalogi)

Ciaran McCreesh: Modelling and optimisation, with graphs

1 apr

Seminarium, Teoretisk datalogi

måndag 2019-04-01, 12.00

Medverkande: Ciaran McCreesh

Plats: 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 (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5 - floor 5 (KTH, Stockholm, Sweden)Ciaran McCreesh: Modelling and optimisation, with graphs (Seminarium, Teoretisk datalogi)

David Steurer: High-dimensional estimation via sum-of-squares proofs

25 apr

Seminarium, Teoretisk datalogi

torsdag 2019-04-25, 13.15

Medverkande: David Steurer

Plats: 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 (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5 - floor 5, KTH (KTH, Stockholm, Sweden)David Steurer: High-dimensional estimation via sum-of-squares proofs (Seminarium, Teoretisk datalogi)

Jonah Brown-Cohen: Extended Formulation Lower Bounds for Refuting Random CSPs

29 apr

Seminarium, Teoretisk datalogi

måndag 2019-04-29, 12.00

Medverkande: Jonah Brown-Cohen

Plats: 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 (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5 - floor 5, KTH (KTH, Stockholm, Sweden)Jonah Brown-Cohen: Extended Formulation Lower Bounds for Refuting Random CSPs (Seminarium, Teoretisk datalogi)

Amit Chakrabarti: Graph coloring via degeneracy in streaming and other space-conscious models

10 jun

Seminarium, Teoretisk datalogi

måndag 2019-06-10, 12.00

Medverkande: Amit Chakrabarti, Dartmouth College

Plats: 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 (Seminarium, Teoretisk datalogi) Room 4523, Lindstedtsvägen 5 - floor 5, KTH (KTH, Stockholm, Sweden)Amit Chakrabarti: Graph coloring via degeneracy in streaming and other space-conscious models (Seminarium, Teoretisk datalogi)

6th Swedish Summer School in Computer Science

30 jun

Seminarium, Teoretisk datalogi

söndag 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 (Seminarium, Teoretisk datalogi) 6th Swedish Summer School in Computer Science (Seminarium, Teoretisk datalogi)