Sample-Adaptivity Tradeoff in On-Demand Sampling - Haghtalab, Nika; Montasser, Omar; Qiao, Mingda (Advances in Neural Information Processing Systems, 2025)