加权中位数实现假设选择：样本复杂度最优、运行时间改进至对数级

研究者提出一种基于加权中位数的假设选择算法，使用 O(ε⁻²log(n/δ)) 个目标样本、以 O(nε⁻²log(n/δ)) 时间运行，以至少 1-δ 概率返回满足 d_TV(P,H_î) ≤ 3min_i d_TV(P,H_i)+ε 的假设。