1 search results - page 1 / 1 » A Size-Sensitive Discrepancy Bound for Set Systems of Bounde... |
COMPGEOM
2000
ACM
13 years 8 months ago
2000
ACM
Let A be the incidence matrix of a set system with m sets and n points, m ≤ n, and let t = tr M, where M = AT A. Finally, let σ = tr M2 be the sum of squares of the elements of ...