I am a postdoc at
CWI in Amsterdam.
Until September 2020,
I was a postdoc at EPFL
in the group of Michael Kapralov.
From 2014 to September 2018, I was a PhD student at
TU Eindhoven, my advisor was
Nikhil Bansal.
Until 2014, I studied at
Charles University in Prague and
my advisor was Jiří Matoušek.
Differentially Private Correlation Clustering
with
Mark Bun
and Janardhan Kulkarni
accepted to ICML 2021
preprint: arXiv
Online metric algorithms with untrusted predictions
with
Antonios Antoniadis,
Christian Coester,
Adam Polak,
and Bertrand Simon
ICML 2020:
proceedings,
talk by Christian
full version:
arXiv
Differentially Private Release of Synthetic Graphs
with
Michael Kapralov,
Janardhan Kulkarni,
and Yin Tat Lee
SODA 2020: paper,
proceedings,
DOI,
slides
also presented at TPDP 2019: slides
Nested Convex Bodies are Chaseable
with
Nikhil Bansal,
Martin Böhm,
Grigorios Koumoutsos,
and Seeun William Umboh
Algorithmica:
arXiv,
DOI
SODA 2018:
proceedings,
DOI
Competitive Algorithms for Generalized k-Server in Uniform Metrics
with
Nikhil Bansal,
Grigorios Koumoutsos,
and Jesper Nederlof
SODA 2018:
proceedings,
DOI,
arXiv,
slides
Weighted k-Server Bounds via Combinatorial Dichotomies
with Nikhil Bansal and Grigorios Koumoutsos
FOCS 2017:
proceedings,
arXiv
The (h,k)-Server Problem on Bounded-Depth Trees
with
Nikhil Bansal,
Łukasz Jeż,
and Grigorios Koumoutsos
ACM Transactions on Algorithms:
DOI,
arXiv
SODA 2017:
proceedings,
DOI,
slides
Improved Approximation for Vector Bin Packing
with Nikhil Bansal and Arindam Khan
SODA 2016:
proceedings,
DOI
Tight bounds for Double Coverage against weak adversaries
with
Nikhil Bansal,
Łukasz Jeż,
Grigorios Koumoutsos,
and Kirk Pruhs
Theory of Computing Systems.
journal version,
DOI
WAOA 2015:
proceedings;
submitted version (including appendix)
Lower bounds on geometric Ramsey functions
with
Jiří Matoušek,
Edgardo Roldán-Pensado,
and Zuzana Safernová
SIAM J. Discrete Math:
arXiv,
DOI
SoCG 2014:
DOI
Higher-Order Erdős–Szekeres Theorems
with Jiří Matoušek
Advances in Mathematics:
arXiv,
DOI
SoCG 2012:
DOI