平滑分布上的前驱问题

我们延续一条研究线程，研究“平滑”分布族上的前驱问题。我们利用该问题中已被充分研究的、对输入不作假设的变体上的知名结果，提出了一种概念上更简单的解决方案。作为一个副作用，我们能够扩展最需要期望 $\mathcal O(\log \log n)$ 时间的最受研究案例的处理输入分布范围，并且我们更好地揭示了相关方法在平滑输入上更快的原因。