An Asymptotically Optimal Algorithm for the Convex Hull Membership Problem

Gang Qiao, Ambuj Tewari

We study the convex hull membership (CHM) problem in the pure exploration setting where one aims to efficiently and accurately determine if a given point lies in the convex hull of…