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. |