125 citations
- Centre de Recherche en Économie et StatistiqueFR40 papers
- Centre for Research in Engineering Surface TechnologyIE16 papers
- École Nationale de la Statistique et de l'Analyse de l'InformationFR13 papers
- Centre National de la Recherche ScientifiqueFR11 papers
- Center for Responsible TravelUS9 papers
- Criteo (France)FR4 papers
- École PolytechniqueFR4 papers
- HEC ParisFR4 papers
- Université Paris Dauphine-PSLFR4 papers
- Centre de Recherche en Mathématiques de la DécisionFR3 papers
- Centre Inria de SaclayFR3 papers
- Columbia UniversityUS3 papers
Showing cs.DSShow all
3 papers · 1 filter
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…
cs.DS2021
Online Matching in Sparse Random Graphs: Non-Asymptotic Performances of Greedy Algorithm
Nathan Noiry, Flore Sentenac, Vianney Perchet
Motivated by sequential budgeted allocation problems, we investigate online matching problems where connections between vertices are not i.i.d., but they have fixed degree distribu…