Publications
Work in progress or under submission
Planning Against a Prophet: a Graph-Theoretic Framework for Making Sequential Decisions
(with Sigal Oren) Accepted for EC'24.
Online Matroid Embeddings
(with Paul Dütting, Robert Kleinberg, and Renato Paes Leme)
The Simplicity of Optimal Dynamic Mechanisms
(with José Correa and Laura Vargas Koch)
Prophet Inequalities Require Only a Constant Number of Samples
(with Bruno Ziliotto) Accepted for STOC'24 [PDF] [arXiv version]
A Constant Factor Prophet Inequality for Online Combinatorial Auctions
(with José Correa) Conference version in STOC '23 [PDF]
Journals
Trading Prophets
(with José Correa, Paul Dütting, MohammadTaghi Hajiaghayi, Jan Olkowski and Kevin Schewior)
Conference version in EC'23 [arXiv]. Major revision in Operations Research.
Optimal Item Pricing in Online Combinatorial Auctions
(with José Correa, Andrés Fielbaum, Tristan Pollner, and S. Matthew Weinberg)
Mathematical Programming, 2023. [PDF]
Preliminary version in IPCO'22 [DOI]
Sample-driven optimal stopping: From the secretary problem to the iid prophet inequality
(with José Correa, Boris Epstein and José Soto)
Mathematics of Operations Research (MOR), 2023. [arXiv] [PDF]
Negative Prices in Network Pricing Games
(with Marc Schröder)
Operations Research Letters, 2022.
Fairness and Bias in Online Selection
(with José Correa, Paul Dütting and Ashkan Norouzi-Fard)
Major revision in Operations Research.
Preliminary version in ICML'21 [PMLR] [Poster].
The Secretary Problem with Independent Sampling
(with José Correa, Laurent Feuilloley, Tim Oosterwijk and Alexandros Tsigonias-Dimitriadis)
Management Science, 2024. [PDF] [Appendix]
Preliminary version in SODA'21. [arXiv]
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
(with José Correa, Boris Epstein and José Soto)
Journal of Machine Learning Research (JMLR), 2022.
Preliminary version in SODA '20 [DOI] [1 minute video][20 minutes talk at YoungEC19]
On the Price of Anarchy for Flows Over Time
(with José Correa and Tim Oosterwijk)
Mathematics of Operations Research (MOR) 2021. [PDF]
Preliminary version in EC '19 [DOI].
School Choice in Chile
(with José Correa, Rafael Epstein, Juan Escobar, Ignacio Rios, Bastian Bahamondes, Carlos Bonet, Natalie Epstein, Nicolas Aramayo, Martin Castillo, and Boris Epstein)
Operations Research (OR), 2021. [PDF]
Preliminary version in EC '19 [DOI]. Finalist in EURO Excellence in Practice Award 2019. Runner-up IFORS Prize for OR in development 2020.
Fixed-parameter algorithms for Unsplittable Flow Cover
(with Mathieu Mari and Andreas Wiese)
Theory of Computing Systems (TOCS), 2021 .
Preliminary version in STACS '20 [DOI].
Conference Proceedings
A General Framework for Energy-Efficient Cloud Computing Mechanisms
(with Antonios Antoniadis, Tim Oosterwijk and Alkmini Sgouritsa)
AAMAS '20 [PDF].
Better approximations for general caching and UFP-cover under resource augmentation
(with Andreas Wiese)
STACS '20 [DOI]
On the Complexity of Anchored Rectangle Packing
(with Antonios Antoniadis, Felix Biermeier, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling and Lukas Nölke)
ESA '19 [DROPS].
A Near Optimal Mechanism for Energy Aware Scheduling
(with Antonios Antoniadis)
SAGT '18. [DOI]
SUPERSET: A (Super)Natural Variant of the Card Game SET
(with Fábio Botler, Ruben Hoeksma, Kevin Schewior and Andreas Tönnis)
FUN '18. [DROPS]