Sample-Adaptivity Tradeoff in On-Demand Sampling
按需采样中的样本复杂度与轮次复杂度权衡
机构 * University of California, Berkeley(加州大学伯克利分校) ; Yale University(耶鲁大学) ; University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
AI总结 本文提出了一种新的框架OODS,用于在按需采样中平衡样本和轮次复杂度,实现了近最优的样本复杂度和轮次复杂度界。
Comments 50 pages, to appear at NeurIPS 2025