| ISBN： | 9781470461560 : |
|---|
| 编目源： | DLC DLC OCLCF OCLCO YDX KSU MNU MTG OCLCO OBE OCLCO QGJ |
|---|
| 个人名称： | Mustafa, Nabil H.1979- |
|---|
| 题名： | Sampling in combinatorial and geometric set systems / Edited by Nabil H. Mustafa. |
|---|
| 出版发行项： | Providence, Rhode Island : American Mathematical Society, [2022] |
|---|
| 载体形态： | xv, 251 pages : illustrations ; 26 cm. |
|---|
| 书目附注： | Includes bibliographical references (pages 241-246) and index. |
|---|
| 格式化内容附注： | 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. |
|---|