Sampling in Combinatorial and Geometric Set Systems (Paperback)

Nabil H. Mustafa

ISBN 10: 1470461560 / ISBN 13: 9781470461560

Verlag: American Mathematical Society, Providence, 2022

Paperback. Understanding the behavior of basic sampling techniques and intrinsic geometric attributes of data is an invaluable skill that is in high demand for both graduate students and researchers in mathematics, machine learning, and theoretical computer science. The last ten years have seen significant progress in this area, with many open problems having been resolved during this time. These include optimal lower bounds for epsilon-nets for many geometric set systems, the use of shallow-cell complexity to unify proofs, simpler and more efficient algorithms, and the use of epsilon-approximations for construction of coresets, to name a few. This book presents a thorough treatment of these probabilistic, combinatorial, and geometric methods, as well as their combinatorial and algorithmic applications. It also revisits classical results, but with new and more elegant proofs. While mathematical maturity will certainly help in appreciating the ideas presented here, only a basic familiarity with discrete mathematics, probability, and combinatorics is required to understand the material. Presents a thorough treatment of these probabilistic, combinatorial, and geometric methods, as well as their combinatorial and algorithmic applications. The book also revisits classical results, but with new and more elegant proofs. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Bestandsnummer des Verkäufers 9781470461560

Inhaltsangabe:

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)

Über die Autorin bzw. den Autor: Nabil H. Mustafa, ESIEE Paris, Marne-la-Vallee, France.

Bibliografische Details

Titel: Sampling in Combinatorial and Geometric Set ...
Verlag: American Mathematical Society, Providence
Erscheinungsdatum: 2022
Einband: Paperback
Zustand: new