{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:35:21Z","timestamp":1725471321599},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352945"},{"type":"electronic","value":"9783540352969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_24","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T14:49:15Z","timestamp":1159454955000},"page":"304-318","source":"Crossref","is-referenced-by-count":2,"title":["Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention"],"prefix":"10.1007","author":[{"given":"Jeffrey C.","family":"Jackson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Kalai, A.T., Klivans, A.R., Mansour, Y., Servedio, R.A.: Agnostically learning halfspaces. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, pp. 11\u201320 (2005)","DOI":"10.1109\/SFCS.2005.13"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Ben-David, S., Dichterman, E.: Learning with restricted focus of attention. In: Proceedings of the 6th Annual Conference on Computational Learning Theory, pp. 287\u2013296 (1993)","DOI":"10.1145\/168304.168353"},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF01305949","volume":"14","author":"C. Gotsman","year":"1994","unstructured":"Gotsman, C., Linial, N.: Spectral properties of threshold functions. Combinatorica\u00a014, 35\u201350 (1994)","journal-title":"Combinatorica"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Blum, A., Furst, M., Jackson, J., Kearns, M., Mansour, Y., Rudich, S.: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. In: Proceedings of the 26th Annual ACM Symposium on Theory of Computing, pp. 253\u2013262 (1994), Preliminary version available as: http:\/\/www.mathcs.duq.edu\/~jackson\/dnfsq.ps","DOI":"10.1145\/195058.195147"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Communications of the ACM\u00a027, 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"key":"24_CR6","first-page":"115","volume":"17","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J., Schapire, R.E., Sellie, L.M.: Toward efficient agnostic learning. Machine Learning\u00a017, 115\u2013141 (1994)","journal-title":"Machine Learning"},{"key":"24_CR7","unstructured":"Shackelford, G., Volper, D.: Learning k-DNF with noise in the attributes. In: Proceedings of the 1988 Workshop on Computational Learning Theory, pp. 97\u2013103 (1988)"},{"key":"24_CR8","unstructured":"Valiant, L.G.: Learning disjunctions of conjunctions. In: Proceedings of the Ninth International Joint Conference on Artificial Intelligence, vol.\u00a01, pp. 560\u2013566 (1985)"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. American Statistical Association Journal\u00a058, 13\u201330 (1963)","journal-title":"American Statistical Association Journal"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0890-5401(03)00135-4","volume":"187","author":"N.H. Bshouty","year":"2003","unstructured":"Bshouty, N.H., Jackson, J.C., Tamon, C.: Uniform-distribution attribute noise learnability. Inf. Comput.\u00a0187, 277\u2013290 (2003)","journal-title":"Inf. Comput."}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:06:53Z","timestamp":1605643613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11776420_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}