{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:44:39Z","timestamp":1725529479665},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879862"},{"type":"electronic","value":"9783540879879"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87987-9_10","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:20:06Z","timestamp":1237288806000},"page":"70-78","source":"Crossref","is-referenced-by-count":1,"title":["A Uniform Lower Error Bound for Half-Space Learning"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Maurer","sequence":"first","affiliation":[]},{"given":"Massimiliano","family":"Pontil","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Learning in Neural Networks: Theoretical Foundations","author":"M. Anthony","year":"1999","unstructured":"Anthony, M., Bartlett, P.: Learning in Neural Networks: Theoretical Foundations. Cambridge University Press, Cambridge (1999)"},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1613\/jair.731","volume":"12","author":"J. Baxter","year":"2000","unstructured":"Baxter, J.: A model of inductive bias learning. Journal of Artificial Intelligence Research\u00a012, 149\u2013198 (2000)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/rsa.10073","volume":"22","author":"S. Dasgupta","year":"2003","unstructured":"Dasgupta, S., Gupta, A.: An elementary proof of a theorem of Johnson and Lindenstrauss. Random Structures and Algorithms\u00a022, 60\u201365 (2003)","journal-title":"Random Structures and Algorithms"},{"issue":"3","key":"10_CR4","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0890-5401(89)90002-3","volume":"82","author":"A. Ehrenfeucht","year":"1989","unstructured":"Ehrenfeucht, A., Haussler, D., Kearns, M., Valiant, L.G.: A general lower bound on the number of examples needed for learning. Information and Computation\u00a082(3), 247\u2013251 (1989)","journal-title":"Information and Computation"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1162\/153244301753683717","volume":"1","author":"R. Herbrich","year":"2001","unstructured":"Herbrich, R., Graepel, T., Campbell, C.: Bayes Point Machines. Journal of Machine Learning Research\u00a01, 245\u2013279 (2001)","journal-title":"Journal of Machine Learning Research"},{"issue":"6","key":"10_CR6","doi-asserted-by":"publisher","first-page":"1556","DOI":"10.1109\/72.471352","volume":"6","author":"P.M. Long","year":"1995","unstructured":"Long, P.M.: On the sample complexity of PAC learning halfspaces against the uniform distribution. IEEE Transactions on Neural Networks\u00a06(6), 1556\u20131559 (1995)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"10_CR7","unstructured":"Maurer, A.: An optimization problem on the sphere. Technical Report arXiv:0805.2362"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87987-9_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:53:24Z","timestamp":1619524404000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87987-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879862","9783540879879"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87987-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}