Department of Computer Science

Previous Events

12 Nov. 2021, 14:01-16:30

BARC/MIAO talk by Nutan Limaye

Friday, 12 November 2021, Nutan Limaye, Associate Professor at ITU in Copenhagen, will give a talk on "Superpolynomial lower bounds for low-depth circuits".

8 Nov. 2021, 14:01-15:00

BARC talk by Joachim Spoerhase

Monday, 8 November 2021, Joachim Spoerhase from Würzburg University in Germany, will give a talk on "Constant-Factor Approximation for Ordered k-Median".

20 Oct. 2021, 14:01-15:00

BARC talk by Parinya Chalermsook

Wednesday, 20 October 2021, Parinya Chalermsook, Assistant Professor at Aalto Unioversity in Finland, will give a talk on "Algorithms, Extremal Combinatorics, and Rectangles ".

1 Sept. 2021, 14:01-15:00

BARC talk by Yuval Efron

Wednesday, 1 September 2021, Yuval Efron, Ph.D. student at the University of Toronto in Canada, will give a talk on "Hardness of Distributed Optimization".

25 Aug. 2021, 14:01-15:00

BARC talk by Joakim Blikstad

Wednesday, 25 July 2021, Joakim Blikstad, Ph.D. student at KTH Royal Institute of Technology in Stockholm, will give a talk on "Breaking the quadratic barrier for matroid intersection".

7 July 2021, 14:01-15:01

BARC talk by Till Miltzow, July 2021

Wednesday, 7 July 2021, Till Miltzow, PostDoc at Utrecht University, will give a talk on "A Practical Algorithm with Performance Guarantees for the Art Gallery Problem".

3 Sept. 2020, 11:00-12:00

BARC talk by Kasper Green Larsen, Sep 2020

Thursday, 3 September 2020, Kasper Green Larsen, Associate Professor at the University of Aarhus, will give a talk on "Near-Tight Margin-Based Generalization Bounds for Support Vector Machines".

BARC talk by Shahbaz Khan - CANCELLED DUE TO COVID-19

Wednesday, 25 March 2020, Shahbaz Khan, Postdoc at the University of Helsinki, will give a talk on "Incremental DFS algorithms: a theoretical and experimental study".

BARC talk by Kuan Yang - CANCELLED DUE TO COVID-19

Thursday, 19 March 2020, Kuan Yang, fourth year PhD student at the University of Oxford, will give a talk on "Counting solutions to random CNF formulas".

10 Mar. 2020, 15:15-16:00

BARC talk by Jan van den Brand #2

Tuesday, 10 March 2020, Jan van den Brand, third year PhD student at KTH in Stockholm, will give another talk at BARC. This time on "A Deterministic Linear Program Solver in Current Matrix Multiplication Time".