A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension

Article Details
Title:	A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension
Article URLs:	https://doi.org/10.1137/1.9781611973402.101
Alternative Article URLs:
Authors:	Esther Ezra	New York University, Courant Institute of Mathematical Sciences
Sharing:	Unknown
Verification:	Author has not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:	1216689
DBLP Key:	conf/soda/Ezra14
Author Comments:

ACM Symposium on Discrete Algorithms, SODA 2014