Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Secretary problem
OpenAlex ID:
C183211740
Gambling in a rigged casino: The adversarial multi-armed bandit problem
2002
·
P. Auer
, N. Cesa-Bianchi
, et al.
·
Annual Symposium on Foundations of Computer Science
·
942
PDF
A multiple-choice secretary algorithm with applications to online auctions
2005
·
Robert Kleinberg
·
374
Matroids, secretary problems, and online mechanisms
2007
·
Moshe Babaioff
, Nicole Immorlica
, et al.
·
Data Archiving and Networked Services (DANS)
·
330
A Knapsack Secretary Problem with Applications
2007
·
Moshe Babaioff
, Nicole Immorlica
, et al.
·
Lecture notes in computer science
·
257
Optimal selection based on relative rank (the “secretary problem”)
1964
·
Y. S. Chow
, S. Moriguti
, et al.
·
Israel Journal of Mathematics
·
246
Sequential Decision Making with Relative Ranks: An Experimental Investigation of the "Secretary Problem">
1997
·
Darryl A. Seale
, Amnon Rapoport
·
Organizational Behavior and Human Decision Processes
·
229
Algorithms for Secretary Problems on Graphs and Hypergraphs
2009
·
Nitish Korula
, Martin Pál
·
Lecture notes in computer science
·
212
PDF
An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions
2013
·
Thomas Kesselheim
, Klaus Radke
, et al.
·
Lecture notes in computer science
·
199
Prophet Secretary for Combinatorial Auctions and Matroids
2018
·
Soheil Ehsani
, MohammadTaghi Hajiaghayi
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
156
The Best Choice Problem for a Random Number of Objects
1973
·
E. L. Presman
, I. M. Sonin
·
Theory of Probability and Its Applications
·
144
Submodular secretary problem and extensions
2013
·
Mohammadhossein Bateni
, Mohammadtaghi Hajiaghayi
, et al.
·
ACM Transactions on Algorithms
·
132
The job search problem as an employer–candidate game
1990
·
J. M. Mcnamara
, E. J. Collins
·
Journal of Applied Probability
·
129
O(log log Rank) Competitive Ratio for the Matroid Secretary Problem
2014
·
Oded Lachish
·
Annual Symposium on Foundations of Computer Science
·
122
PDF
Optimal Whereabouts Search
1971
·
Joseph B. Kadane
·
Operations Research
·
119
Prophet Secretary
2017
·
Hossein Esfandiari
, MohammadTaghi Hajiaghayi
, et al.
·
SIAM Journal on Discrete Mathematics
·
115
PDF
A Unified Approach to a Class of Best Choice Problems with an Unknown Number of Options
1984
·
F. Thomas Bruss
·
The Annals of Probability
·
113
PDF
A Simple O (log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
2018
·
Moran Feldman
, Ola Svensson
, et al.
·
Mathematics of Operations Research
·
111
PDF
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution
2019
·
José Correa
, Paul Dütting
, et al.
·
ACM Conference on Economics and Computation (EC)
·
109
PDF
Secretary Problems: Weights and Discounts
2009
·
Moshe Babaioff
, Michael Dinitz
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
109
PDF
Optimal stopping behavior with relative ranks: the secretary problem with unknown population size
2000
·
Darryl A Seale
, Amnon Rapoport
·
Journal of Behavioral Decision Making
·
105
A Simple O (log log(rank)) -Competitive Algorithm for the Matroid Secretary Problem
2014
·
Moran Feldman
, Ola Svensson
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
97
An Optimal Search Problem
1965
·
Wallace Franck
·
SIAM Review
·
97
Sequential Observation and Selection with Rank-Dependent Payoffs: An Experimental Study
2006
·
J. Neil Bearden
, Amnon Rapoport
, et al.
·
Management Science
·
95
A Survey of Search Theory
1968
·
James M. Dobbie
·
Operations Research
·
93
Prophet Secretary: Surpassing the 1-1/e Barrier
2018
·
Yossi Azar
, Ashish Chiplunkar
, et al.
·
ACM Conference on Economics and Computation (EC)
·
86
Show more works
View as search
Works count:
603
Citation count:
10,450
Year
Topic
Type