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

Xiaojuan Puyang; Ying Zhong

doi:10.1016/j.orl.2020.11.004

Author(s)

Xiaojuan Puyang
Ying Zhong

Related Research Unit(s)

Detail(s)

Original language	English
Pages (from-to)	35-39
Journal / Publication	Operations Research Letters
Volume	49
Issue number	1
Online published	12 Nov 2020
Publication status	Published - Jan 2021

Link(s)

DOI	DOI https://doi.org/10.1016/j.orl.2020.11.004 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-85096354927&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(3330b360-b0fc-4ae1-9ba6-0f1f834ff9c8).html

Abstract

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

Citation Format(s)

[ RIS ] [ BibTeX ]

Asymptotic efficiency analysis on the modified Paulson's procedure with a PAC guarantee. / Puyang, Xiaojuan; Zhong, Ying.
In: Operations Research Letters, Vol. 49, No. 1, 01.2021, p. 35-39.

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

Puyang, X & Zhong, Y 2021, 'Asymptotic efficiency analysis on the modified Paulson's procedure with a PAC guarantee', Operations Research Letters, vol. 49, no. 1, pp. 35-39. https://doi.org/10.1016/j.orl.2020.11.004

Puyang, X., & Zhong, Y. (2021). Asymptotic efficiency analysis on the modified Paulson's procedure with a PAC guarantee. Operations Research Letters, 49(1), 35-39. Advance online publication. https://doi.org/10.1016/j.orl.2020.11.004

Puyang X, Zhong Y. Asymptotic efficiency analysis on the modified Paulson's procedure with a PAC guarantee. Operations Research Letters. 2021 Jan;49(1):35-39. Epub 2020 Nov 12. doi: 10.1016/j.orl.2020.11.004

Puyang, Xiaojuan ; Zhong, Ying. / Asymptotic efficiency analysis on the modified Paulson's procedure with a PAC guarantee. In: Operations Research Letters. 2021 ; Vol. 49, No. 1. pp. 35-39.