[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_278":279},"routes/_layout",{"_11":198},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_75":76,"_77":78},"type","paper","id","paper_W1674742109","section","technologies","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":49,"_50":51,"_52":30,"_53":54,"_55":56,"_57":58,"_59":60,"_61":62,"_63":-5,"_64":65,"_66":67,"_68":69,"_70":30,"_71":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W1674742109/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",2,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Necessary and Sufficient Conditions for Sparsity Pattern Recovery\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W1674742109/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Necessary and Sufficient Conditions for Sparsity Pattern Recovery\",\"datePublished\":\"2009-11-24\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"IEEE Transactions on Information Theory\"}},{\"@type\":\"CollectionPage\",\"name\":\"Necessary and Sufficient Conditions for Sparsity Pattern Recovery 相关技术\",\"description\":\"Necessary and Sufficient Conditions for Sparsity Pattern Recovery 在 HugMap 中的相关技术，共 2 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W1674742109/technologies\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Necessary and Sufficient Conditions for Sparsity Pattern Recovery\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W1674742109\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W1674742109/technologies\"}]}]}","name","Necessary and Sufficient Conditions for Sparsity Pattern Recovery","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"arxiv\":\"0804.1839\",\"openalex\":\"W1674742109\",\"doi\":\"10.1109/tit.2009.2032726\"}","properties","source","openalex","createdAt","2026-05-23T04:25:20.192994469","updatedAt","2026-05-23T04:25:20.192997336","doi","10.1109/tit.2009.2032726","arxivId","0804.1839","openalexId","W1674742109","title","abstractText"," The paper considers the problem of detecting the sparsity pattern of a $k$ -sparse vector in ${\\BBR }^{n}$ from $m$ random noisy measurements. A new necessary condition on the number of measurements for asymptotically reliable detection with maximum-likelihood (ML) estimation and Gaussian measurement matrices is derived. This necessary condition for ML detection is compared against a sufficient condition for simple maximum correlation (MC) or thresholding algorithms. The analysis shows that the gap between thresholding and ML can be described by a simple expression in terms of the total signal-to-noise ratio (SNR), with the gap growing with increasing SNR. Thresholding is also compared against the more sophisticated Lasso and orthogonal matching pursuit (OMP) methods. At high SNRs, it is shown that the gap between Lasso and OMP over thresholding is described by the range of powers of the nonzero component values of the unknown signals. Specifically, the key benefit of Lasso and OMP over thresholding is the ability of Lasso and OMP to detect signals with relatively small components. ","publishedDate","2009-11-24","publishedYear",2009,"venue","IEEE Transactions on Information Theory","citationCount",225,"authors","keywords",[72,73,74],"pdfUrl","https://arxiv.org/pdf/0804.1839","topVenue",false,"displayName","displayDescription","Sparse and Compressive Sensing Techniques","Digital Image Processing Techniques","Industrial Vision Systems and Defect Detection","mutations",[],"queries",[79],{"_80":81,"_82":83,"_84":85,"_86":87},"dehydratedAt",1780788145033,"state",{"_89":90,"_91":92,"_93":81,"_94":-5,"_95":96,"_97":96,"_98":96,"_99":-5,"_100":-5,"_101":69,"_35":102,"_103":104},"queryKey",[88,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W1674742109\"]","portal","data",{"_19":20,"_105":106,"_107":108,"_109":110,"_111":112,"_18":113,"_63":114},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[165,166,167],"events",[],"articles",[],[145,146],[115,116,117],{"_15":139,"_29":140,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":141,"_39":-5,"_40":41,"_42":142,"_44":143,"_123":144,"_52":-5,"_125":-5,"_126":-5,"_127":-5,"_61":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_132":-5,"_70":140,"_71":-5},{"_15":133,"_29":134,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":135,"_39":-5,"_40":41,"_42":136,"_44":137,"_123":138,"_52":-5,"_125":-5,"_126":-5,"_127":-5,"_61":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_132":-5,"_70":134,"_71":-5},{"_15":118,"_29":119,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":120,"_39":-5,"_40":41,"_42":121,"_44":122,"_123":124,"_52":-5,"_125":-5,"_126":-5,"_127":-5,"_61":-5,"_128":-5,"_129":-5,"_130":-5,"_131":-5,"_132":-5,"_70":119,"_71":-5},"person_A5073129946","Alyson K. Fletcher","{\"openalex\":\"A5073129946\",\"orcid\":\"0000-0002-3756-6580\"}","2026-05-16T17:02:03.18352123","2026-05-23T04:25:20.199608927","orcid","0000-0002-3756-6580","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5000099903","Sundeep Rangan","{\"openalex\":\"A5000099903\",\"orcid\":\"0000-0002-0925-8169\"}","2026-05-16T13:37:11.17407179","2026-05-23T04:25:20.208529799","0000-0002-0925-8169","person_A5064518537","Vivek K Goyal","{\"openalex\":\"A5064518537\",\"orcid\":\"0000-0001-8471-7049\"}","2026-05-14T07:55:55.186500318","2026-05-23T04:25:20.2209695","0000-0001-8471-7049",{"_15":161,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":162,"_39":-5,"_40":149,"_42":163,"_44":164,"_152":153,"_154":155,"_156":-5,"_157":158,"_159":-5,"_127":-5,"_160":-5,"_70":74,"_71":-5},{"_15":147,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":148,"_39":-5,"_40":149,"_42":150,"_44":151,"_152":153,"_154":155,"_156":-5,"_157":158,"_159":-5,"_127":-5,"_160":-5,"_70":73,"_71":-5},"tech_oa_T12923","{\"taxonomy_id\":\"tax_rd_T12923\"}","openalex_topics","2026-05-17T09:00:36.270122356","2026-05-17T09:00:36.270124822","techType","concept","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount","tech_oa_T12111","{\"taxonomy_id\":\"tax_rd_T12111\"}","2026-05-17T09:00:10.198971345","2026-05-17T09:00:10.198973847",{"_15":192,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":193,"_39":-5,"_40":41,"_42":194,"_44":195,"_172":173,"_174":-5,"_175":176,"_177":196,"_179":197,"_181":96,"_182":183,"_184":96,"_185":-5,"_70":74,"_71":-5},{"_15":186,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":187,"_39":-5,"_40":41,"_42":188,"_44":189,"_172":173,"_174":-5,"_175":176,"_177":190,"_179":191,"_181":96,"_182":183,"_184":96,"_185":-5,"_70":72,"_71":-5},{"_15":168,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":169,"_39":-5,"_40":41,"_42":170,"_44":171,"_172":173,"_174":-5,"_175":176,"_177":178,"_179":180,"_181":96,"_182":183,"_184":96,"_185":-5,"_70":73,"_71":-5},"tax_rd_T12923","{\"openalex_topic\":\"T12923\"}","2026-05-14T01:12:46.190937122","2026-05-23T12:17:06.320202754","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1707","path","Physical Sciences/Computer Science/Computer Vision and Pattern Recognition/Digital Image Processing Techniques","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T10500","{\"openalex_topic\":\"T10500\"}","2026-05-14T00:30:27.19960051","2026-05-23T12:39:17.252016307","tax_rd_2206","Physical Sciences/Engineering/Computational Mechanics/Sparse and Compressive Sensing Techniques","tax_rd_T12111","{\"openalex_topic\":\"T12111\"}","2026-05-14T00:28:40.240169019","2026-05-23T11:52:48.310419885","tax_rd_2209","Physical Sciences/Engineering/Industrial and Manufacturing Engineering/Industrial Vision Systems and Defect Detection",{"_75":199,"_77":200},[],[201],{"_80":202,"_82":203,"_84":204,"_86":205},1780788143600,{"_89":207,"_91":92,"_93":202,"_94":-5,"_95":96,"_97":96,"_98":96,"_99":-5,"_100":-5,"_101":69,"_35":102,"_103":104},[88,206],"[\"portal\",\"industries\"]","industries",[208,209,210,211,212,213,214,215,216,217,218,219],{"_15":271,"_29":272,"_31":-5,"_32":273,"_33":274,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":275,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":272,"_71":274},{"_15":267,"_29":268,"_31":-5,"_32":-5,"_33":269,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":270,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":268,"_71":269},{"_15":261,"_29":262,"_31":-5,"_32":263,"_33":264,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":265,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":262,"_71":264},{"_15":257,"_29":258,"_31":-5,"_32":-5,"_33":259,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":260,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":258,"_71":259},{"_15":253,"_29":254,"_31":-5,"_32":-5,"_33":255,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":256,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":254,"_71":255},{"_15":247,"_29":248,"_31":-5,"_32":249,"_33":250,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":251,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":248,"_71":250},{"_15":243,"_29":244,"_31":-5,"_32":-5,"_33":245,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":246,"_181":96,"_182":183,"_184":96,"_185":-5,"_70":244,"_71":245},{"_15":239,"_29":240,"_31":-5,"_32":-5,"_33":241,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":242,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":240,"_71":241},{"_15":235,"_29":236,"_31":-5,"_32":-5,"_33":237,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":238,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":236,"_71":237},{"_15":231,"_29":232,"_31":-5,"_32":-5,"_33":233,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":234,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":232,"_71":233},{"_15":227,"_29":228,"_31":-5,"_32":-5,"_33":229,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":230,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":228,"_71":229},{"_15":220,"_29":221,"_31":-5,"_32":-5,"_33":222,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":223,"_42":-5,"_44":-5,"_172":224,"_174":-5,"_175":92,"_177":225,"_179":226,"_181":96,"_182":69,"_184":96,"_185":-5,"_70":221,"_71":222},"tax_ind_smartphone","智能手机","Smartphone","manual","INDUSTRY","tax_ind_root","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[252],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[266],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[276,277],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_280":24},"SITE_BASE_URL"]

Necessary and Sufficient Conditions for Sparsity Pattern Recovery 论文

Necessary and Sufficient Conditions for Sparsity Pattern Recovery · 相关技术

相关技术