Revisit the Partial Coloring Method: Prefix Spencer and Sampling

As the most powerful tool in discrepancy theory, the partial coloring method has wide applications in many problems including the Beck-Fiala problem and Spencer's celebrated result. Currently, there are two major algorithmic methods for the partial coloring method: the first approach uses linea...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Cai, Dongrun, Chen, Xue, Shu, Wenxuan, Wang, Haoyu, Zou, Guangyi
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Data Structures and Algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!