3 papers
cs.GT2026
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…
cs.LG2026
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…
cs.GT2021
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…