{"id":"https://openalex.org/W2140006104","doi":"https://doi.org/10.1109/isit.2010.5513492","title":"Performance tradeoffs for exact support recovery of sparse signals","display_name":"Performance tradeoffs for exact support recovery of sparse signals","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2140006104","doi":"https://doi.org/10.1109/isit.2010.5513492","mag":"2140006104"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2010.5513492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054207254","display_name":"Yuzhe Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuzhe Jin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","Department of Electrical and Computer Engineering, University of California, San Digeo, 9500 Gilman Drive, La Jolla, 92093-0407, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Digeo, 9500 Gilman Drive, La Jolla, 92093-0407, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101647166","display_name":"Young-Han Kim","orcid":"https://orcid.org/0000-0001-7255-8757"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Young-Han Kim","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","Department of Electrical and Computer Engineering, University of California, San Digeo, 9500 Gilman Drive, La Jolla, 92093-0407, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Digeo, 9500 Gilman Drive, La Jolla, 92093-0407, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001700017","display_name":"Bhaskar D. Rao","orcid":"https://orcid.org/0000-0001-6357-689X"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhaskar D. Rao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","Department of Electrical and Computer Engineering, University of California, San Digeo, 9500 Gilman Drive, La Jolla, 92093-0407, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Digeo, 9500 Gilman Drive, La Jolla, 92093-0407, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054207254"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":1.026,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7923588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1558","last_page":"1562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.6382202506065369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.601222038269043},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5583869814872742},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5147340297698975},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5028566718101501},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.45005887746810913},{"id":"https://openalex.org/keywords/exact-solutions-in-general-relativity","display_name":"Exact solutions in general relativity","score":0.4448707103729248},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4386851489543915},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.43756648898124695},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.37517470121383667},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3204556703567505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27623727917671204},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19954127073287964},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08202609419822693}],"concepts":[{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.6382202506065369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.601222038269043},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5583869814872742},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5147340297698975},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5028566718101501},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.45005887746810913},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.4448707103729248},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4386851489543915},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.43756648898124695},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.37517470121383667},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3204556703567505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27623727917671204},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19954127073287964},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08202609419822693},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2010.5513492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.710.5177","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.710.5177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://circuit.ucsd.edu/%7Eyhk/pdfs/isit2010e.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1643866620","https://openalex.org/W1674742109","https://openalex.org/W1676119944","https://openalex.org/W1997834106","https://openalex.org/W2003688737","https://openalex.org/W2014896416","https://openalex.org/W2016980059","https://openalex.org/W2024440951","https://openalex.org/W2050834445","https://openalex.org/W2078204800","https://openalex.org/W2097323375","https://openalex.org/W2099111195","https://openalex.org/W2104357403","https://openalex.org/W2106929598","https://openalex.org/W2115351584","https://openalex.org/W2116148865","https://openalex.org/W2119584244","https://openalex.org/W2122315118","https://openalex.org/W2127300249","https://openalex.org/W2128659236","https://openalex.org/W2129131372","https://openalex.org/W2135046866","https://openalex.org/W2141556672","https://openalex.org/W2143236825","https://openalex.org/W2147656689","https://openalex.org/W2148154358","https://openalex.org/W2149688004","https://openalex.org/W2151693816","https://openalex.org/W2162409952","https://openalex.org/W2168112623","https://openalex.org/W2170805223","https://openalex.org/W2296616510","https://openalex.org/W2478708596","https://openalex.org/W2954811775","https://openalex.org/W4250955649","https://openalex.org/W4285719527","https://openalex.org/W6636616396","https://openalex.org/W6637203886","https://openalex.org/W6681832912","https://openalex.org/W6685129749","https://openalex.org/W6765286134","https://openalex.org/W6820645939"],"related_works":["https://openalex.org/W1502442302","https://openalex.org/W2087326866","https://openalex.org/W2118132594","https://openalex.org/W2078389543","https://openalex.org/W3024569604","https://openalex.org/W2136676913","https://openalex.org/W3029251452","https://openalex.org/W2950736325","https://openalex.org/W1979857942","https://openalex.org/W2998694270"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,5,9,14,39,50,67,75,79,89,113],"tradeoffs":[3],"between":[4,32],"number":[6,68,80,90],"of":[7,22,69,81,91,115,124,129],"measurements,":[8],"signal":[10,131],"sparsity":[11],"level,":[12],"and":[13,36,44,58],"measurement":[15],"noise":[16],"level":[17],"for":[18,49,61,83,111],"exact":[19,33,62,76],"support":[20,34,63,84,116],"recovery":[21,35,85,117,132],"sparse":[23,130],"signals":[24],"via":[25],"random":[26],"noisy":[27],"measurements.":[28],"By":[29],"drawing":[30],"analogy":[31],"communication":[37],"over":[38],"Gaussian":[40],"multiple":[41],"access":[42],"channel,":[43],"exploiting":[45],"mathematical":[46],"tools":[47],"developed":[48],"latter":[51],"problem,":[52],"we":[53,98],"derive":[54],"sharp":[55],"asymptotic":[56],"sufficient":[57,100],"necessary":[59],"conditions":[60,101],"recovery.":[64],"Specifically,":[65],"when":[66],"nonzero":[70,92],"entries":[71,93],"is":[72,86,118],"held":[73],"fixed,":[74],"asymptotics":[77],"on":[78],"measurements":[82],"developed.":[87],"When":[88],"increases":[94],"in":[95],"certain":[96],"manners,":[97],"obtain":[99],"tighter":[102],"than":[103],"existing":[104],"results.":[105],"The":[106],"proposed":[107],"information":[108],"theoretic":[109],"framework":[110],"analyzing":[112],"performance":[114],"further":[119],"demonstrated":[120],"to":[121],"be":[122],"capable":[123],"dealing":[125],"with":[126],"a":[127],"variety":[128],"models.":[133]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}