4 papers
Threshold Dynamics and Correlated Prophet Inequalities
José Correa, Maximilian Fichtl, Reda Jlibene +4
Prophet inequalities have become a central tool for analyzing the performance of online algorithms. However, most existing results assume that input random variables are independen…
Calibeating for general proper losses: A Bregman divergence approach
Maximilian Fichtl, Cristóbal Guzmán, Nishant A. Mehta
This work introduces a general framework for calibeating based on regret minimization. As compared to Foster and Hart's seminal calibeating work which had specialized treatments of…
Computing Candidate Prices in Budget-Constrained Product-Mix Auctions
Maximilian Fichtl
We study the problem of computing optimal prices for a version of the Product-Mix auction with budget constraints. In contrast to the ``standard'' Product-Mix auction, the objectiv…
On the Expressiveness of Assignment Messages
Maximilian Fichtl
In this note we prove that the class of valuation functions representable via integral assignment messages is a proper subset of strong substitutes valuations. Thus, there are stro…