A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension∗ Esther Ezra† Abstract Let (X, S) be a set system on an n-point set X. The discrepancy of S is defined as the minimum of the

First Page		Document Content
Date: 2014-07-17 15:05:51 Computational geometry Ε-net Big O notation Diophantine approximation Mathematics Theoretical computer science Mathematical analysis		A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension∗ Esther Ezra† Abstract Let (X, S) be a set system on an n-point set X. The discrepancy of S is defined as the minimum of the Add to Reading List Source URL: www.cims.nyu.edu Download Document from Source Website File Size: 204,83 KB Share Document on Facebook

	PDF Document DocID: 1xSAp - View Document
	PDF Document DocID: 1xP7V - View Document
	PDF Document DocID: 1x8Vj - View Document
	PDF Document DocID: 1x2r1 - View Document
	PDF Document DocID: 1wHMX - View Document