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"
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.