I am an assistant professor at Bocconi University in Milan.
Before, I was a postdoc at CWI and EPFL.
I did my 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.
Theory of algorithms, especially Online Algorithms, ML-augmented Algorithms, and Differential Privacy.
Mixing predictions for online metric algorithms
with
Antonios Antoniadis,
Christian Coester,
Adam Polak,
and Bertrand Simon
accepted to ICML 2023
preprint: arXiv
Paging with Succinct Predictions
with
Antonios Antoniadis,
Joan Boyar,
Lene M. Favrholdt,
Ruben Hoeksma,
Kim S. Larsen,
Adam Polak,
and Bertrand Simon
accepted to ICML 2023
preprint: arXiv
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
with
Antonios Antoniadis,
Christian Coester,
Adam Polak,
and Bertrand Simon
NeurIPS 2021
preprint: arXiv
Differentially Private Correlation Clustering
with
Mark Bun
and Janardhan Kulkarni
ICML 2021:
proceedings
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
ACM Transactions on Algorithms:
DOI
SODA 2018:
proceedings,
DOI,
arXiv,
slides
Weighted k-Server Bounds via Combinatorial Dichotomies
with Nikhil Bansal and Grigorios Koumoutsos
FOCS 2017:
proceedings,
DOI,
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