Competitive Analysis with a Sample and the Secretary Problem
From MaRDI portal
Publication:5146915
DOI10.1137/1.9781611975994.128OpenAlexW3001719800MaRDI QIDQ5146915
Danny Raz, Haim Kaplan, David Naori
Publication date: 2 February 2021
Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1907.05350
Related Items (6)
Online crowdsourced truck delivery using historical information ⋮ Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution ⋮ Secretary and online matching problems with machine learned advice ⋮ Optimal prophet inequality with less than one sample ⋮ Learn from history for online bipartite matching ⋮ Online generalized assignment problem with historical information
This page was built for publication: Competitive Analysis with a Sample and the Secretary Problem
