{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T08:04:05Z","timestamp":1750320245139,"version":"3.37.3"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11271199"],"award-info":[{"award-number":["11271199"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671213"],"award-info":[{"award-number":["11671213"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Wavelets Multiresolut Inf. Process."],"published-print":{"date-parts":[[2017,7]]},"abstract":"<jats:p> We investigate the efficiency of weak orthogonal super greedy algorithm (WOSGA) for [Formula: see text]-term approximation with respect to dictionaries which are [Formula: see text]-unconditional in arbitrary Hilbert space [Formula: see text] For an element [Formula: see text], let [Formula: see text] be the output of WOSGA after [Formula: see text] steps for some constant [Formula: see text]. We show that the residual [Formula: see text] can be bounded by a constant multiplying the error of best [Formula: see text]-term approximation to [Formula: see text] Moreover, we get an element [Formula: see text], through a simple postprocessing of [Formula: see text] by retaining its [Formula: see text] largest components in absolute value, which realizes near best [Formula: see text]-term approximation for [Formula: see text] Our results are obtained for dictionaries in [Formula: see text] which satisfies the weaker assumption than the RIP condition. <\/jats:p>","DOI":"10.1142\/s0219691317500291","type":"journal-article","created":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T22:09:46Z","timestamp":1490134186000},"page":"1750029","source":"Crossref","is-referenced-by-count":8,"title":["Almost optimality of orthogonal super greedy algorithms for incoherent dictionaries"],"prefix":"10.1142","volume":"15","author":[{"given":"Chunfang","family":"Shao","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, P. R. China"}]},{"given":"Peixin","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2017,3,21]]},"reference":[{"key":"S0219691317500291BIB001","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"S0219691317500291BIB002","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00610-3"},{"key":"S0219691317500291BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-016-9338-2"},{"key":"S0219691317500291BIB004","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002816"},{"key":"S0219691317500291BIB005","doi-asserted-by":"publisher","DOI":"10.1142\/S0219691315500198"},{"key":"S0219691317500291BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-35347-9"},{"key":"S0219691317500291BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-011-9220-5"},{"key":"S0219691317500291BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2177632"},{"key":"S0219691317500291BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2012.01.007"},{"key":"S0219691317500291BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2320932"},{"key":"S0219691317500291BIB011","doi-asserted-by":"publisher","DOI":"10.1142\/S0219691315500307"},{"key":"S0219691317500291BIB012","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018917218956"},{"key":"S0219691317500291BIB013","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511762291"},{"key":"S0219691317500291BIB014","doi-asserted-by":"publisher","DOI":"10.1017\/fms.2014.7"},{"key":"S0219691317500291BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2011.03.009"},{"key":"S0219691317500291BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2218810"},{"key":"S0219691317500291BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-014-4843-x"},{"key":"S0219691317500291BIB018","doi-asserted-by":"publisher","DOI":"10.14257\/ijfgcn.2015.8.5.14"},{"key":"S0219691317500291BIB019","doi-asserted-by":"publisher","DOI":"10.3233\/JCM-150576"},{"issue":"4","key":"S0219691317500291BIB021","first-page":"15","volume":"14","author":"Yang B.","year":"2016","journal-title":"Int. J. Wavelets, Multiresolut. Inf. Process."},{"key":"S0219691317500291BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-015-5106-1"},{"key":"S0219691317500291BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2162263"}],"container-title":["International Journal of Wavelets, Multiresolution and Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219691317500291","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T03:38:21Z","timestamp":1568950701000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219691317500291"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,21]]},"references-count":22,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2017,3,21]]},"published-print":{"date-parts":[[2017,7]]}},"alternative-id":["10.1142\/S0219691317500291"],"URL":"https:\/\/doi.org\/10.1142\/s0219691317500291","relation":{},"ISSN":["0219-6913","1793-690X"],"issn-type":[{"type":"print","value":"0219-6913"},{"type":"electronic","value":"1793-690X"}],"subject":[],"published":{"date-parts":[[2017,3,21]]}}}