登入選單

返回Google圖書搜尋

Sphere Packing Numbers for Subsets of the Boolean N-cube with Bounded Vapnik-Chervonenkis Dimension

David Haussler

出版	University of California, Santa Cruz, Computer Research Laboratory, 1991
URL	http://books.google.com.hk/books?id=9r8oAQAAIAAJ&hl=&source=gbs_api

註釋

Abstract: "Let V [subset] [0,1][superscript n] have Vapnik- Chervonenkis dimension d. Let M(k/n, V) denote the cardinality of the largest W [subset] V such that any two distinct vectors in W differ on at least k indices. We show that M(k/n, V) [