We meet on Wednesdays, 4:05pm-5pm CET time. Mailing list link + meeting link + youtube channel
paper talk [17.02.2021] Krzysztof Kleiner
"Equivalences between triangle and range query problems." (a SODA 2020 paper) by Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
links: paper
paper talk [10.02.2021] Aida Mousavifar
"Spectral Clustering Oracles in Sublinear Time" (a SODA 2021 paper ) by Grzegorz Głuch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
paper talk [16.12.2020] Wojciech Janczewski
"Shorter Labels for Routing in Trees" (a SODA 2021 paper) by Paweł Gawrychowski, Wojciech Janczewski, Jakub Łopuszański
links: paper
paper talk [09.12.2020] Adam Karczmarz
"A Deterministic Parallel APSP Algorithm and its Applications" (a SODA 2021 paper) by Adam Karczmarz, Piotr Sankowski
links: video
paper talk [18.11.2020] Slobodan Mitrović
"Walking Randomly, Massively, and Efficiently" (a STOC 2020 paper) by Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski
paper talk [11.11.2020] Matan Kraus
"An O(log3/2 n) Parallel Time Population Protocol for Majority with O(log n) States." (a PODC 2020 paper) by Stav Ben Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat
paper talk [07.10.2020] Karol Węgrzycki
"Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max." (a STOC 2019 paper) by Karl Bringmann, Marvin Künnemann, Karol Węgrzycki
paper talk [09.09.2020] Guido Tagliavini Ponce
"Optimal Maximum Load on Dynamic Balls-and-Bins Games" by Michael A. Bender, Abhishek Bhattacharjee, Alex Conway, Martin Farach-Colton, Rob Johnson, William Kuszmaul, Don Porter, Guido Tagliavini Ponce, Janet Vorobyeva
links: video
paper talk [22.07.2020] Guy Even
"On dynamic dictionaries, filters, counting filters, and perfect hashing" by Ioana Bercea and Guy Even
links: video
paper talk [24.06.2020] William Kuszmaul
"Flushing Without Cascades" (a SODA 2020 paper) by Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul
links: paper
paper talk [17.06.2020] George Giakkoupis
"Optimal Time and Space Leader Election in Population Protocols" (a STOC 2020 paper) by Petra Berenbrink, George Giakkoupis, Peter Kling
links: paper
paper talk [10.06.2020] Marek Adamczyk
"Random Order Contention Resolution Schemes" (a FOCS 2018 paper) by Marek Adamczyk, Michał Włodarczyk
link: paper
paper talk [03.06.2020] Bartłomiej Dudek
"All non-trivial variants of 3-LDT are equivalent" (a STOC 2020 paper) by Bartłomiej Dudek, Paweł Gawrychowski, Tatiana Starikovskaya
link: paper
paper talk [27.05.2020] Frederik Mallmann-Trenn
"Instance-Optimality in the Noisy Value-and Comparison-Model" (a SODA 2020 paper) by Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu
link: paper
paper talk [20.05.2020] Christian Coester
"Unbounded lower bound for k-server against weak adversaries" (a STOC 2020 paper) by Marcin Bieńkowski, Jarosław Byrka, Christian Coester, Łukasz Jeż
link: paper
paper talk [13.05.2020] Adam Polak
"Monochromatic Triangles, Intermediate Matrix Products, and Convolutions" (an ITCS 2020 paper) by Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams
link: paper