{"id":"https://openalex.org/W2026686855","doi":"https://doi.org/10.1109/tit.2014.2346508","title":"Minimum Variance Estimation of a Sparse Vector Within the Linear Gaussian Model: An RKHS Approach","display_name":"Minimum Variance Estimation of a Sparse Vector Within the Linear Gaussian Model: An RKHS Approach","publication_year":2014,"publication_date":"2014-08-08","ids":{"openalex":"https://openalex.org/W2026686855","doi":"https://doi.org/10.1109/tit.2014.2346508","mag":"2026686855"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2346508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2346508","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5006624933","display_name":"Alexander Jung","orcid":"https://orcid.org/0000-0001-7538-0990"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Alexander Jung","raw_affiliation_strings":["Institute of Telecommunications, Vienna University of Technology, Vienna, Austria","[Institute of Telecommunications Vienna University of Technology, Vienna, Austria]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Vienna University of Technology, Vienna, Austria","institution_ids":[]},{"raw_affiliation_string":"[Institute of Telecommunications Vienna University of Technology, Vienna, Austria]","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029643166","display_name":"Sebastian Schmutzhard","orcid":"https://orcid.org/0000-0003-1116-6447"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sebastian Schmutzhard","raw_affiliation_strings":["Numerical Harmonic Analysis Group, Faculty of Mathematics, University of Vienna, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Numerical Harmonic Analysis Group, Faculty of Mathematics, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036535440","display_name":"Franz Hlawatsch","orcid":"https://orcid.org/0000-0001-9010-9285"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Franz Hlawatsch","raw_affiliation_strings":["Institute of Telecommunications, Vienna University of Technology, Vienna, Austria","[Institute of Telecommunications Vienna University of Technology, Vienna, Austria]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Telecommunications, Vienna University of Technology, Vienna, Austria","institution_ids":[]},{"raw_affiliation_string":"[Institute of Telecommunications Vienna University of Technology, Vienna, Austria]","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079783922","display_name":"Zvika Ben\u2010Haim","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I4210117425","display_name":"Google (Israel)","ror":"https://ror.org/02c20ys54","country_code":"IL","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210117425","https://openalex.org/I4210128969"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zvika Ben-Haim","raw_affiliation_strings":["Google Israel Research and Development Center, Haifa, Israel","Department of Electrical Engineering, Technion??Israel Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Israel Research and Development Center, Haifa, Israel","institution_ids":["https://openalex.org/I4210117425"]},{"raw_affiliation_string":"Department of Electrical Engineering, Technion??Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005913897","display_name":"Yonina C. Eldar","orcid":"https://orcid.org/0000-0003-4358-5304"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yonina C. Eldar","raw_affiliation_strings":["Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel","Department of Electrical Engineering, Technion??Israel Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical Engineering, Technion??Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9357,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73876537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"60","issue":"10","first_page":"6555","last_page":"6575"},"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.9995999932289124,"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7808831930160522},{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.6808294653892517},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.62664794921875},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6096982359886169},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.567924439907074},{"id":"https://openalex.org/keywords/minimum-variance-unbiased-estimator","display_name":"Minimum-variance unbiased estimator","score":0.5199536085128784},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.48655763268470764},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4694359302520752},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.45357266068458557},{"id":"https://openalex.org/keywords/bias-of-an-estimator","display_name":"Bias of an estimator","score":0.41699302196502686},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.4152714014053345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.320797860622406},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.26960963010787964},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.234494149684906},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16502711176872253}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7808831930160522},{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.6808294653892517},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.62664794921875},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6096982359886169},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.567924439907074},{"id":"https://openalex.org/C165646398","wikidata":"https://www.wikidata.org/wiki/Q3755281","display_name":"Minimum-variance unbiased estimator","level":3,"score":0.5199536085128784},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.48655763268470764},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4694359302520752},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.45357266068458557},{"id":"https://openalex.org/C191393472","wikidata":"https://www.wikidata.org/wiki/Q15222032","display_name":"Bias of an estimator","level":4,"score":0.41699302196502686},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.4152714014053345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.320797860622406},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26960963010787964},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.234494149684906},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16502711176872253}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2014.2346508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2346508","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1613768318","display_name":null,"funder_award_id":"1081/07","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W228380312","https://openalex.org/W250076511","https://openalex.org/W340244495","https://openalex.org/W1460189015","https://openalex.org/W1528368021","https://openalex.org/W1557899381","https://openalex.org/W1594563152","https://openalex.org/W1613686395","https://openalex.org/W1986280275","https://openalex.org/W1986931325","https://openalex.org/W1990238503","https://openalex.org/W1994655188","https://openalex.org/W2001466605","https://openalex.org/W2012864021","https://openalex.org/W2019473361","https://openalex.org/W2023155939","https://openalex.org/W2033484654","https://openalex.org/W2034260606","https://openalex.org/W2036200304","https://openalex.org/W2037653617","https://openalex.org/W2067532669","https://openalex.org/W2083134779","https://openalex.org/W2095299272","https://openalex.org/W2096282089","https://openalex.org/W2104783034","https://openalex.org/W2109515693","https://openalex.org/W2110578927","https://openalex.org/W2116148865","https://openalex.org/W2119667497","https://openalex.org/W2120062331","https://openalex.org/W2123629701","https://openalex.org/W2127271355","https://openalex.org/W2127300249","https://openalex.org/W2127535650","https://openalex.org/W2128203095","https://openalex.org/W2133861802","https://openalex.org/W2135780853","https://openalex.org/W2138953932","https://openalex.org/W2141556672","https://openalex.org/W2147656689","https://openalex.org/W2153609494","https://openalex.org/W2154332973","https://openalex.org/W2159700154","https://openalex.org/W2160122636","https://openalex.org/W2163599171","https://openalex.org/W2164452299","https://openalex.org/W2167598234","https://openalex.org/W2169326247","https://openalex.org/W2196956961","https://openalex.org/W2489822048","https://openalex.org/W2963331401","https://openalex.org/W2964097857","https://openalex.org/W3105340263","https://openalex.org/W3127711384","https://openalex.org/W4214806317","https://openalex.org/W4249667877","https://openalex.org/W4250955649","https://openalex.org/W4295022726","https://openalex.org/W4300263211","https://openalex.org/W4302561155","https://openalex.org/W6636342776","https://openalex.org/W6682114466"],"related_works":["https://openalex.org/W2349547417","https://openalex.org/W2300663769","https://openalex.org/W4210503132","https://openalex.org/W1523391825","https://openalex.org/W2541593064","https://openalex.org/W2592754357","https://openalex.org/W2999390738","https://openalex.org/W1975177374","https://openalex.org/W2023699039","https://openalex.org/W2352602506"],"abstract_inverted_index":{"We":[0,131],"consider":[1],"minimum":[2,58,105,177],"variance":[3,59,107,178,187],"estimation":[4],"within":[5],"the":[6,33,45,49,57,69,85,93,97,104,126,145,150,154,158,169,174,186,193,196],"sparse":[7,13,159],"linear":[8],"Gaussian":[9,26],"model":[10],"(SLGM).":[11],"A":[12],"vector":[14],"is":[15,30,78,111],"to":[16,103,134],"be":[17],"estimated":[18],"from":[19],"a":[20,42,53,64,90],"linearly":[21],"transformed":[22],"version":[23],"embedded":[24],"in":[25,142,161],"noise.":[27],"Our":[28,117],"analysis":[29],"based":[31],"on":[32,56],"theory":[34],"of":[35,44,73,84,92,144,153,168,173,188],"reproducing":[36],"kernel":[37],"Hilbert":[38],"spaces":[39],"(RKHS).":[40],"After":[41],"characterization":[43],"RKHS":[46,94],"associated":[47,95],"with":[48,63,96,185],"SLGM,":[50],"we":[51,164,181],"derive":[52,165],"lower":[54],"bound":[55,77,118,171,184],"achievable":[60,106],"by":[61,157],"estimators":[62],"prescribed":[65,86],"bias":[66],"function,":[67],"including":[68,125],"important":[70],"special":[71,151],"case":[72,152],"unbiased":[74],"estimation.":[75],"This":[76],"obtained":[79],"via":[80],"an":[81,101,121],"orthogonal":[82,203],"projection":[83],"mean":[87],"function":[88],"onto":[89],"subspace":[91],"SLGM.":[98],"It":[99],"provides":[100],"approximation":[102],"(Barankin":[108],"bound)":[109],"that":[110],"tighter":[112],"than":[113],"any":[114],"known":[115],"bound.":[116],"holds":[119],"for":[120],"arbitrary":[122],"system":[123],"matrix,":[124],"overdetermined":[127],"and":[128,139,172,199,206],"underdetermined":[129],"cases.":[130],"specialize":[132],"it":[133,141],"compressed":[135],"sensing":[136],"measurement":[137],"matrices":[138],"express":[140],"terms":[143],"restricted":[146],"isometry":[147],"constant.":[148],"For":[149],"SLGM":[155],"given":[156],"signal":[160],"noise":[162],"model,":[163],"closed-form":[166],"expressions":[167],"Barankin":[170],"corresponding":[175],"locally":[176],"estimator.":[179],"Finally,":[180],"compare":[182],"our":[183],"several":[189],"well-known":[190],"estimators,":[191],"namely,":[192],"maximum-likelihood":[194],"estimator,":[195,198],"hard-thresholding":[197],"compressive":[200],"reconstruction":[201],"using":[202],"matching":[204],"pursuit":[205],"approximate":[207],"message":[208],"passing.":[209]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
