{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T02:00:08Z","timestamp":1705456808114},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,9,5]],"date-time":"2011-09-05T00:00:00Z","timestamp":1315180800000},"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":[[2012,2]]},"DOI":"10.1007\/s10994-011-5262-7","type":"journal-article","created":{"date-parts":[[2011,9,6]],"date-time":"2011-09-06T18:21:57Z","timestamp":1315333317000},"page":"209-231","source":"Crossref","is-referenced-by-count":2,"title":["Linear classifiers are nearly optimal when hidden variables have diverse effects"],"prefix":"10.1007","volume":"86","author":[{"given":"Nader H.","family":"Bshouty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip M.","family":"Long","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,5]]},"reference":[{"issue":"1","key":"5262_CR1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1006\/inco.1996.0074","volume":"129","author":"S. Anoulova","year":"1996","unstructured":"Anoulova, S., Fischer, P., P\u00f6lt, S., & Simon, H. U. (1996). Probably almost Bayes decisions. Information and Computation, 129(1), 63\u201371.","journal-title":"Information and Computation"},{"issue":"473","key":"5262_CR2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"P. L. Bartlett","year":"2006","unstructured":"Bartlett, P. L., Jordan, M. I., & McAuliffe, J. D. (2006). Convexity, classification, and risk bounds. Journal of the American Statistical Association, 101(473), 138\u2013156.","journal-title":"Journal of the American Statistical Association"},{"issue":"6","key":"5262_CR3","doi-asserted-by":"crossref","first-page":"989","DOI":"10.3150\/bj\/1106314847","volume":"10","author":"P. Bickel","year":"2004","unstructured":"Bickel, P., & Levina, E. (2004). Some theory of Fisher\u2019s linear discriminant function, \u2018Naive Bayes\u2019, and some alternatives when there are many more variables than observations. Bernoulli, 10(6), 989\u20131010.","journal-title":"Bernoulli"},{"key":"5262_CR4","unstructured":"Blei, D., Ng, A., & Jordan, M. (2003). Latent Dirichlet allocation. Journal of Machine Learning Research, 3."},{"key":"5262_CR5","volume-title":"COLT","author":"N. H. Bshouty","year":"2009","unstructured":"Bshouty, N. H., & Long, P. M. (2009). Linear classifiers are nearly optimal when hidden variables have diverse effects. In COLT."},{"key":"5262_CR6","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/1143844.1143865","volume-title":"ICML","author":"R. Caruana","year":"2006","unstructured":"Caruana, R., & Niculescu-Mizil, A. (2006). An empirical comparison of supervised learning algorithms. In ICML (pp. 161\u2013168)."},{"key":"5262_CR7","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/1390156.1390169","volume-title":"ICML","author":"R. Caruana","year":"2008","unstructured":"Caruana, R., Karampatziakis, N., & Yessenalina, A. (2008). An empirical evaluation of supervised learning in high dimensions. In ICML (pp. 96\u2013103)."},{"issue":"2","key":"5262_CR8","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1137\/S0097539798342496","volume":"31","author":"M. Cryan","year":"2001","unstructured":"Cryan, M., Goldberg, L. A., & Goldberg, P. W. (2001). Evolutionary trees can be learned in polynomial time in the two-state general Markov model. SIAM Journal on Computing, 31(2), 375\u2013397.","journal-title":"SIAM Journal on Computing"},{"key":"5262_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A probabilistic theory of pattern recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., & Lugosi, G. (1996). A probabilistic theory of pattern recognition. Berlin: Springer."},{"key":"5262_CR10","first-page":"161","volume-title":"24th conference on computational complexity (CCC)","author":"I. Diakonikolas","year":"2009","unstructured":"Diakonikolas, I., & Servedio, R. (2009). Improved approximation of linear threshold functions. In 24th conference on computational complexity (CCC) (pp. 161\u2013172)."},{"key":"5262_CR11","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1023\/A:1007413511361","volume":"29","author":"P. Domingos","year":"1997","unstructured":"Domingos, P., & Pazzani, M. (1997). On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 29, 103\u2013130.","journal-title":"Machine Learning"},{"issue":"2","key":"5262_CR12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/(SICI)1098-2418(199809)13:2<99::AID-RSA1>3.0.CO;2-M","volume":"13","author":"D. Dubhashi","year":"1998","unstructured":"Dubhashi, D., & Ranjan, D. (1998). Balls and bins: A study in negative dependence. Random Structures & Algorithms, 13(2), 99\u2013124.","journal-title":"Random Structures & Algorithms"},{"key":"5262_CR13","volume-title":"Pattern classification","author":"R. O. Duda","year":"2000","unstructured":"Duda, R. O., Hart, P. E., & Stork, D. G. (2000). Pattern classification (2nd ed.). New York: Wiley.","edition":"2"},{"key":"5262_CR14","volume-title":"Introduction to the theory of neural computation","author":"J. A. Hertz","year":"1991","unstructured":"Hertz, J. A., Krogh, A., & Palmer, R. (1991). Introduction to the theory of neural computation. Reading: Addison-Wesley."},{"issue":"301","key":"5262_CR15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Society, 58(301), 13\u201330.","journal-title":"Journal of the American Statistical Society"},{"issue":"1\/2","key":"5262_CR16","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1023\/A:1007617005950","volume":"42","author":"T. Hofmann","year":"2001","unstructured":"Hofmann, T. (2001). Unsupervised learning by probabilistic latent semantic analysis. Machine Learning, 42(1\/2), 177\u2013196.","journal-title":"Machine Learning"},{"key":"5262_CR17","volume-title":"ICML","author":"C. J. Hsieh","year":"2008","unstructured":"Hsieh, C. J., Chang, K. W., Lin, C. J., Keerthi, S. S., & Sundararajan, S. (2008). A dual coordinate descent method for large-scale linear SVM. In ICML."},{"key":"5262_CR18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BFb0026683","volume-title":"Proceedings of ECML-98, 10th European conference on machine learning","author":"T. Joachims","year":"1998","unstructured":"Joachims, T. (1998). Text categorization with support vector machines: learning with many relevant features. In Proceedings of ECML-98, 10th European conference on machine learning (pp. 137\u2013142)."},{"issue":"7","key":"5262_CR19","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1016\/j.patrec.2005.12.001","volume":"27","author":"L. I. Kuncheva","year":"2006","unstructured":"Kuncheva, L. I. (2006). On the optimality of naive Bayes with dependent binary features. Pattern Recognition Letters, 27(7), 830\u2013837.","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"5262_CR20","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10994-006-6136-2","volume":"63","author":"H. Langseth","year":"2006","unstructured":"Langseth, H., & Nielsen, T. D. (2006). Classification using hierarchical naive Bayes models. Machine Learning, 63(2), 135\u2013159.","journal-title":"Machine Learning"},{"key":"5262_CR21","first-page":"1","volume-title":"Molecular studies of evolution: A source of novel statistical problems","author":"J. Neyman","year":"1971","unstructured":"Neyman, J. (1971). Molecular studies of evolution: A source of novel statistical problems (pp. 1\u201327). New York: Academic Press."},{"issue":"1","key":"5262_CR22","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jcss.2000.1711","volume":"61","author":"C. H. Papadimitriou","year":"2000","unstructured":"Papadimitriou, C. H., Raghavan, P., Tamaki, H., & Vempala, S. (2000). Latent semantic indexing: A probabilistic analysis. Journal of Computer and System Sciences, 61(1), 217\u2013235.","journal-title":"Journal of Computer and System Sciences"},{"key":"5262_CR23","volume-title":"RANDOM","author":"S. Pemmaraju","year":"2001","unstructured":"Pemmaraju, S. (2001). Equitable coloring extends Chernoff-Hoeffding bounds. In RANDOM."},{"key":"5262_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5254-2","volume-title":"Convergence of stochastic processes","author":"D. Pollard","year":"1984","unstructured":"Pollard, D. (1984). Convergence of stochastic processes. Berlin: Springer."},{"issue":"2\/3","key":"5262_CR25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1007649029923","volume":"39","author":"R. E. Schapire","year":"2000","unstructured":"Schapire, R. E., & Singer, Y. (2000). BoosTexter: A boosting-based system for text categorization. Machine Learning, 39(2\/3), 135\u2013168.","journal-title":"Machine Learning"},{"key":"5262_CR26","volume-title":"SODA","author":"J. P. Schmidt","year":"1993","unstructured":"Schmidt, J. P., Siegel, A., & Srinivasan, A. (1993). Chernoff-Hoeffding bounds for applications with limited independence. In SODA."},{"issue":"2","key":"5262_CR27","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/s00037-007-0228-7","volume":"16","author":"R. A. Servedio","year":"2007","unstructured":"Servedio, R. A. (2007). Every linear threshold function has a low-weight approximator. Computational Complexity, 16(2), 180\u2013209.","journal-title":"Computational Complexity"},{"key":"5262_CR28","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1145\/1273496.1273598","volume-title":"ICML","author":"S. Shalev-Shwartz","year":"2007","unstructured":"Shalev-Shwartz, S., Singer, Y., & Srebro, N. (2007). Pegasos: Primal estimated sub-gradient solver for SVM. In ICML (pp. 807\u2013814)."},{"issue":"10","key":"5262_CR29","doi-asserted-by":"crossref","first-page":"6567","DOI":"10.1073\/pnas.082099299","volume":"99","author":"R. Tibshirani","year":"2002","unstructured":"Tibshirani, R., Hastie, T., Narasimhan, B., & Chu, G. (2002). Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proceedings of the National Academy of Sciences of the United States of America, 99(10), 6567\u20136572.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"6","key":"5262_CR30","first-page":"697","volume":"5","author":"N. L. Zhang","year":"2004","unstructured":"Zhang, N. L. (2004a). Hierarchical latent class models for cluster analysis. Journal of Machine Learning Research, 5(6), 697\u2013723.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"5262_CR31","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1214\/aos\/1079120130","volume":"32","author":"T. Zhang","year":"2004","unstructured":"Zhang, T. (2004b). Statistical behavior and consistency of classification methods based on convex risk minimization. Annals of Statistics, 32(1), 56\u201385.","journal-title":"Annals of Statistics"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-011-5262-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-011-5262-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-011-5262-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:40:31Z","timestamp":1559353231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-011-5262-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,5]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["5262"],"URL":"https:\/\/doi.org\/10.1007\/s10994-011-5262-7","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,5]]}}}