{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T08:09:55Z","timestamp":1781597395122,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,5,17]],"date-time":"2008-05-17T00:00:00Z","timestamp":1210982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,5,17]]},"DOI":"10.1145\/1374376.1374384","type":"proceedings-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T16:50:20Z","timestamp":1211993420000},"page":"45-54","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":97,"title":["Algorithms for subset selection in linear regression"],"prefix":"10.1145","author":[{"given":"Abhimanyu","family":"Das","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Kempe","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,5,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.4.684"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00217-1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1970.10481059"},{"key":"e_1_3_2_1_6_1","volume-title":"Applied multiple regression\/correlation analysis for the behavioral sciences","author":"Cohen J.","year":"2003","unstructured":"J. Cohen and P. Cohen . Applied multiple regression\/correlation analysis for the behavioral sciences . Lawrence Erlbaum Assoc Publishers , 2003 . J. Cohen and P. Cohen. Applied multiple regression\/correlation analysis for the behavioral sciences. Lawrence Erlbaum Assoc Publishers, 2003."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.23.8.789"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898332928"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02678430"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316741"},{"key":"e_1_3_2_1_11_1","volume-title":"Statistics for the Social and Behavioral Sciences. Wm","author":"Diekhoff G.","year":"2002","unstructured":"G. Diekhoff . Statistics for the Social and Behavioral Sciences. Wm . C. Brown Publishers , 2002 . G. Diekhoff. Statistics for the Social and Behavioral Sciences. Wm. C. Brown Publishers, 2002."},{"key":"e_1_3_2_1_12_1","first-page":"1207","article-title":"For most large underdetermined systems of linear equations, the minimal 11-norm near-solution approximates the sparsest near-solution","volume":"59","author":"Donoho D.","year":"2005","unstructured":"D. Donoho . For most large underdetermined systems of linear equations, the minimal 11-norm near-solution approximates the sparsest near-solution . Communications on Pure and Applied Mathematics , 59 : 1207 -- 1223 , 2005 . D. Donoho. For most large underdetermined systems of linear equations, the minimal 11-norm near-solution approximates the sparsest near-solution. Communications on Pure and Applied Mathematics, 59:1207--1223, 2005.","journal-title":"Communications on Pure and Applied Mathematics"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.860430"},{"issue":"1","key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1080\/00031305.1987.10475450","article-title":"Frequency of selecting noise variables in subset regression analysis: A simulation study","volume":"41","author":"Flack V. F.","year":"1987","unstructured":"V. F. Flack and P. C. Chang . Frequency of selecting noise variables in subset regression analysis: A simulation study . The American Statistician Journal , 41 ( 1 ): 84 -- 86 , 1987 . V. F. Flack and P. C. Chang. Frequency of selecting noise variables in subset regression analysis: A simulation study. The American Statistician Journal, 41(1):84--86, 1987.","journal-title":"The American Statistician Journal"},{"key":"e_1_3_2_1_15_1","volume-title":"Proc. ACM-SIAM Symposium on Discrete Algorithms","author":"Gilbert A.","year":"2003","unstructured":"A. Gilbert , S. Muthukrishnan , and M. Strauss . Approximation of functions over redundant dictionaries using coherence . In Proc. ACM-SIAM Symposium on Discrete Algorithms , 2003 . A. Gilbert, S. Muthukrishnan, and M. Strauss. Approximation of functions over redundant dictionaries using coherence. In Proc. ACM-SIAM Symposium on Discrete Algorithms, 2003."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102385"},{"key":"e_1_3_2_1_17_1","volume-title":"Matrix Analysis","author":"Horn R. A.","year":"1999","unstructured":"R. A. Horn and C. R. Johnson . Matrix Analysis . Cambridge University Press , 1999 . R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1999."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497344002"},{"key":"e_1_3_2_1_19_1","volume-title":"Applied Multivariate Statistical Analysis","author":"Johnson R. A.","year":"2002","unstructured":"R. A. Johnson and D. W. Wichern . Applied Multivariate Statistical Analysis . Prentice Hall , 2002 . R. A. Johnson and D. W. Wichern. Applied Multivariate Statistical Analysis. Prentice Hall, 2002."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1769087.1769109"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420035933"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.26.3.583.10587"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2307\/2951666"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0601042"},{"key":"e_1_3_2_1_28_1","volume-title":"Matrix Perturbation Theory","author":"Stewart G. W.","year":"1990","unstructured":"G. W. Stewart and J.G. Sun . Matrix Perturbation Theory . Academic Press , 1990 . G. W. Stewart and J.G. Sun. Matrix Perturbation Theory. Academic Press, 1990."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jath.1998.3265"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s102080010029"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani R.","year":"1996","unstructured":"R. Tibshirani . Regression shrinkage and selection via the lasso . Journal of Royal Statistical Society , 58 : 267 -- 288 , 1996 . R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of Royal Statistical Society, 58:267--288, 1996.","journal-title":"Journal of Royal Statistical Society"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834793"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864420"},{"key":"e_1_3_2_1_35_1","volume-title":"Proc. IEEE-ICIP","author":"Tropp J.","year":"2003","unstructured":"J. Tropp , A. Gilbert , S. Muthukrishnan , and M. Strauss . Improved sparse approximation over quasi-incoherent dictionaries . In Proc. IEEE-ICIP , 2003 . J. Tropp, A. Gilbert, S. Muthukrishnan, and M. Strauss. Improved sparse approximation over quasi-incoherent dictionaries. In Proc. IEEE-ICIP, 2003."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1177\/001316447803800415"},{"key":"e_1_3_2_1_37_1","volume-title":"Proc. Allerton Conference on Communication","author":"Wainwright M.","year":"2006","unstructured":"M. Wainwright . Sharp thresholds for noisy and high-dimensional recovery of sparsity using l1-constrained quadratic programming . In Proc. Allerton Conference on Communication , 2006 . M. Wainwright. Sharp thresholds for noisy and high-dimensional recovery of sparsity using l1-constrained quadratic programming. In Proc. Allerton Conference on Communication, 2006."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1353\/csd.2003.0010"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00503.x"}],"event":{"name":"STOC '08: Symposium on Theory of Computing","location":"Victoria British Columbia Canada","acronym":"STOC '08","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the fortieth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374384","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1374376.1374384","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:32Z","timestamp":1750278152000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374384"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,17]]},"references-count":38,"alternative-id":["10.1145\/1374376.1374384","10.1145\/1374376"],"URL":"https:\/\/doi.org\/10.1145\/1374376.1374384","relation":{},"subject":[],"published":{"date-parts":[[2008,5,17]]},"assertion":[{"value":"2008-05-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}