Fast Discrepancy Minimization with Hereditary Guarantees

Kasper Green Larsen

Type: Book-Chapter

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.1137/1.9781611977554.ch11

View Publication

Locations

Society for Industrial and Applied Mathematics eBooks - View

Similar Works

Action	Title	Year	Authors
+	Fast Discrepancy Minimization with Hereditary Guarantees	2022	Kasper Green Larsen
+	Tight Hardness Results for Minimizing Discrepancy	2011	Moses Charikar Alantha Newman Aleksandar Nikolov
+	Deterministic Discrepancy Minimization	2011	Nikhil Bansal Joel Spencer
+ PDF Chat	Spencer's theorem in nearly input-sparsity time	2023	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+	A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension	2013	Esther Ezra
+ PDF Chat	Constructive Discrepancy Minimization by Walking on the Edges	2012	Shachar Lovett Raghu Meka
+ PDF Chat	Constructive Algorithms for Discrepancy Minimization	2010	Nikhil Bansal
+ PDF Chat	A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension	2016	Esther Ezra
+	Constructive Discrepancy Minimization by Walking on The Edges	2012	Shachar Lovett Raghu Meka
+	Constructive Discrepancy Minimization with Hereditary L2 Guarantees	2017	Kasper Green Larsen
+	Improved Algorithmic Bounds for Discrepancy of Sparse Set Systems	2016	Nikhil Bansal Shashwat Garg
+	Colorings with Low Discrepancy	2011	Bernd Gärtner Jiřı́ Matoušek
+	Constructive Discrepancy Minimization by Walking on The Edges	2012	Shachar Lovett Raghu Meka
+	Constructive Discrepancy Minimization with Hereditary L2 Guarantees	2019	Kasper Green Larsen
+	On the Gap between Hereditary Discrepancy and the Determinant Lower Bound	2023	Lily Li Aleksandar Nikolov
+ PDF Chat	A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound	2022	Haotian Jiang Victor Reis
+	The determinant bound for discrepancy is almost tight	2011	Jiřı́ Matoušek
+	The determinant bound for discrepancy is almost tight	2013	Jiřı́ Matoušek
+	The determinant bound for discrepancy is almost tight	2011	Jiřı́ Matoušek
+	Discrepancy and Sparsity	2021	Mario Grobler Yiting Jiang Patrice Ossona de Mendez Sebastian Siebertz Alexandre Vigny

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors