Efficient Algorithms for Discrepancy Minimization in Convex Sets

Ronen Eldan, Mohit Singh

Type: Preprint

Publication Date: 2014-09-09

Citations: 5

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Efficient Algorithms for Discrepancy Minimization in Convex Sets	2014	Ronen Eldan Mohit Singh
+ PDF Chat	Efficient algorithms for discrepancy minimization in convex sets	2018	Ronen Eldan Mohit Singh
+ PDF Chat	Constructive Discrepancy Minimization for Convex Sets	2017	Thomas Rothvoß
+	Constructive discrepancy minimization for convex sets	2014	Thomas Rothvoß
+	Constructive discrepancy minimization for convex sets	2014	Thomas Rothvoß
+ PDF Chat	Constructive Discrepancy Minimization for Convex Sets	2014	Thomas Rothvoß
+ PDF Chat	Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory	2024	Arun Jambulapati Victor Reis Kevin Tian
+ PDF Chat	Constructive Discrepancy Minimization by Walking on the Edges	2012	Shachar Lovett Raghu Meka
+	Constructive Discrepancy Minimization by Walking on The Edges	2012	Shachar Lovett Raghu Meka
+	Constructive Discrepancy Minimization by Walking on The Edges	2012	Shachar Lovett Raghu Meka
+ PDF Chat	Constructive Algorithms for Discrepancy Minimization	2010	Nikhil Bansal
+	Constructive Discrepancy Minimization with Hereditary L2 Guarantees	2017	Kasper Green Larsen
+ PDF Chat	Constructive Discrepancy Minimization by Walking on the Edges	2015	Shachar Lovett Raghu Meka
+	Algorithmic Discrepancy Minimization	2019	Michael Whitmeyer Jonathan Liu
+	Algorithmic Discrepancy Beyond Partial Coloring	2016	Nikhil Bansal Shashwat Garg
+	Algorithmic Discrepancy Beyond Partial Coloring	2016	Nikhil Bansal Shashwat Garg
+	On The Complexity of Computing Mixed Volumes	1998	Martin Dyer Peter Gritzmann Alexander Hufnagel
+	Algorithms for combinatorial discrepancy	2018	Shashwat Garg
+	Deterministic Discrepancy Minimization	2011	Nikhil Bansal Joel Spencer
+	Algorithmic Aspects of Combinatorial Discrepancy	2014	Nikhil Bansal

Works That Cite This (5)

Action	Title	Year	Authors
+	Integrality Gaps for Random Integer Programs via Discrepancy	2022	Sander Borst Daniel Dadush Dan Mikulincer
+	Balancing Vectors in Any Norm	2018	Daniel Dadush Aleksandar Nikolov Kunal Talwar Nicole Tomczak-Jaegermann
+ PDF Chat	Spencer's theorem in nearly input-sparsity time	2023	Vishesh Jain Ashwin Sah Mehtaab Sawhney
+ PDF Chat	An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound	2016	Nikhil Bansal Daniel Dadush Shashwat Garg
+ PDF Chat	Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)	2023	Sander Borst Daniel Dadush Dan Mikulincer

Works Cited by This (11)

Action	Title	Year	Authors
+	The discrepancy method: randomness and complexity	2002	Bernard Chazelle
+	The Brunn-Minkowski inequality in Gauss space	1975	Christer Borell
+	Monotonicity Properties of Optimal Transportation�and the FKG and Related Inequalities	2000	Luis Caffarelli
+	Convex set functions ind-space	1975	Christer Borell
+	Rectangular Confidence Regions for the Means of Multivariate Normal Distributions	1967	Zbyněk Šidák
+	Balancing vectors and Gaussian measures ofn-dimensional convex bodies	1998	Wojciech Banaszczyk
+	None	2007	Remco van der Hofstad Gerard Hooghiemstra Piet Van Mieghem
+	Constructive Algorithms for Discrepancy Minimization	2010	Nikhil Bansal
+	Constructive Discrepancy Minimization by Walking on The Edges	2012	Shachar Lovett Raghu Meka
+	Constructive discrepancy minimization for convex sets	2014	Thomas Rothvoß