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 - Ε-net - Document - PDFSEARCH.IO

First Page	Meta Content
	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 Document Date: 2014-07-17 15:05:51 Open Document File Size: 204,83 KB Share Result on Facebook Country United States / / Currency cent / / / Facility Courant Institute of Mathematical Sciences / New York University / / IndustryTerm recent machinery / set systems / approximate range counting machinery / machinery / natural set systems / geometric set systems / / Movie From now on / / Organization New York University / New York / National Science Foundation / Courant Institute of Mathematical Sciences / / Person Either Fj / Ai / Esther Ezra / Beck / Chen / / Product Pentax K-x Digital Camera / / ProvinceOrState New York / / Technology machine learning / / SocialTag 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 theAdd to Reading List