Title
Sampling in combinatorial and geometric set systems / [electronic resource] Nabil H. Mustafa.
ISBN
9781470468736 (online)
Publication
Providence, Rhode Island : American Mathematical Society, [2022]
Physical Description
1 online resource.
Local Notes
Access is available to the Yale community.
Notes
Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2022
Description based on print version record.
Access and use
Access restricted by licensing agreement.
Variant and related titles
American mathematical society.
Mathematical surveys and monographs.
Other formats
Print version: Mustafa, Nabil H. 1979- Sampling in combinatorial and geometric set systems /
Added to Catalog
May 23, 2023
Series
Mathematical Surveys and Monographs, v. 265
Bibliography
Includes bibliographical references 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