14 Nov. 2019, 14:15-15:15 BARC talk by Daniel Neuen Thursday, 14 November 2019, Daniel Neuen, PhD student at the RWTH Aachen University, Germany, will give a talk on "Faster Isomorphism Tests for Graphs of Bounded Degree and Beyond".
31 Oct. 2019, 14:15-15:15 BARC talk by Loukas Georgiadis Thursday, 31 October 2019, Loukas Georgiadis, Associate Professor at the University of Ioannina, Greece, will give a talk on "Dynamic Dominators, Low-High Orders, and Related Problems".
23 Oct. 2019, 9:15-11:00 Expanders Learning Seminar Expanders Learning Seminar, a collaborative event between the Mathematics Department (the Operator Algebras/Functional Analysis group) and the Computer Science Department (the BARC group).
17 Oct. 2019, 13:15-14:15 BARC talk by Marc Vinyals Thursday, 17 October 2019, Marc Vinyals, Postdoc at the Tata Institute of Fundamental Research in Mumbai, India, will give a talk on "Equality Alone Does not Simulate Randomness".
15 Oct. 2019, 13:15-14:15 BARC talk by Susan Margulies Tuesday, 15 October 2019, Susan Margulies, Associate Professor at the Department of Mathematics at the US Naval Academy, USA, will give a talk on "Hilbert's Nullstellensatz and Linear Algebra: An Algorithm for Determining Combinatorial Infeasibility".
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"