Basic Algorithms Research Copenhagen

Event Archive

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

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

BARC talk by Taro Spirig

Tuesday, November 5, 2024, Taro Spirig, PhD student at University of Copenhagen in the Department of Mathematics, will give a talk on "Approximation algorithms for noncommutative CSPs".

31 Oct. 2024, 10:45-11:45

BARC talk by Varun Ramanathan

Thursday, October 31, 2024, Varun Ramanathan, PhD student at TIFR Mumbai, India, will give a talk on "Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits".

23 Oct. 2024, 10:45-11:45

BARC talk by Prahladh Harsha

Wednesday, October 23, 2024, Prahladh Harsha, professor at the Tata Institute of Fundamental Research (TIFR) in Mumbai, India, will give a talk on "An Improved Line-Point Low-Degree Test".