{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T17:52:00Z","timestamp":1776102720090,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540749578","type":"print"},{"value":"9783540749585","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74958-5_28","type":"book-chapter","created":{"date-parts":[[2007,9,7]],"date-time":"2007-09-07T16:33:00Z","timestamp":1189182780000},"page":"286-297","source":"Crossref","is-referenced-by-count":136,"title":["Fast Optimization Methods for L1 Regularization: A Comparative Study and Two New Approaches"],"prefix":"10.1007","author":[{"given":"Mark","family":"Schmidt","sequence":"first","affiliation":[]},{"given":"Glenn","family":"Fung","sequence":"additional","affiliation":[]},{"given":"R\u00f3mer","family":"Rosales","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"28_CR1","first-page":"97","volume":"5","author":"C. Chen","year":"1996","unstructured":"Chen, C., Mangasarian, O.L.: A class of smoothing functions for nonlinear and mixed complementarity problems. Comput.\u00a0Optim.\u00a0Appl\u00a05(2), 97\u2013138 (1996)","journal-title":"Comput.\u00a0Optim.\u00a0Appl"},{"issue":"1","key":"28_CR2","first-page":"33","volume":"20","author":"S. Chen","year":"1999","unstructured":"Chen, S., Donoho, D., Saunders, M.: Atomic decomposition by basis pursuit. SIAM\u00a0J.\u00a0Sci.\u00a0Comput.\u00a020(1), 33\u201361 (1999)","journal-title":"SIAM\u00a0J.\u00a0Sci.\u00a0Comput."},{"issue":"2","key":"28_CR3","first-page":"407","volume":"32","author":"B. Efron","year":"2004","unstructured":"Efron, B., Johnstone, I., Hastie, T., Tibshirani, R.: Least angle regression. Ann.\u00a0Stat.\u00a032(2), 407\u2013499 (2004)","journal-title":"Ann.\u00a0Stat."},{"issue":"9","key":"28_CR4","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1109\/TPAMI.2003.1227989","volume":"25","author":"M. Figueiredo","year":"2003","unstructured":"Figueiredo, M.: Adapative sparseness for supervised learning. IEEE.\u00a0Trans.\u00a0Pattern.\u00a0Anal.\u00a0Mach.\u00a0Intell.\u00a025(9), 1150\u20131159 (2003)","journal-title":"IEEE.\u00a0Trans.\u00a0Pattern.\u00a0Anal.\u00a0Mach.\u00a0Intell."},{"key":"28_CR5","first-page":"1","volume":"51","author":"R.M. Freund","year":"1996","unstructured":"Freund, R.M., Mizuno, S.: Interior point methods: Current status and future directions. Optima\u00a051, 1\u20139 (1996)","journal-title":"Optima"},{"issue":"3","key":"28_CR6","doi-asserted-by":"publisher","first-page":"397","DOI":"10.2307\/1390712","volume":"7","author":"W. Fu","year":"1998","unstructured":"Fu, W.: Penalized regressions: The bridge versus the LASSO. J.\u00a0Comput.\u00a0Graph.\u00a0Stat.\u00a07(3), 397\u2013416 (1998)","journal-title":"J.\u00a0Comput.\u00a0Graph.\u00a0Stat."},{"issue":"6","key":"28_CR7","doi-asserted-by":"publisher","first-page":"936","DOI":"10.1137\/0322061","volume":"22","author":"E. Gafni","year":"1984","unstructured":"Gafni, E., Bertsekas, D.: Two-metric projection methods for constrained optimization. SIAM\u00a0J.\u00a0Contr.\u00a0Optim.\u00a022(6), 936\u2013964 (1984)","journal-title":"SIAM\u00a0J.\u00a0Contr.\u00a0Optim."},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01580366","volume":"11","author":"U.M. Garcia Palomares","year":"1976","unstructured":"Garcia Palomares, U.M., Mangasarian, O.L.: Superlinearly convergent Quasi\u2013Newton algorithms for nonlinearly constrained optimization problems. Math.\u00a0Program.\u00a011, 1\u201313 (1976)","journal-title":"Math.\u00a0Program."},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1162\/153244303322753616","volume":"3","author":"I. Guyon","year":"2003","unstructured":"Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J.\u00a0Mach.\u00a0Learn.\u00a0Res.\u00a03, 1157\u20131182 (2003)","journal-title":"J.\u00a0Mach.\u00a0Learn.\u00a0Res."},{"key":"28_CR10","unstructured":"Kumar, S., Hebert, M.: Discriminative random fields: A discriminative framework for contextual interaction in classification. In: ICCV (2003)"},{"key":"28_CR11","unstructured":"Lee, S.-I., Lee, H., Abbeel, P., Ng, A.Y.: Efficient L1 regularized logistic regression. In: AAAI (2006)"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1011215321374","volume":"20","author":"Y.-J. Lee","year":"2001","unstructured":"Lee, Y.-J., Mangasarian, O.L.: SSVM: A smooth support vector machine. Comput.\u00a0Optim.\u00a0Appl.\u00a020, 5\u201322 (2001)","journal-title":"Comput.\u00a0Optim.\u00a0Appl."},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/1015330.1015435","volume-title":"ICML","author":"A. Ng","year":"2004","unstructured":"Ng, A.: Feature selection, L1 vs. L2 regularization, and rotational invariance. In: ICML, pp. 78\u201385. ACM Press, New York (2004)"},{"key":"28_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1162\/153244303322753698","volume":"3","author":"S. Perkins","year":"2003","unstructured":"Perkins, S., Lacker, K., Theiler, J.: Grafting: Fast, incremental feature selection by gradient descent in function space. J.\u00a0Mach.\u00a0Learn.\u00a0Res.\u00a03, 1333\u20131356 (2003)","journal-title":"J.\u00a0Mach.\u00a0Learn.\u00a0Res."},{"issue":"17","key":"28_CR16","doi-asserted-by":"publisher","first-page":"2246","DOI":"10.1093\/bioinformatics\/btg308","volume":"19","author":"S. Shevade","year":"2003","unstructured":"Shevade, S., Keerthi, S.: A simple and efficient algorithm for gene selection using sparse logistic regression. Bioinformatics\u00a019(17), 2246\u20132253 (2003)","journal-title":"Bioinformatics"},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J.\u00a0Roy.\u00a0Stat.\u00a0Soc.\u00a0B\u00a058(1), 267\u2013288","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"28_CR18","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.1162\/153244303322753751","volume":"3","author":"J. Weston","year":"2003","unstructured":"Weston, J., Elisseeff, A., Scholkopf, B., Tipping, M.: Use of the zero norm with linear models and kernel methods. J.\u00a0Mach.\u00a0Learn.\u00a0Res.\u00a03, 1439\u20131461 (2003)","journal-title":"J.\u00a0Mach.\u00a0Learn.\u00a0Res."},{"key":"28_CR19","first-page":"2541","volume":"7","author":"P. Zhao","year":"2007","unstructured":"Zhao, P., Yu, B.: On model selection consistency of LASSO. J.\u00a0Mach.\u00a0Learn.\u00a0Res.\u00a07, 2541\u20132567 (2007)","journal-title":"J.\u00a0Mach.\u00a0Learn.\u00a0Res."}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74958-5_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:48:32Z","timestamp":1619520512000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74958-5_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540749578","9783540749585"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74958-5_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}