{"id":"https://openalex.org/W2009094438","doi":"https://doi.org/10.1109/tsp.2013.2277833","title":"A Max-Product EM Algorithm for Reconstructing Markov-Tree Sparse Signals From Compressive Samples","display_name":"A Max-Product EM Algorithm for Reconstructing Markov-Tree Sparse Signals From Compressive Samples","publication_year":2013,"publication_date":"2013-08-16","ids":{"openalex":"https://openalex.org/W2009094438","doi":"https://doi.org/10.1109/tsp.2013.2277833","mag":"2009094438"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2013.2277833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2013.2277833","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1209.1064","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008391481","display_name":"Zhao Song","orcid":"https://orcid.org/0000-0002-0897-6724"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhao Song","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA#TAB#","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020320518","display_name":"A. Dogandzic","orcid":"https://orcid.org/0000-0002-3005-3686"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksandar Dogandzic","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA#TAB#","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008391481"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":1.057,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76508832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"61","issue":"23","first_page":"5917","last_page":"5931"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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":0.9995999932289124,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6429066061973572},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5828050374984741},{"id":"https://openalex.org/keywords/posterior-probability","display_name":"Posterior probability","score":0.56415194272995},{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.530620813369751},{"id":"https://openalex.org/keywords/expectation\u2013maximization-algorithm","display_name":"Expectation\u2013maximization algorithm","score":0.47817784547805786},{"id":"https://openalex.org/keywords/prior-probability","display_name":"Prior probability","score":0.41940200328826904},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.4182373881340027},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3665151000022888},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.31074488162994385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2811058461666107},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.2392740249633789},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20453748106956482}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6429066061973572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5828050374984741},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.56415194272995},{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.530620813369751},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.47817784547805786},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.41940200328826904},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4182373881340027},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3665151000022888},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.31074488162994385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2811058461666107},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.2392740249633789},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20453748106956482},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2013.2277833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2013.2277833","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1209.1064","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1209.1064","pdf_url":"https://arxiv.org/pdf/1209.1064","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:lib.dr.iastate.edu:ece_pubs-1011","is_oa":false,"landing_page_url":"https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1011&context=ece_pubs","pdf_url":null,"source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Publications","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1209.1064","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1209.1064","pdf_url":"https://arxiv.org/pdf/1209.1064","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W250076511","https://openalex.org/W1500149156","https://openalex.org/W1503398984","https://openalex.org/W1574645113","https://openalex.org/W1965392255","https://openalex.org/W1977423147","https://openalex.org/W1985035806","https://openalex.org/W1998007267","https://openalex.org/W2004574300","https://openalex.org/W2015780581","https://openalex.org/W2022611944","https://openalex.org/W2031839259","https://openalex.org/W2049502219","https://openalex.org/W2049633694","https://openalex.org/W2057690238","https://openalex.org/W2071284784","https://openalex.org/W2082029531","https://openalex.org/W2090080201","https://openalex.org/W2098387242","https://openalex.org/W2104655872","https://openalex.org/W2108198948","https://openalex.org/W2109449402","https://openalex.org/W2110505738","https://openalex.org/W2114010597","https://openalex.org/W2117853077","https://openalex.org/W2123023890","https://openalex.org/W2125536150","https://openalex.org/W2125680629","https://openalex.org/W2127300249","https://openalex.org/W2134929491","https://openalex.org/W2135859872","https://openalex.org/W2141556672","https://openalex.org/W2151932824","https://openalex.org/W2154153158","https://openalex.org/W2159080219","https://openalex.org/W2159563318","https://openalex.org/W2162312215","https://openalex.org/W2166670884","https://openalex.org/W2168796889","https://openalex.org/W2478708596","https://openalex.org/W2498094064","https://openalex.org/W2787894218","https://openalex.org/W2797925981","https://openalex.org/W2803316390","https://openalex.org/W2962867031","https://openalex.org/W3098453412","https://openalex.org/W3125735862","https://openalex.org/W3181761506","https://openalex.org/W4232383088","https://openalex.org/W4254546220","https://openalex.org/W4298304654","https://openalex.org/W4300029251","https://openalex.org/W4300579247","https://openalex.org/W6672890621","https://openalex.org/W6676309681","https://openalex.org/W6677153624","https://openalex.org/W6683664273","https://openalex.org/W6797817604"],"related_works":["https://openalex.org/W2964314781","https://openalex.org/W3006565005","https://openalex.org/W4287868071","https://openalex.org/W4389708677","https://openalex.org/W2611832276","https://openalex.org/W2007093222","https://openalex.org/W69468016","https://openalex.org/W4321613659","https://openalex.org/W3124172274","https://openalex.org/W2145178290"],"abstract_inverted_index":{"We":[0,120,184,211],"propose":[1],"a":[2,36,66,137,156,173],"Bayesian":[3],"expectation-maximization":[4],"(EM)":[5],"algorithm":[6,161],"for":[7,125],"reconstructing":[8],"Markov-tree":[9],"sparse":[10,33],"signals":[11],"via":[12,155,220],"belief":[13],"propagation.":[14],"The":[15,45],"measurements":[16],"follow":[17],"an":[18,30,42,99],"underdetermined":[19],"linear":[20,174],"model":[21,144],"where":[22],"the":[23,27,74,82,89,106,110,117,122,126,131,163,180,186,191,202,206,213],"regression-coefficient":[24],"vector":[25,164],"is":[26,47,63,86,96],"sum":[28],"of":[29,49,109,165,176,201],"unknown":[31,43],"approximately":[32],"signal":[34,46,75,93,111,182,194,221],"and":[35,51,81,112,149,195,215,222],"zero-mean":[37],"white":[38],"Gaussian":[39,69],"noise":[40,90,118,187],"with":[41],"variance.":[44,91,119],"composed":[48],"large-":[50],"small-magnitude":[52],"components":[53],"identified":[54],"by":[55,65],"binary":[56],"state":[57,79,114,166,196],"variables":[58,80,115,167,197],"whose":[59],"probabilistic":[60,142],"dependence":[61],"structure":[62],"described":[64],"Markov":[67],"tree.":[68],"priors":[70],"are":[71],"assigned":[72,87],"to":[73,88,136,178],"coefficients":[76],"given":[77,116],"their":[78],"Jeffreys'":[83],"noninformative":[84],"prior":[85],"Our":[92],"reconstruction":[94,218,224],"scheme":[95],"based":[97],"on":[98],"EM":[100,127,160,203],"iteration":[101,128,204],"that":[102,130,145,190],"aims":[103],"at":[104],"maximizing":[105],"posterior":[107,133,209],"distribution":[108,134],"its":[113,151],"construct":[121],"missing":[123],"data":[124],"so":[129,189],"complete-data":[132],"corresponds":[135],"hidden":[138],"Marcov":[139],"tree":[140],"(HMT)":[141],"graphical":[143],"contains":[146],"no":[147],"loops":[148],"implement":[150],"maximization":[152],"(M)":[153],"step":[154],"max-product":[157],"algorithm.":[158],"This":[159],"estimates":[162],"as":[168,170],"well":[169],"solves":[171],"iteratively":[172],"system":[175],"equations":[177],"obtain":[179],"corresponding":[181,192],"estimate.":[183],"select":[185],"variance":[188],"estimated":[193],"obtained":[198],"upon":[199],"convergence":[200],"have":[205],"largest":[207],"marginal":[208],"distribution.":[210],"compare":[212],"proposed":[214],"existing":[216],"state-of-the-art":[217],"methods":[219],"image":[223],"experiments.":[225]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}