I am a researcher at Microsoft Research. I am broadly interested in theoretical computer science and combinatorial optimization, particularly in graph algorithms and approximation algorithms.
I completed my PhD in Computer Science in 2019 at EPFL, where I was fortunate to have Ola Svensson as my advisor. I received my MSc in Mathematics and Computer Science from the University of Wrocław, Poland.
firstname.lastname at microsoft.com | Pronouns | he/his |
Nov 2024 | Our group at MSR Redmond is looking for interns in theory as well as ML for spring/summer 2025 |
Nov 2024 | Work on sublinear Steiner tree accepted to ITCS |
Oct 2024 | Serving on the Program Committee of STACS 2025 |
May 2024 | Phaze (architecture search with device placement and op scheduling) accepted to ICML |
May 2024 | DéjàVu (KV-caching to accelerate LLM serving) accepted to ICML |
Apr 2024 | Excited to work with Mohammad Roghani and Sherry Sarkar as interns at MSR this summer |
Jan 2024 | Work on private sums of kernel/distance functions accepted to ICLR |
Jan 2024 | Work on fair matroid submodular maximization accepted to AISTATS |
Jul 2023 | Honored to receive the Frontiers of Science Award at the International Congress of Basic Science for the ATSP work |
Apr 2023 | Work on streaming fair matroid submodular maximization accepted to ICML |
Jan 2023 | Again serving on the Scientific Committee (problemsetting) of EGOI (European Girls' Olympiad in Informatics) |
Sep 2022 | Differentially private correlation clustering accepted to NeurIPS |
Jun 2022 | New Harmony work on DNN training accepted to VLDB |
Feb 2022 | 1.6-competitive algorithm for online edge coloring accepted to STOC |