EUVIMEDEUVIMED entdecken
Crossref

A Distribution-Free Sequential Selection Strategy: Data-Driven Optimal Allocation via Balancing Empirical Large Deviations

Ye Chen

INFORMS Journal on Computing · 11.08.2026

DOI: 10.1287/ijoc.2024.0895 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, online erschienen am 11.08.2026. Verfasst von Ye Chen. Die Arbeit nennt 52 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The ranking and selection problem is a classic mathematical framework about identifying the best alternative from multiple alternatives through sampling them. However, the uncertainty about sampling distributions in the ranking and selection problem has been relatively overlooked, and related research is just starting to gain momentum recently. We propose a data-driven nonparametric tuning-free sequential budget allocation strategy under unknown light-tailed sampling distributions, which is theoretically proved to asymptotically achieve the exact large deviation–based optimal allocation as the sampling budget grows to infinity. Especially, we propose a new point estimation procedure for estimating the optimal large deviation rates in ranking and selection and theoretically demonstrate its validity. History: Accepted by Bruno Tuffin, Area Editor for Simulation. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0895 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2024.0895 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Zitieren

APA

Chen, Y. (2026). A Distribution-Free Sequential Selection Strategy: Data-Driven Optimal Allocation via Balancing Empirical Large Deviations. INFORMS Journal on Computing. https://doi.org/10.1287/ijoc.2024.0895

Vancouver

Chen Y. A Distribution-Free Sequential Selection Strategy: Data-Driven Optimal Allocation via Balancing Empirical Large Deviations. INFORMS Journal on Computing. 2026. doi:10.1287/ijoc.2024.0895

BibTeX
@article{Chen2026,
  author = {Chen, Ye},
  title = {A Distribution-Free Sequential Selection Strategy: Data-Driven Optimal Allocation via Balancing Empirical Large Deviations},
  journal = {INFORMS Journal on Computing},
  year = {2026},
  doi = {10.1287/ijoc.2024.0895}
}
Kostenlos starten →