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 ins...

وصف كامل

التفاصيل البيبلوغرافية

المؤلفون الرئيسيون:	Bansal, Nikhil, Laddha, Aditi, Vempala, Santosh S.
التنسيق:	مقال
منشور في:	2022
الموضوعات:	Data Structures and Algorithms
الوصول للمادة أونلاين:	https://arxiv.org/abs/2205.01023 http://arxiv.org/abs/2205.01023
الوسوم:	إضافة وسم لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!