Sampling in Combinatorial and Geometric Set Systems - Brossura

Mustafa, Nabil H.

 
9781470461560: Sampling in Combinatorial and Geometric Set Systems

Sinossi

Mustafa offers a thorough account of probabilistic, combinatorial, and geometric sampling methods and their combinatorial and algorithmic applications. He also revisits classical results but with new and more elegant proofs. Readers need a basic familiarity with discrete mathematics, probability, and combinatorics to understand the material, he says. The book can serve as a textbook for a graduate course or a reference for researchers. His topics include refining random samples, epsilon-nets: combinatorial bounds, epsilon-approximations: first bounds, and epsilon-approximations: functional cases. Annotation ©2022 Ringgold, Inc., Portland, OR (protoview.com)

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.