Pure Exploration with Infinite Answers
This paper addresses pure exploration problems with potentially infinite answer sets by deriving an instance-dependent lower bound, demonstrating the limitations of existing methods like Sticky Track-and-Stop, and proposing a novel, asymptotically optimal framework called Sticky-Sequence Track-and-Stop.