{"id":"https://openalex.org/W3126179613","doi":"https://doi.org/10.1109/tsp.2021.3103338","title":"Temporal Parallelization of Inference in Hidden Markov Models","display_name":"Temporal Parallelization of Inference in Hidden Markov Models","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3126179613","doi":"https://doi.org/10.1109/tsp.2021.3103338","mag":"3126179613"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2021.3103338","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2021.3103338","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/4359509/09512397.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/78/4359509/09512397.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067263083","display_name":"Sakira Hassan","orcid":"https://orcid.org/0000-0001-6838-474X"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Sakira Hassan","raw_affiliation_strings":["Department of Electrical Engineering and Automation, Aalto University, Espoo, Finland"],"raw_orcid":"https://orcid.org/0000-0001-6838-474X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Automation, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075994876","display_name":"Simo S\u00e4rkk\u00e4","orcid":"https://orcid.org/0000-0002-7031-9354"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Simo Sarkka","raw_affiliation_strings":["Department of Electrical Engineering and Automation, Aalto University, Espoo, Finland"],"raw_orcid":"https://orcid.org/0000-0002-7031-9354","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Automation, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049418113","display_name":"\u00c1ngel F. Garc\u00eda\u2010Fern\u00e1ndez","orcid":"https://orcid.org/0000-0002-6471-8455"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]},{"id":"https://openalex.org/I3020445194","display_name":"Universidad Nebrija","ror":"https://ror.org/03tzyrt94","country_code":"ES","type":"education","lineage":["https://openalex.org/I3020445194"]}],"countries":["ES","GB"],"is_corresponding":false,"raw_author_name":"Angel Garcia-Fernandez","raw_affiliation_strings":["ARIES Research Centre, Universidad Antonio de Nebrija, Madrid, Spain","Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool, U.K"],"raw_orcid":"https://orcid.org/0000-0002-6471-8455","affiliations":[{"raw_affiliation_string":"ARIES Research Centre, Universidad Antonio de Nebrija, Madrid, Spain","institution_ids":["https://openalex.org/I3020445194"]},{"raw_affiliation_string":"Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool, U.K","institution_ids":["https://openalex.org/I146655781"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2284,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82426344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"69","issue":null,"first_page":"4875","last_page":"4887"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9918000102043152,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9918000102043152,"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"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9916999936103821,"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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9902999997138977,"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/computer-science","display_name":"Computer science","score":0.7767871618270874},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.7042542695999146},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.6908432841300964},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.674910843372345},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5511772036552429},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.5425795316696167},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.5235109925270081},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.49497145414352417},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.458278626203537},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4217720627784729},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29341477155685425}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7767871618270874},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.7042542695999146},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.6908432841300964},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.674910843372345},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5511772036552429},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.5425795316696167},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.5235109925270081},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.49497145414352417},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.458278626203537},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4217720627784729},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29341477155685425},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2021.3103338","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2021.3103338","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/4359509/09512397.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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:2102.05743","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.05743","pdf_url":"https://arxiv.org/pdf/2102.05743","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:aaltodoc.aalto.fi:123456789/110108","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/e1b58bd7-aafc-4272-819c-998392712d95","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"A1 Alkuper\u00e4isartikkeli tieteellisess\u00e4 aikakauslehdess\u00e4"}],"best_oa_location":{"id":"doi:10.1109/tsp.2021.3103338","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2021.3103338","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/4359509/09512397.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126179613.pdf","grobid_xml":"https://content.openalex.org/works/W3126179613.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W88520345","https://openalex.org/W132374903","https://openalex.org/W1511986666","https://openalex.org/W1553326575","https://openalex.org/W1595783387","https://openalex.org/W1619093892","https://openalex.org/W1663973292","https://openalex.org/W1985690368","https://openalex.org/W1991133427","https://openalex.org/W1999428284","https://openalex.org/W2003333103","https://openalex.org/W2009086942","https://openalex.org/W2009094438","https://openalex.org/W2018245951","https://openalex.org/W2049633694","https://openalex.org/W2080266722","https://openalex.org/W2085940461","https://openalex.org/W2086699924","https://openalex.org/W2087977509","https://openalex.org/W2089092392","https://openalex.org/W2100780576","https://openalex.org/W2102219807","https://openalex.org/W2105594594","https://openalex.org/W2113647150","https://openalex.org/W2125838338","https://openalex.org/W2130033382","https://openalex.org/W2140917900","https://openalex.org/W2143462372","https://openalex.org/W2146420107","https://openalex.org/W2150218618","https://openalex.org/W2152770371","https://openalex.org/W2159080219","https://openalex.org/W2170901118","https://openalex.org/W2175160295","https://openalex.org/W2184475615","https://openalex.org/W2187230075","https://openalex.org/W2295862081","https://openalex.org/W2530325458","https://openalex.org/W2537931475","https://openalex.org/W2547794491","https://openalex.org/W2606722458","https://openalex.org/W2670236290","https://openalex.org/W2953212265","https://openalex.org/W2972813303","https://openalex.org/W3008520999","https://openalex.org/W3013279411","https://openalex.org/W3025787433","https://openalex.org/W3145382198","https://openalex.org/W3163133329","https://openalex.org/W4232464081","https://openalex.org/W4240331638","https://openalex.org/W4250981202","https://openalex.org/W4252331534","https://openalex.org/W4253573210","https://openalex.org/W4254018622","https://openalex.org/W4301259139","https://openalex.org/W6635487903","https://openalex.org/W6654651015","https://openalex.org/W6672090504","https://openalex.org/W6675451598","https://openalex.org/W6686372171","https://openalex.org/W6790765474"],"related_works":["https://openalex.org/W2136652457","https://openalex.org/W2169849734","https://openalex.org/W2116722627","https://openalex.org/W2129150969","https://openalex.org/W2236912844","https://openalex.org/W1975869217","https://openalex.org/W2401728283","https://openalex.org/W2383829109","https://openalex.org/W2379938888","https://openalex.org/W2386035178"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"algorithms":[3,62],"for":[4],"the":[5,54,60,80,83],"parallelization":[6],"of":[7,22,59,82],"inference":[8,45,71],"in":[9,69],"hidden":[10],"Markov":[11],"models":[12],"(HMMs).":[13],"In":[14],"particular,":[15],"we":[16],"propose":[17],"a":[18,30,90],"parallel":[19,31,92],"forward-backward":[20],"type":[21],"filtering":[23],"and":[24,40,50],"smoothing":[25],"algorithm":[26],"as":[27,29,47],"well":[28],"Viterbi-type":[32],"maximum-a-posteriori":[33],"(MAP)":[34],"algorithm.":[35,56],"We":[36,77],"define":[37],"associative":[38],"elements":[39],"operators":[41],"to":[42,86],"pose":[43],"these":[44],"problems":[46,72],"all-prefix-sums":[48],"computations":[49],"parallelize":[51],"them":[52],"using":[53],"parallel-scan":[55],"The":[57],"advantage":[58],"proposed":[61,84],"is":[63],"that":[64],"they":[65],"are":[66],"computationally":[67],"efficient":[68],"HMM":[70],"with":[73],"long":[74],"time":[75],"horizons.":[76],"empirically":[78],"compare":[79],"performance":[81],"methods":[85,88],"classical":[87],"on":[89],"highly":[91],"graphics":[93],"processing":[94],"unit":[95],"(GPU).":[96]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}