{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:05Z","timestamp":1725664985843},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540626855"},{"type":"electronic","value":"9783540684312"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62685-9_20","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:47:29Z","timestamp":1330296449000},"page":"238-250","source":"Crossref","is-referenced-by-count":5,"title":["Linear Algebraic proofs of VC-Dimension based inequalities"],"prefix":"10.1007","author":[{"given":"Leonid","family":"Gurvits","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"20_CR1","unstructured":"L.Babai and P.Frankl. Linear algebra methods in combinatorics with applications to geometry and computer science. (Preliminary Version 2), 1992, Dept. of Computer Science,The University of Chicago."},{"key":"20_CR2","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF02579457","volume":"1","author":"P. Frankl","year":"1981","unstructured":"P.Frankl and R.M.Wilson. Intersection theorems with geometric consequences. Combinatorica 1(1981),357\u2013368.","journal-title":"Combinatorica"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"S.Floyd and M.Warmuth. Sample compression,learnability,and the Vapnik-Chervonenkis dimension, Machine Learning, 1\u201336, 1995.","DOI":"10.1007\/BF00993593"},{"key":"20_CR4","unstructured":"E. Welzl.(1987). Complete range spaces.Unpublished notes."},{"key":"20_CR5","unstructured":"D.Haussler and Phil Long.(1991) A generalization of Sauer's lemma, UCSC-CRL-90-15."},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"P.Goldberg and M.Jerrum (1993). Bounding the Vapnik-Chervonenkis dimension of concepts classes parameterized by real numbers. In proc. 6th Annual ACM Conference on Computational Learning Theory.","DOI":"10.1145\/168304.168377"},{"issue":"1972","key":"20_CR7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"A 13","author":"N. Sauer","year":"1972","unstructured":"N.Sauer (1972). On the density of families of sets. J. Comb. Theory, Series A 13(1972), 145\u2013147.","journal-title":"J. Comb. Theory, Series"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62685-9_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:39:29Z","timestamp":1619573969000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62685-9_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540626855","9783540684312"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-62685-9_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}