{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:17:29Z","timestamp":1759637849279,"version":"3.41.2"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Learning"],"published-print":{"date-parts":[[1998,9]]},"DOI":"10.1023\/a:1007447530834","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T04:48:21Z","timestamp":1040532501000},"page":"207-224","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Localization vs. Identification of Semi-Algebraic Sets"],"prefix":"10.1007","volume":"32","author":[{"given":"Shai","family":"Ben-David","sequence":"first","affiliation":[]},{"given":"Michael","family":"Lindenbaum","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"181108_CR1","doi-asserted-by":"crossref","unstructured":"Ben-David, S., & Lindenbaum, M. (1993). Localization vs. identification of semi-algebraic sets. Proc. of COLT93 (pp. 327\u2013336). ACM Press.","DOI":"10.1145\/168304.168364"},{"key":"181108_CR2","unstructured":"Benedek, G.M., & Itai, A. (1988). Learnability by fixed distributions. Proc. of COLT88 (pp. 80\u201390). Theoretical Computer Science (to appear)."},{"issue":"4","key":"181108_CR3","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M.K. (1989). Learnability and the Vapnik-Chervonenkis dimension. JACM, 36(4), 929\u2013965.","journal-title":"JACM"},{"key":"181108_CR4","doi-asserted-by":"crossref","unstructured":"Cover, T.M. (1965). Geometrical and statistical properties of systems of linear equations with applications in pattern recognition. IEEE Trans. Electron. Comput., 326\u2013334.","DOI":"10.1109\/PGEC.1965.264137"},{"key":"181108_CR5","doi-asserted-by":"crossref","unstructured":"Dudley, R.M. (1984). A course on empirical processes. Lecture Notes in Mathematics, 1097, 2\u2013142.","DOI":"10.1007\/BFb0099432"},{"key":"181108_CR6","volume-title":"PAC-learning geometrical figures","author":"P.W. Goldberg","year":"1992","unstructured":"Goldberg, P.W. (1992). PAC-learning geometrical figures, Ph.D. thesis, Department of Computer Science, University of Edinburgh, UK."},{"key":"181108_CR7","first-page":"131","volume":"18","author":"P. Goldberg","year":"1995","unstructured":"Goldberg, P., & Jerrum, M. (1995). Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers. Machine Learning, 18, 131\u2013148.","journal-title":"Machine Learning"},{"key":"181108_CR8","unstructured":"Keren, D., Cooper, D., & Subrahmonia, J. (1992). Describing complicated objects by implicit polynomials. IEEE Transaction on Patt. Anal. Mach. Intell. (accepted for publication)."},{"key":"181108_CR9","first-page":"277","volume":"17","author":"A.N. Kolmogorov","year":"1961","unstructured":"Kolmogorov, A.N., & Tichomirov, V.M. (1961). \u2208-entropy and \u2208-capacity of sets in functional spaces. Amer. Amth. Soc. Translations (Ser. 2), 17, 277\u2013364.","journal-title":"Amer. Amth. Soc. Translations (Ser. 2)"},{"issue":"7","key":"181108_CR10","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1109\/34.391409","volume":"PAMI-17","author":"M. Lindenbaum","year":"1995","unstructured":"Lindenbaum, M. (1995). Bounds on shape recognition performance. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-17(7), 666\u2013680.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"181108_CR11","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J. Milnor","year":"1964","unstructured":"Milnor, J. (1964). On the Betti numbers of real varieties. Proc. Amer. Math. Soc., 15, 275\u2013280.","journal-title":"Proc. Amer. Math. Soc."},{"key":"181108_CR12","doi-asserted-by":"crossref","unstructured":"Pach, J., & Woeginger, G. (1990). Some new bounds on \u2208-nets. Proc. 6th Int. Symp. on Comp. Geometry (pp. 10\u201315).","DOI":"10.1145\/98524.98529"},{"key":"181108_CR13","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"Sauer, N. (1972). On the density of family of sets. Journal of Combinatorial Theory (Series A), 13, 145\u2013147.","journal-title":"Journal of Combinatorial Theory (Series A)"},{"key":"181108_CR14","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/37402.37427","volume":"21","author":"D. Terzopoulos","year":"1987","unstructured":"Terzopoulos, D., Platt, J., Barr., & Fleischer, K. (1987). Elastically deformable models. ACM Computer Graphics, 21, 205\u2013214.","journal-title":"ACM Computer Graphics"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007447530834.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007447530834\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007447530834.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:33:57Z","timestamp":1752147237000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007447530834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,9]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,9]]}},"alternative-id":["181108"],"URL":"https:\/\/doi.org\/10.1023\/a:1007447530834","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[1998,9]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}