4066 search results - page 1 / 814 » Improved Algorithms and Analysis for Secretary Problems and ... |
68
Voted
FOCS
1995
IEEE
15 years 3 months ago
1995
IEEE
ICALP
2009
Springer
16 years 4 days ago
2009
Springer
We examine several online matching problems, with applications to Internet advertising reservation systems. Consider an edge-weighted bipartite graph G, with partite sets L, R. We...
SODA
2012
ACM
13 years 2 months ago
2012
ACM
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
SODA
2007
ACM
15 years 1 months ago
2007
ACM
We study a generalization of the classical secretary problem which we call the “matroid secretary problem”. In this problem, the elements of a matroid are presented to an onli...
CRV
2009
IEEE
15 years 6 months ago
2009
IEEE
The problem of online sampling of data, can be seen as a generalization of the classical secretary problem. The goal is to maximize the probability of picking the k highest scorin...