Department of Computer Science

Previous Events

8 Oct. 2019, 13:30-14:30

BARC talk by Vincent Cohen-Addad

Tuesday, 8 October 2019, Vincent Cohen-Addad, permanent researcher at Sorbonne Université, Paris, will give a talk on "From Local to Global: Local Search Algorithms Beyond the Worst-Case Analysis".

3 Oct. 2019, 14:00-15:00

BARC talk by Petteri Kaski

Thursday, 3 October 2019, Petteri Kaski, Associate Professor at Aalto University, will give a talk on "Probabilistic tensors and opportunistic Boolean matrix multiplication".

17 Sept. 2019, 10:15-11:15

BARC talk by Shou Pang

Tuesday, 17 September 2019, Shou Pang, a Graduate Student at the University of Chicago, will give a talk "Large clique is hard on average for resolution".

27 Aug. 2019, 14:15-15:15

BARC talk by Daniel Dadush

Tuesday, 27 August 2019, Daniel Dadush, a researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam, will give a talk "A Friendly Smoothed Analysis of the Simplex Method".

16 July 2019, 14:15-15:15

BARC talk by Jakub Łącki

Tuesday, 16 July, Jakub Łącki, research scientist at Google Research, New York, will give a talk "Massively Parallel Algorithms for Finding Connected Components"

9 July 2019, 14:15-15:15

BARC talk by John Kallaugher

Tuesday, 9 July, John Kallaugher, PhD student, Department of Computer Science at UT Austin, will give a talk "Exponential Separations Between Turnstile Streaming and Linear Sketching"

18 June 2019, 14:15-15:15

BARC talk by Till Miltzow

Tuesday, 18 June, Till Miltzow, assistant professor, Utrecht, will give a talk "Smoothe Analysis of the Art Gallery Problem"

12 June 2019, 14:15-15:15

BARC talk by Cornelius Brand

Wednesday, 12 June, Cornelius Brand, PhD student at Saarland University, Germany, will give a talk "Algorithms for the wedge product: Making nothing from something"

11 June 2019, 14:15-15:15

BARC talk by Chris Schwiegelshohn

Tuesday, 11 June, Chris Schwiegelshohn, assistant professor at DIAG Faculty of Sapienza University, will give a talk "Oblivious Dimension Reduction for k-Means"

7 June 2019, 14:15-15:15

Talk by Thatchaphol Saranurak

Friday, 7 June, Thatchaphol Saranurak, Research Assistant Professor, Toyota Technological Institute, Chicago, will give a talk "Breaking Quadratic Time for Small Vertex Connectivity"