2 papers
cs.CC2025
Monotone Contractions
Eleni Batziou, John Fearnley, Spencer Gordon +2
We study functions that are both monotone and contracting, and we consider the problem of finding an -approximate fixed point of $f…
cs.GT2024
Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
Vasilis Livanos, Ruta Mehta
The I.I.D. Prophet Inequality is a fundamental problem where, given independent random variables drawn from a known distribution , one has to decid…