{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:58:11Z","timestamp":1781078291267,"version":"3.54.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T00:00:00Z","timestamp":1272326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s10994-010-5179-6","type":"journal-article","created":{"date-parts":[[2010,4,26]],"date-time":"2010-04-26T16:44:02Z","timestamp":1272300242000},"page":"273-294","source":"Crossref","is-referenced-by-count":12,"title":["Polynomial regression under arbitrary product distributions"],"prefix":"10.1007","volume":"80","author":[{"given":"Eric","family":"Blais","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryan","family":"O\u2019Donnell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karl","family":"Wimmer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,4,27]]},"reference":[{"issue":"1","key":"5179_CR1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02698830","volume":"90","author":"I. Benjamini","year":"1999","unstructured":"Benjamini, I., Kalai, G., & Schramm, O. (1999). Noise sensitivity of Boolean functions and applications to percolation. Publications Math\u00e9matiques, 90(1), 5\u201343.","journal-title":"Publications Math\u00e9matiques"},{"issue":"3","key":"5179_CR2","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20(3), 273\u2013297.","journal-title":"Machine Learning"},{"key":"5179_CR3","unstructured":"Feldman, J., O\u2019Donnell, R., & Servedio, R. (2005). Learning mixtures of product distributions over discrete domains. In Proc. 46th IEEE symp. on foundations of comp. sci. (pp.\u00a0501\u2013510)."},{"key":"5179_CR4","unstructured":"Feldman, J., O\u2019Donnell, R., & Servedio, R. (2006). Pac learning mixtures of Gaussians with no separation assumption. In Proc. 19th workshop on comp. learning theory (pp.\u00a020\u201334)."},{"key":"5179_CR5","doi-asserted-by":"crossref","unstructured":"Furst, M., Jackson, J., & Smith, S. (1991). Improved learning of AC0 functions. In Proc. 4th workshop on comp. learning theory (pp.\u00a0317\u2013325).","DOI":"10.1016\/B978-1-55860-213-7.50032-8"},{"key":"5179_CR6","doi-asserted-by":"crossref","unstructured":"Guruswami, V., & Raghavendra, P. (2006). Hardness of learning halfspaces with noise. In Proc. 47th IEEE symp. on foundations of comp. sci. (pp.\u00a0543\u2013552).","DOI":"10.1109\/FOCS.2006.33"},{"issue":"3","key":"5179_CR7","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1006\/jcss.2001.1803","volume":"63","author":"J. H\u00e5stad","year":"2001","unstructured":"H\u00e5stad, J. (2001). A slight sharpening of LMN. Journal of Computing and System Sciences, 63(3), 498\u2013508.","journal-title":"Journal of Computing and System Sciences"},{"issue":"3","key":"5179_CR8","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1214\/aoms\/1177730196","volume":"19","author":"W. Hoeffding","year":"1948","unstructured":"Hoeffding, W. (1948). A class of statistics with asymptotically normal distribution. Annals of Mathematical Statistics, 19(3), 293\u2013325.","journal-title":"Annals of Mathematical Statistics"},{"key":"5179_CR9","unstructured":"Kalai, A. (2006). Machine learning theory course notes. http:\/\/www.cc.gatech.edu\/~atk\/teaching\/mlt06\/lectures\/mlt-06-10.pdf ."},{"key":"5179_CR10","doi-asserted-by":"crossref","unstructured":"Kalai, A., Klivans, A., Mansour, Y., & Servedio, R. (2005). Agnostically learning halfspaces. In Proc. 46th IEEE symp. on foundations of comp. sci. (pp.\u00a011\u201320).","DOI":"10.1109\/SFCS.2005.13"},{"issue":"2","key":"5179_CR11","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1214\/aos\/1176345790","volume":"10","author":"S. Karlin","year":"1982","unstructured":"Karlin, S., & Rinott, Y. (1982). Applications of Anova type decompositions for comparisons of conditional variance statistics including jackknife estimates. Annals of Statistics, 10(2), 485\u2013501.","journal-title":"Annals of Statistics"},{"issue":"2","key":"5179_CR12","first-page":"115","volume":"17","author":"M. Kearns","year":"1994","unstructured":"Kearns, M., Schapire, R., & Sellie, L. (1994). Toward efficient agnostic learning. Machine Learning, 17(2), 115\u2013141.","journal-title":"Machine Learning"},{"issue":"4","key":"5179_CR13","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1016\/j.jcss.2003.11.002","volume":"68","author":"A. Klivans","year":"2004","unstructured":"Klivans, A., O\u2019Donnell, R., & Servedio, R. (2004). Learning intersections and thresholds of halfspaces. Journal of Computing and System Sciences, 68(4), 808\u2013840.","journal-title":"Journal of Computing and System Sciences"},{"key":"5179_CR14","doi-asserted-by":"crossref","unstructured":"Lee, W. S., Bartlett, P., & Williamson, R. (1995). On efficient agnostic learning of linear combinations of basis functions. In Proc. 8th workshop on comp. learning theory (pp.\u00a0369\u2013376).","DOI":"10.1145\/225298.225343"},{"issue":"3","key":"5179_CR15","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1145\/174130.174138","volume":"40","author":"N. Linial","year":"1993","unstructured":"Linial, N., Mansour, Y., & Nisan, N. (1993). Constant depth circuits, Fourier transform, and learnability. Journal of the ACM, 40(3), 607\u2013620.","journal-title":"Journal of the ACM"},{"key":"5179_CR16","volume-title":"Perceptrons","author":"M. Minsky","year":"1969","unstructured":"Minsky, M., & Papert, S. (1969). Perceptrons. Cambridge: MIT Press."},{"key":"5179_CR17","unstructured":"Mossel, E., O\u2019Donnell, R., & Oleszkiewicz, K. (2005). Noise stability of functions with low influences: invariance and optimality. In Proc. 46th IEEE symp. on foundations of comp. sci. (pp.\u00a021\u201330)."},{"key":"5179_CR18","unstructured":"O\u2019Donnell, R. (2003). Computational aspects of noise sensitivity. PhD thesis, MIT."},{"key":"5179_CR19","doi-asserted-by":"crossref","unstructured":"O\u2019Donnell, R., & Servedio, R. (2003). New degree bounds for polynomial threshold functions. In Proc. 35th ACM symp. on the theory of computing (pp.\u00a0325\u2013334).","DOI":"10.1145\/780542.780592"},{"key":"5179_CR20","unstructured":"Peres, Y. (2004). Noise stability of weighted majority. arXiv:math\/0412377v1 ."},{"issue":"2","key":"5179_CR21","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1214\/aos\/1176349952","volume":"14","author":"J. M. Steele","year":"1986","unstructured":"Steele, J. M. (1986). An Efron-Stein inequality for nonsymmetric statistics. Annals of Statistics, 14(2), 753\u2013758.","journal-title":"Annals of Statistics"},{"issue":"11","key":"5179_CR22","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L. (1984). A theory of the learnable. Communications of the of the ACM, 27(11), 1134\u20131142.","journal-title":"Communications of the of the ACM"},{"issue":"3","key":"5179_CR23","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1214\/aoms\/1177730385","volume":"18","author":"R. Mises von","year":"1947","unstructured":"von Mises, R. (1947). On the asymptotic distribution of differentiable statistical functions. Annals of Mathematical Statistics, 18(3), 309\u2013348.","journal-title":"Annals of Mathematical Statistics"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5179-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-010-5179-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5179-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:40:28Z","timestamp":1559338828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-010-5179-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,27]]},"references-count":23,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["5179"],"URL":"https:\/\/doi.org\/10.1007\/s10994-010-5179-6","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,27]]}}}