{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:37:30Z","timestamp":1759639050138,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642036842"},{"type":"electronic","value":"9783642036859"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03685-9_48","type":"book-chapter","created":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T02:39:51Z","timestamp":1250822391000},"page":"646-657","source":"Crossref","is-referenced-by-count":10,"title":["Testing \u00b11-weight halfspace"],"prefix":"10.1007","author":[{"given":"Kevin","family":"Matulef","sequence":"first","affiliation":[]},{"given":"Ryan","family":"O\u2019Donnell","sequence":"additional","affiliation":[]},{"given":"Ronitt","family":"Rubinfeld","sequence":"additional","affiliation":[]},{"given":"Rocco A.","family":"Servedio","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1103\/RevModPhys.34.123","volume":"34","author":"H. Block","year":"1962","unstructured":"Block, H.: The Perceptron: a model for brain functioning. Reviews of Modern Physics\u00a034, 123\u2013135 (1962)","journal-title":"Reviews of Modern Physics"},{"key":"48_CR2","volume-title":"An introduction to probability theory and its applications","author":"W. Feller","year":"1968","unstructured":"Feller, W.: An introduction to probability theory and its applications. John Wiley & Sons, Chichester (1968)"},{"key":"48_CR3","first-page":"97","volume":"75","author":"E. Fischer","year":"2001","unstructured":"Fischer, E.: The art of uninformed decisions: A primer to property testing. Bulletin of the European Association for Theoretical Computer Science\u00a075, 97\u2013126 (2001)","journal-title":"Bulletin of the European Association for Theoretical Computer Science"},{"key":"48_CR4","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/285055.285060","volume":"45","author":"O. Goldreich","year":"1998","unstructured":"Goldreich, O., Goldwasser, S., Ron, D.: Property testing and its connection to learning and approximation. Journal of the ACM\u00a045, 653\u2013750 (1998)","journal-title":"Journal of the ACM"},{"key":"48_CR5","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0022-0000(93)90001-D","volume":"46","author":"A. Hajnal","year":"1993","unstructured":"Hajnal, A., Maass, W., Pudlak, P., Szegedy, M., Turan, G.: Threshold circuits of bounded depth. Journal of Computer and System Sciences\u00a046, 129\u2013154 (1993)","journal-title":"Journal of Computer and System Sciences"},{"key":"48_CR6","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1022627018023","volume":"11","author":"S. Kulkarni","year":"1993","unstructured":"Kulkarni, S., Mitter, S., Tsitsiklis, J.: Active learning using arbitrary binary valued queries. Machine Learning\u00a011, 23\u201335 (1993)","journal-title":"Machine Learning"},{"key":"48_CR7","doi-asserted-by":"crossref","unstructured":"Matulef, K., O\u2019Donnell, R., Rubinfeld, R., Servedio, R.: Testing halfspaces. SIAM J. Comp. (to appear); Extended abstract in Proc. Symp. Discrete Algorithms (SODA), pp. 256\u2013264 (2009); Full version, http:\/\/www.cs.cmu.edu\/","DOI":"10.1137\/1.9781611973068.29"},{"key":"48_CR8","volume-title":"Perceptrons: an introduction to computational geometry","author":"M. Minsky","year":"1968","unstructured":"Minsky, M., Papert, S.: Perceptrons: an introduction to computational geometry. MIT Press, Cambridge (1968)"},{"key":"48_CR9","unstructured":"Novikoff, A.: On convergence proofs on perceptrons. In: Proceedings of the Symposium on Mathematical Theory of Automata, vol.\u00a0XII, pp. 615\u2013622 (1962)"},{"key":"48_CR10","volume-title":"Limit theorems of probability theory","author":"V.V. Petrov","year":"1995","unstructured":"Petrov, V.V.: Limit theorems of probability theory. Oxford Science Publications, Oxford (1995)"},{"key":"48_CR11","volume-title":"An introduction to support vector machines","author":"J. Shawe-Taylor","year":"2000","unstructured":"Shawe-Taylor, J., Cristianini, N.: An introduction to support vector machines. Cambridge University Press, Cambridge (2000)"},{"key":"48_CR12","doi-asserted-by":"crossref","unstructured":"Yao, A.: On ACC and threshold circuits. In: Proceedings of the Thirty-First Annual Symposium on Foundations of Computer Science, pp. 619\u2013627 (1990)","DOI":"10.1109\/FSCS.1990.89583"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03685-9_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T20:24:16Z","timestamp":1739305456000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03685-9_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642036842","9783642036859"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03685-9_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}