Asymptotic efficiency analysis on the modified Paulson's procedure with a PAC guarantee

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)35-39
Journal / PublicationOperations Research Letters
Issue number1
Online published12 Nov 2020
Publication statusPublished - Jan 2021


While solving large-scale ranking-and-selection (R&S) problems, the statistical validities of many existing fully-sequential R&S procedures may no longer hold. With a few modifications on a classical fully-sequential procedure, Paulson's procedure, it can provide the probably approximately correct (PAC) guarantee which is a good fit for large-scale R&S problems. To provide the PAC guarantee, the modified procedure loses some efficiency on the total sample size. In this paper, we show, both theoretically and numerically, that the efficiency loss is tolerable.

Research Area(s)

  • Asymptotic efficiency analysis, Paulson's procedure, Probably approximately correct guarantee, Ranking-and-selection