论文标题
统一的差异最小化方法
A Unified Approach to Discrepancy Minimization
论文作者
论文摘要
我们研究了一种基于随机过程的统一方法和算法，以最小化建设性差异。通过改变过程的参数，可以恢复各种最新结果。我们通过得出用于平滑实例的差异来证明该方法的灵活性，该实例在最坏情况和随机实例的已知边界之间进行了插值。
We study a unified approach and algorithm for constructive discrepancy minimization based on a stochastic process. By varying the parameters of the process, one can recover various state-of-the-art results. We demonstrate the flexibility of the method by deriving a discrepancy bound for smoothed instances, which interpolates between known bounds for worst-case and random instances.
