{"id":"https://openalex.org/W1979726988","doi":"https://doi.org/10.1109/tit.2013.2251927","title":"Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters","display_name":"Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters","publication_year":2013,"publication_date":"2013-03-08","ids":{"openalex":"https://openalex.org/W1979726988","doi":"https://doi.org/10.1109/tit.2013.2251927","mag":"1979726988"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2251927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2251927","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/A5013467728","display_name":"Elchanan Mossel","orcid":"https://orcid.org/0000-0001-7812-7886"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elchanan Mossel","raw_affiliation_strings":["Department of Statistics and the Department of Computer Science, University of California, Berkeley, CA, USA","Dept. of Stat., Univ. of California Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and the Department of Computer Science, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Dept. of Stat., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057444173","display_name":"S\u00e9bastien Roch","orcid":"https://orcid.org/0000-0002-7608-8550"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sebastien Roch","raw_affiliation_strings":["Department of Mathematics, University of Wisconsin-Madison, Madison, WI, USA","Dept. of Math., Univ. of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Dept. of Math., Univ. of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076570918","display_name":"Allan Sly","orcid":"https://orcid.org/0009-0004-8183-1910"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allan Sly","raw_affiliation_strings":["Department of Statistics, University of California, Berkeley, CA, USA","Dept. of Stat., Univ. of California Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Dept. of Stat., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2049,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88201182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"59","issue":"7","first_page":"4357","last_page":"4373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.996999979019165,"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"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9919000267982483,"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"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/tree","display_name":"Tree (set theory)","score":0.6261768341064453},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5921680331230164},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.5053067803382874},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.48968127369880676},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48522141575813293},{"id":"https://openalex.org/keywords/latent-variable","display_name":"Latent variable","score":0.42953288555145264},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4175625443458557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36421138048171997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3517099618911743},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.28400808572769165},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2721739709377289}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6261768341064453},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5921680331230164},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.5053067803382874},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.48968127369880676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48522141575813293},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.42953288555145264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4175625443458557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36421138048171997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3517099618911743},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.28400808572769165},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2721739709377289},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2013.2251927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2251927","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"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/23578","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/23578","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W160062981","https://openalex.org/W201917955","https://openalex.org/W391578156","https://openalex.org/W1493795868","https://openalex.org/W1510355813","https://openalex.org/W1584402024","https://openalex.org/W1735349781","https://openalex.org/W1846857138","https://openalex.org/W1968399077","https://openalex.org/W1970170219","https://openalex.org/W1989307393","https://openalex.org/W1993590277","https://openalex.org/W1994400630","https://openalex.org/W1996199671","https://openalex.org/W2012575779","https://openalex.org/W2012625662","https://openalex.org/W2017816219","https://openalex.org/W2019059781","https://openalex.org/W2036744511","https://openalex.org/W2038876634","https://openalex.org/W2044932583","https://openalex.org/W2049250173","https://openalex.org/W2063698478","https://openalex.org/W2066327035","https://openalex.org/W2075008459","https://openalex.org/W2080262960","https://openalex.org/W2096698247","https://openalex.org/W2098865491","https://openalex.org/W2099111195","https://openalex.org/W2108482378","https://openalex.org/W2108829665","https://openalex.org/W2117245428","https://openalex.org/W2124988974","https://openalex.org/W2128208871","https://openalex.org/W2139549194","https://openalex.org/W2150546315","https://openalex.org/W2169071224","https://openalex.org/W2169354347","https://openalex.org/W2324309783","https://openalex.org/W2568950526","https://openalex.org/W2576544140","https://openalex.org/W2610857016","https://openalex.org/W2798909945","https://openalex.org/W2803316390","https://openalex.org/W2963766953","https://openalex.org/W2964244004","https://openalex.org/W3083757316","https://openalex.org/W3098888484","https://openalex.org/W3104815482","https://openalex.org/W3106340914","https://openalex.org/W4233815609","https://openalex.org/W4300167274","https://openalex.org/W4388212639","https://openalex.org/W6629574937","https://openalex.org/W6630078978","https://openalex.org/W6649037996","https://openalex.org/W6653639682","https://openalex.org/W6654604169"],"related_works":["https://openalex.org/W2109986081","https://openalex.org/W4287880334","https://openalex.org/W4366700029","https://openalex.org/W2075308234","https://openalex.org/W2106257677","https://openalex.org/W2964321162","https://openalex.org/W4322716735","https://openalex.org/W2403056420","https://openalex.org/W2800033719","https://openalex.org/W2279165687"],"abstract_inverted_index":{"Latent":[0],"tree":[1,27,67],"graphical":[2],"models":[3,68],"are":[4,45],"widely":[5],"used":[6],"in":[7,58,75],"computational":[8],"biology,":[9],"signal":[10],"and":[11,14,31],"image":[12],"processing,":[13],"network":[15],"tomography.":[16],"Here,":[17],"we":[18,63],"design":[19],"a":[20,48],"new":[21,49],"efficient,":[22],"estimation":[23],"procedure":[24],"for":[25],"latent":[26,66],"models,":[28,34],"including":[29],"Gaussian":[30],"discrete,":[32],"reversible":[33],"that":[35,53,65],"significantly":[36],"improves":[37],"on":[38,47],"previous":[39],"sample":[40],"requirement":[41],"bounds.":[42],"Our":[43],"techniques":[44],"based":[46],"hidden":[50],"state":[51],"estimator":[52],"is":[54,97],"robust":[55],"to":[56],"inaccuracies":[57],"estimated":[59,71],"parameters.":[60],"More":[61],"precisely,":[62],"prove":[64],"can":[69],"be":[70],"with":[72,80],"high":[73],"probability":[74],"the":[76,98],"so-called":[77],"Kesten-Stigum":[78],"regime":[79],"<i":[81,88,94],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[82,86,89,95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[83],"(log":[84],"<sup":[85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[87],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[90,96],")":[91],"samples,":[92],"where":[93],"number":[99],"of":[100],"nodes.":[101]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}