Includes bibliographical references (pages 241-246) and index.
Contents:
A probabilistic averaging technique -- First constructions of Epsilon-nets -- Refining random samples -- Complexity of set systems -- Packings of set systems -- Epsilon-nets: combinatorial bounds -- Epsilon-nets: an algorithm -- Epsilon-nets: weighted case -- Epsilon-nets: convex sets -- VC-dimension of k-fold unions: basic case -- VC-dimension of k-fold unions: general case -- Epsilon-approximations: first bounds -- Epsilon-approximations: improved bounds -- Epsilon-approximations: relative case -- Epsilon-approximations: functional case -- A summary of known bounds.
Series:
Mathematical surveys and monographs, 0076-5376 ; volume 265
This resource is supported by the Institute of Museum and Library Services under the provisions of the Library Services and Technology Act as administered by State Library of Iowa.