Basic Algorithms Research Copenhagen

Event Archive

25 Feb. 2025, 10:45-11:45

BARC Talk by Marcin Pilipczuk

Tuesday, February 25, 2025, Marcin Pilipczuk, Professor at the University of Warsaw, Poland, will give a talk on "Faster diameter computation in graphs of bounded Euler genus".

18 Feb. 2025, 14:01-15:00

BARC talk by Jacob John Imola

Tuesday, February 18, 2025, Jacob Imola, Postdoc here with us at BARC, KU, will give a talk on "Metric Differential Privacy at the User-Level Via the Earth-Mover’s Distance".

17 Feb. 2025, 14:01-15:00

BARC talk by Benjamin Rossman

Monday, February 17, 2025, Benjamin Rossman, Associate Professor at the Duke University, USA, will give a talk on "Formula Size-Depth Tradeoffs for Iterated Permutation Matrix Multiplication".

5 Feb. 2025, 10:45-11:45

BARC talk by Manon Blanc

Wednesday, February 5, 2025, Manon Blanc, PhD student at École Polytechnique, France, will give a talk on "Robustness in complexity over the reals: describing complexity classes".

28 Jan. 2025, 14:01-15:00

BARC talk by Rohan Goyal

Tuesday, January 28, 2025, Rohan Goyal, PhD student at MIT, USA, will give a talk on "Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes".

17 Dec. 2024, 14:01-15:00

BARC talk by Hanzhi Wang

Tuesday, December 17, 2024, Hanzhi Wang, our new Postdoc at BARC, will give a talk on "Local Algorithms for Random-Walk Probability Estimation on Large Graphs".

28 Nov. 2024, 14:01-15:00

BARC talk by Kunal Mittal

Thursday, November 28, 2024, Kunal Mittal, PhD student at Princeton University, USA, will give a talk on "Polynomial Bounds on Parallel Repetition For All 3-Player Games with Binary Inputs".

15 Nov. 2024, 10:30-11:30

BARC talk by Prateek Dwivedi

Friday, November 15, 2024, Prateek Dwivedi, Postdoc at IT University of Copenhagen, Denmark, will give a talk on "Presentable Version of Border Complexity and Applications to Circuit Factoring".

14 Nov. 2024, 14:01-15:00

BARC talk by Mikael Møller Høgsgaard

Thursday, November 14, 2024, Mikael Møller Høgsgaard, PhD student at Aarhus University, Denmark, will give a talk on "Majority-of-Three: The Simplest Optimal Learner?".

11 Nov. 2024, 14:01-15:00

BARC talk by Hongxun Wu

Monday, November 11, 2024, Hongxun Wu, PhD student at UC Berkeley, USA, will give a talk on "Relative error streaming quantiles via resizable sketches".