125 citations
- Centre de Recherche en Économie et StatistiqueFR46 papers
- Centre for Research in Engineering Surface TechnologyIE17 papers
- École Nationale de la Statistique et de l'Analyse de l'InformationFR14 papers
- Centre National de la Recherche ScientifiqueFR11 papers
- Center for Responsible TravelUS10 papers
- Criteo (France)FR6 papers
- Université Paris Dauphine-PSLFR6 papers
- Centre Inria de SaclayFR4 papers
- École PolytechniqueFR4 papers
- HEC ParisFR4 papers
- Centre de Recherche en Mathématiques de la DécisionFR3 papers
- Columbia UniversityUS3 papers
Showing 2024 · cs.DSShow all
2 papers · 2 filters
cs.DS2024★ 1 cited
Lookback Prophet Inequalities
Ziyad Benomar, Dorian Baudry, Vianney Perchet
Prophet inequalities are fundamental optimal stopping problems, where a decision-maker observes sequentially items with values sampled independently from known distributions, and m…
cs.DS2024
Dynamic online matching with budget refills
Maria Cherifa, Clément Calauzènes, Vianney Perchet
Inspired by sequential budgeted allocation problems, we study the online matching problem with budget refills. In this context, we consider an online bipartite graph , w…