Department of Computer Science

Previous Events

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"

16 May 2019, 16:00-17:30

AI Seminar: The Power of Theory in the Practice of Hashing with Focus on Similarity Estimation

Seminar by Mikkel Thorup, Professor, Algorithms and Complexity Section, Department of Computer Science, University of Copenhagen.

14 May 2019, 14:15-15:30

BARC-QMATH talk by Avi Wigderson

Tuesday, May 14th, Avi Wigderson, professor at Institute for Advanced Study, Princeton, will give a talk "Optimization, Complexity and Math (through the lens of one problem and one algorithm)"