Войти
аналитика - Prophet Inequalities
A Novel Optimization Approach for Deriving Tight Prophet Inequalities Without Constructing Counterexamples
This paper introduces a novel optimization framework for deriving tight performance guarantees for prophet inequalities, eliminating the traditional need for constructing specific counterexamples.
Optimal Stopping Strategies for IID Prophet Inequalities with Random, Possibly Unbounded Horizons
This paper investigates the IID Prophet Inequality problem with a random horizon, focusing on designing optimal stopping strategies that go beyond the limitations of previous work, which primarily focused on increasing hazard rate distributions.
Single-Sample Prophet Inequalities via Greedy-Ordered Selection: Algorithm and Analysis
Developing a versatile greedy-based technique for Single-Sample Prophet Inequalities directly, improving competitive guarantees.
Продукты
© 2024 by Linnk AI