4 papers
Reducing the Large Set Threshold for Oertel's Conjecture on the Mixed-Integer Volume
Andrés Cristi, David Salas
In 1960, Grünbaum proved that for any convex body and every halfspace containing the centroid of , one has that the volume of is at least a…
Online Matroid Embeddings
Andrés Cristi, Paul Dütting, Robert Kleinberg +2
We introduce the notion of an online matroid embedding, which is an algorithm for mapping an unknown matroid that is revealed in an online fashion to a larger-but-known matroid. We…
The Simplicity of Optimal Dynamic Mechanisms
Jose Correa, Andres Cristi, Laura Vargas Koch
A fundamental economic question is that of designing revenue-maximizing mechanisms in dynamic environments. This paper considers a simple yet compelling market model to tackle this…
Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions
Andrés Cristi, Sigal Oren
We devise a general graph-theoretic framework for studying prophet inequalities. In this framework, an agent traverses a directed acyclic graph from a starting node to a target…