Muestra la distribución de disciplinas para esta publicación.
Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.
| Indexado |
|
||
| DOI | |||
| Año | 2021 | ||
| Tipo | proceedings paper |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
In the secretary problem we are faced with an online sequence of elements with values. Upon seeing an element we have to make an irrevocable take-it-or-leave-it decision. The goal is to maximize the probability of picking the element of maximum value. The most classic version of the problem is that in which the elements arrive in random order and their values are arbitrary. Here, the optimal algorithm picks the maximum value with probability at least 1/e. However, by varying the available information, new interesting problems arise. For instance, in the full information variant of the secretary problem the values are i.i.d. samples from a known distribution. Naturally, the best possible success probability increases and turns out to be approximately 0.58. Also, the case in which the arrival order is adversarial instead of random leads to interesting variants that have been considered in the literature.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Correa, Jose | - |
Universidad de Chile - Chile
|
| 2 | Cristi, Andres | - |
Universidad de Chile - Chile
|
| 3 | Feuilloley, Laurent | - |
Universidad de Chile - Chile
|
| 4 | Oosterwijk, Tim | Hombre |
Maastricht Univ - Países Bajos
|
| 5 | Tsigonias-Dimitriadis, Alexandros | - |
TECH UNIV MUNICH - Alemania
|
| 6 | Marx, D | - |
| Fuente |
|---|
| Alexander von Humboldt Foundation |
| German Federal Ministry of Education and Research (BMBF) |
| Amazon Research Award |
| ANID |
| ANID grant |
| German Research Foundation (DFG) within the Research Training Group AdONE |
| ANID under grant PFCHA/Doctorado Nacional |
| Agradecimiento |
|---|
| Jose Correa and Laurent Feuilloley were partially funded by ANID grant CMM-AFB 170001 and by an Amazon Research Award. Andres Cristi is supported by ANID under grant PFCHA/Doctorado Nacional/2018-21180347. Alexandros Tsigonias-Dimitriadis is supported by the Alexander von Humboldt Foundation with funds from the German Federal Ministry of Education and Research (BMBF) and by the German Research Foundation (DFG) within the Research Training Group AdONE (GRK 2201). Part of the work was done when Tim Oosterwijk was visiting the Universidad de Chile, supported by ANID under grant FONDECYT 1181180. |