{"id":"https://openalex.org/W3202620275","doi":"https://doi.org/10.1109/icassp43922.2022.9747713","title":"Parallel Composition of Weighted Finite-State Transducers","display_name":"Parallel Composition of Weighted Finite-State Transducers","publication_year":2022,"publication_date":"2022-04-27","ids":{"openalex":"https://openalex.org/W3202620275","doi":"https://doi.org/10.1109/icassp43922.2022.9747713","mag":"3202620275"},"language":"en","primary_location":{"id":"doi:10.1109/icassp43922.2022.9747713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp43922.2022.9747713","pdf_url":null,"source":{"id":"https://openalex.org/S4363607702","display_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5003509810","display_name":"Shubho Sengupta","orcid":"https://orcid.org/0009-0005-0818-0979"},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shubho Sengupta","raw_affiliation_strings":["Facebook AI Reseearch"],"affiliations":[{"raw_affiliation_string":"Facebook AI Reseearch","institution_ids":["https://openalex.org/I2252078561"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028944337","display_name":"Vineel Pratap","orcid":"https://orcid.org/0000-0003-3333-910X"},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Vineel Pratap","raw_affiliation_strings":["Facebook AI Reseearch"],"affiliations":[{"raw_affiliation_string":"Facebook AI Reseearch","institution_ids":["https://openalex.org/I2252078561"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087325198","display_name":"Awni Hannun","orcid":"https://orcid.org/0000-0003-3080-4002"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Awni Hannun","raw_affiliation_strings":["Zoom AI"],"affiliations":[{"raw_affiliation_string":"Zoom AI","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003509810"],"corresponding_institution_ids":["https://openalex.org/I2252078561"],"apc_list":null,"apc_paid":null,"fwci":0.2078,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.36414566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":null,"first_page":"6542","last_page":"6546"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9991000294685364,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9991000294685364,"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/T10201","display_name":"Speech Recognition and Synthesis","score":0.9987999796867371,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7625900506973267},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.7214261293411255},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7029277086257935},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5550268292427063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46167537569999695},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.45763352513313293},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.45054352283477783},{"id":"https://openalex.org/keywords/finite-state","display_name":"Finite state","score":0.43076273798942566},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4255686402320862},{"id":"https://openalex.org/keywords/transducer","display_name":"Transducer","score":0.4207283556461334},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41561925411224365},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41046133637428284},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0818936824798584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7625900506973267},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.7214261293411255},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7029277086257935},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5550268292427063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46167537569999695},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.45763352513313293},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.45054352283477783},{"id":"https://openalex.org/C2983497884","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite state","level":3,"score":0.43076273798942566},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4255686402320862},{"id":"https://openalex.org/C56318395","wikidata":"https://www.wikidata.org/wiki/Q215928","display_name":"Transducer","level":2,"score":0.4207283556461334},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41561925411224365},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41046133637428284},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0818936824798584},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp43922.2022.9747713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp43922.2022.9747713","pdf_url":null,"source":{"id":"https://openalex.org/S4363607702","display_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W181370797","https://openalex.org/W1494198834","https://openalex.org/W1504291959","https://openalex.org/W1531348272","https://openalex.org/W1559990457","https://openalex.org/W1582482241","https://openalex.org/W1895481600","https://openalex.org/W1985291160","https://openalex.org/W1993557076","https://openalex.org/W2046932483","https://openalex.org/W2107173440","https://openalex.org/W2109473404","https://openalex.org/W2125529971","https://openalex.org/W2132774949","https://openalex.org/W2137512141","https://openalex.org/W2154194560","https://openalex.org/W2398121140","https://openalex.org/W2753399829","https://openalex.org/W2963095905","https://openalex.org/W3006582303","https://openalex.org/W3089828951","https://openalex.org/W4237819810","https://openalex.org/W4287647128","https://openalex.org/W6678720029","https://openalex.org/W6680013483","https://openalex.org/W6783314596"],"related_works":["https://openalex.org/W1532285316","https://openalex.org/W4281261571","https://openalex.org/W4387024110","https://openalex.org/W2535494882","https://openalex.org/W1571505340","https://openalex.org/W2908087036","https://openalex.org/W2103029213","https://openalex.org/W4387581576","https://openalex.org/W4254987752","https://openalex.org/W2765148997"],"abstract_inverted_index":{"Finite-state":[0],"transducers":[1],"(FSTs)":[2],"are":[3,46],"frequently":[4],"used":[5,84],"in":[6,48,85],"speech":[7,86],"recognition.":[8,87],"Transducer":[9],"composition":[10,25,45,59,74,80,90],"is":[11,26],"an":[12,55],"essential":[13],"operation":[14],"for":[15,44,57,101],"combining":[16],"different":[17,22],"sources":[18],"of":[19,29,40,75,81,96],"information":[20],"at":[21],"granularities.":[23],"However,":[24],"also":[27],"one":[28],"the":[30,37,73,79,94,97],"more":[31],"computationally":[32],"expensive":[33],"operations.":[34],"Due":[35],"to":[36,110],"heterogeneous":[38],"structure":[39],"FSTs,":[41],"parallel":[42,58,70,89],"algorithms":[43],"suboptimal":[47],"efficiency,":[49],"generality,":[50],"or":[51],"both.":[52],"We":[53,67],"propose":[54],"algorithm":[56,71],"and":[60,78,100],"implement":[61],"it":[62],"on":[63,72],"graphics":[64],"processing":[65],"units.":[66],"benchmark":[68],"our":[69],"random":[76],"graphs":[77,82,99,103],"commonly":[83],"The":[88],"scales":[91],"better":[92],"with":[93],"size":[95],"input":[98],"large":[102],"can":[104],"be":[105],"as":[106,108],"much":[107],"10":[109],"30":[111],"times":[112],"faster":[113],"than":[114],"a":[115],"sequential":[116],"CPU":[117],"algorithm.":[118]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}