{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:59:42Z","timestamp":1762505982269,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642334597"},{"type":"electronic","value":"9783642334603"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33460-3_41","type":"book-chapter","created":{"date-parts":[[2012,9,8]],"date-time":"2012-09-08T06:18:14Z","timestamp":1347085094000},"page":"553-568","source":"Crossref","is-referenced-by-count":4,"title":["Sublinear Algorithms for Penalized Logistic Regression in Massive Datasets"],"prefix":"10.1007","author":[{"given":"Haoruo","family":"Peng","sequence":"first","affiliation":[]},{"given":"Zhengyu","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Edward Y.","family":"Chang","sequence":"additional","affiliation":[]},{"given":"Shuchang","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Zhihua","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"41_CR1","unstructured":"Arora, S., Hazan, E., Kale, S.: The multiplicative weights update method: a meta algorithm and applications (2005), Preliminary draft of paper available online at http:\/\/www.cs.princeton.edu\/~arora\/pubs\/MWsurvey.pdf (manuscript)"},{"key":"41_CR2","first-page":"313","volume":"9","author":"S. Balakrishnan","year":"2008","unstructured":"Balakrishnan, S., Madigan, D.: Algorithms for sparse linear classifiers in the massive data setting. The Journal of Machine Learning Research\u00a09, 313\u2013337 (2008)","journal-title":"The Journal of Machine Learning Research"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Clarkson, K.L., Hazan, E., Woodruff, D.P.: Sublinear optimization for machine learning. In: Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, pp. 449\u2013457. IEEE Computer Society (2010)","DOI":"10.1109\/FOCS.2010.50"},{"key":"41_CR4","first-page":"1204","volume":"arXiv","author":"A. Cotter","year":"2012","unstructured":"Cotter, A., Shalev-Shwartz, S., Srebro, N.: The kernelized stochastic batch perceptron. Arxiv preprint arXiv:1204.0566 (2012)","journal-title":"Arxiv preprint"},{"issue":"4-5","key":"41_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.knosys.2004.10.002","volume":"18","author":"S.J. Delany","year":"2005","unstructured":"Delany, S.J., Cunningham, P., Tsymbal, A., Coyle, L.: A case-based technique for tracking concept drift in spam filtering. Knowledge-Based Systems\u00a018(4-5), 187\u2013195 (2005)","journal-title":"Knowledge-Based Systems"},{"key":"41_CR6","unstructured":"Garber, D., Hazan, E.: Approximating semidefinite programs in sublinear time. In: Advances in Neural Information Processing Systems (2011)"},{"issue":"3","key":"41_CR7","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1198\/004017007000000245","volume":"49","author":"A. Genkin","year":"2007","unstructured":"Genkin, A., Lewis, D.D., Madigan, D.: Large-scale bayesian logistic regression for text categorization. Technometrics\u00a049(3), 291\u2013304 (2007)","journal-title":"Technometrics"},{"key":"41_CR8","unstructured":"Guyon, I., Gunn, S., Ben-Hur, A., Dror, G.: Result analysis of the nips 2003 feature selection challenge. In: Advances in Neural Information Processing Systems, vol.\u00a017, pp. 545\u2013552 (2004)"},{"key":"41_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction","author":"T. Hastie","year":"2001","unstructured":"Hastie, T., Tishirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York (2001)"},{"key":"41_CR10","first-page":"1108","volume":"arXiv","author":"E. Hazan","year":"2011","unstructured":"Hazan, E., Koren, T.: Optimal algorithms for ridge and lasso regression with partially observed attributes. Arxiv preprint arXiv:1108.4559 (2011)","journal-title":"Arxiv preprint"},{"key":"41_CR11","unstructured":"Hazan, E., Koren, T., Srebro, N.: Beating sgd: Learning svms in sublinear time. In: Advances in Neural Information Processing Systems (2011)"},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"Hogan, C., Cassell, L., Foglesong, J., Kordas, J., Nemanic, M., Richmond, G.: The livermore distributed storage system: Requirements and overview. In: Tenth IEEE Symposium on Mass Storage Systems Digest of Papers, pp. 6\u201317. IEEE (1990)","DOI":"10.1109\/MASS.1990.113562"},{"key":"41_CR13","unstructured":"Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: International Joint Conference on Artificial Intelligence, vol.\u00a014, pp. 1137\u20131145. Lawrence Erlbaum Associates Ltd. (1995)"},{"key":"41_CR14","doi-asserted-by":"crossref","unstructured":"Panda, D.K.: Global reduction in wormhole k-ary n-cube networks with multidestination exchange worms. In: IPPS: 9th International Parallel Processing Symposium, pp. 652\u2013659. IEEE Computer Society Press (1995)","DOI":"10.1109\/IPPS.1995.395879"},{"key":"41_CR15","first-page":"8888","volume":"1","author":"J. Shi","year":"2008","unstructured":"Shi, J., Yin, W., Osher, S., Sajda, P.: A fast hybrid algorithm for large scale l1-regularized logistic regression. Journal of Machine Learning Research\u00a01, 8888 (2008)","journal-title":"Journal of Machine Learning Research"},{"key":"41_CR16","doi-asserted-by":"crossref","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological), 267\u2013288 (1996)","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"issue":"2","key":"41_CR17","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.ins.2004.03.002","volume":"162","author":"S. Tsumoto","year":"2004","unstructured":"Tsumoto, S.: Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model. Information Sciences\u00a0162(2), 65\u201380 (2004)","journal-title":"Information Sciences"},{"key":"41_CR18","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. John Wiley and Sons, New York (1998)"},{"key":"41_CR19","first-page":"2543","volume":"11","author":"L. Xiao","year":"2010","unstructured":"Xiao, L.: Dual averaging methods for regularized stochastic learning and online optimization. The Journal of Machine Learning Research\u00a011, 2543\u20132596 (2010)","journal-title":"The Journal of Machine Learning Research"},{"key":"41_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, T.: Solving large scale linear prediction problems using stochastic gradient descent algorithms. In: Proceedings of the Twenty-First International Conference on Machine Learning, p. 116. ACM (2004)","DOI":"10.1145\/1015330.1015332"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33460-3_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T01:48:06Z","timestamp":1744076886000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33460-3_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642334597","9783642334603"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33460-3_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}