{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:15:48Z","timestamp":1787318148581,"version":"build-2736575974"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T00:00:00Z","timestamp":1512086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China (NSFC)","doi-asserted-by":"publisher","award":["61402232"],"award-info":[{"award-number":["61402232"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China (NSFC)","doi-asserted-by":"publisher","award":["61522308"],"award-info":[{"award-number":["61522308"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province of China (NSFJPC)","doi-asserted-by":"publisher","award":["BK20141003"],"award-info":[{"award-number":["BK20141003"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61532009"],"award-info":[{"award-number":["61532009"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Foundation of Jiangsu Province of China (FJPC)","award":["15KJA520001"],"award-info":[{"award-number":["15KJA520001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2017,12,1]]},"DOI":"10.1109\/tpami.2017.2651813","type":"journal-article","created":{"date-parts":[[2017,1,11]],"date-time":"2017-01-11T14:11:30Z","timestamp":1484143890000},"page":"2437-2450","source":"Crossref","is-referenced-by-count":15,"title":["Newton-Type Greedy Selection Methods for $\\ell _0$ -Constrained Minimization"],"prefix":"10.1109","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7151-8806","authenticated-orcid":false,"given":"Xiao-Tong","family":"Yuan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingshan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","first-page":"3558","article-title":"Exact recovery of hard thresholding pursuit","author":"yuan","year":"2016","journal-title":"Proc 30th Annu Conf Neural Inf Process Syst"},{"key":"ref32","first-page":"127","article-title":"Gradient hard thresholding pursuit for sparsity-constrained optimization","author":"yuan","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref31","article-title":"Introduction to the non-asymptotic analysis of random matrices","author":"vershynin","year":"2010"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0170-0"},{"key":"ref37","first-page":"1921","article-title":"Adative forward-backward greedy algorithm for sparse learning with linear models","author":"zhang","year":"2008","journal-title":"Proc 22nd Annu Conf Neural Inf Process Syst"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.808136"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.85"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.525"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016006"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0343581-1"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOAS131"},{"key":"ref14","first-page":"2330","article-title":"Sparse inverse covariance matrix estimation using quadratic approximation","author":"hsieh","year":"2011","journal-title":"Proc 25th Annu Conf Neural Inf Process Syst"},{"key":"ref15","first-page":"685","article-title":"On iterative hard thresholding methods for high-dimensional m-estimation","author":"jain","year":"2014","journal-title":"Proc 28th Annu Conf Neural Inf Process Syst"},{"key":"ref16","first-page":"1935","article-title":"On learning discrete graphical models using greedy methods","author":"jalali","year":"2011","journal-title":"Proc 25th Annu Conf Neural Inf Process Syst"},{"key":"ref17","first-page":"341","article-title":"A modified finite Newton method for fast solution of large scale linear SVMs","volume":"6","author":"keerthi","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref18","first-page":"361","article-title":"RCV1: A new benchmark collection for text categorization research","volume":"5","author":"lewis","year":"2004","journal-title":"J Mach Learn Res"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/78.258082"},{"key":"ref28","article-title":"A tight bound of hard thresholding","author":"shen","year":"2016"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2245716"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/090759574"},{"key":"ref3","author":"bertsekas","year":"1999","journal-title":"Nonlinear Programming"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909108"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.04.002"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582063"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/0916069"},{"key":"ref2","first-page":"2618","article-title":"A quasi-Newton proximal splitting method","author":"becker","year":"2012","journal-title":"Proc 26th Annu Conf Neural Inf Process Syst"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref1","first-page":"807","article-title":"Greedy sparsity-constrained optimization","volume":"14","author":"bahmani","year":"2013","journal-title":"J Mach Learn Res"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"ref22","first-page":"764","article-title":"Newton-like methods for sparse inverse covariance estimation","author":"olsen","year":"2012","journal-title":"Proc 26th Annu Conf Neural Inf Process Syst"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"ref24","article-title":"Graphical model structure learning with $\\ell _1$ -regularization","author":"schmidt","year":"2010"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.1993.342465"},{"key":"ref26","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8996.003.0013","article-title":"Projected Newton-type methods in machine learning","author":"schmidt","year":"2011","journal-title":"Optimization for Machine Learning"},{"key":"ref25","first-page":"456","article-title":"Optimizing costly functions with simple constraints: A limited-memory projected quasi-Newton algorithm","author":"schmidt","year":"2009","journal-title":"Proc 12th Int Conf Artif Intell Statist"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/8094206\/07814339.pdf?arnumber=7814339","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T05:42:21Z","timestamp":1749879741000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7814339\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,1]]},"references-count":37,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2017.2651813","relation":{},"ISSN":["0162-8828","2160-9292"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,1]]}}}