177 citations
- University of ChileCL30 papers
- Centre National de la Recherche ScientifiqueFR15 papers
- Centre de Recherche en Mathématiques de la DécisionFR6 papers
- Laboratoire Amiénois de Mathématique Fondamentale et AppliquéeFR5 papers
- Université de Picardie Jules VerneFR5 papers
- Institut Universitaire de FranceFR4 papers
- Lyon 1 UniversitéFR4 papers
- Chinese University of Hong KongHK3 papers
- Institut Camille JordanFR3 papers
- Institut de Mathématiques de MarseilleFR3 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR3 papers
- Pontificia Universidad Católica de ChileCL3 papers
4 papers · 1 filter
Prophet Inequalities Require Only a Constant Number of Samples
Andrés Cristi, Bruno Ziliotto
In a prophet inequality problem, independent random variables are presented to a gambler one by one. The gambler decides when to stop the sequence and obtains the most recent v…
Level numbers preserving transformations on excursionsdefined by random walks with state dependent jump laws
Thierry Huillet, Servet Martinez
We study the number of individuals per level defined by excursions of random walks with state dependent jump law. These level numbersdetermine the probability of the excursion, and…
On price-induced minmax matchings
Christoph Dürr, Mathieu Mari, Ulrike Schmidt-Kraepelin
We study a natural combinatorial pricing problem for sequentially arriving buyers with equal budgets. Each buyer is interested in exactly one pair of items and purchases this pair…
Sterile versus prolific individuals pertaining to linear-fractional Bienaym{é}-Galton-Watson trees
Thierry Huillet, Servet Martinez
In a Bienaymé-Galton-Watson process for which there is a positiveprobability for individuals of having no offspring, there is a subtlebalance and dependence between the sterile nod…