{"id":"https://openalex.org/W2889175957","doi":"https://doi.org/10.18653/v1/d18-1152","title":"Rational Recurrences","display_name":"Rational Recurrences","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2889175957","doi":"https://doi.org/10.18653/v1/d18-1152","mag":"2889175957"},"language":"en","primary_location":{"id":"doi:10.18653/v1/d18-1152","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d18-1152","pdf_url":"https://www.aclweb.org/anthology/D18-1152.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/D18-1152.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079854850","display_name":"Hao Peng","orcid":"https://orcid.org/0000-0001-5320-3117"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I4210156221","display_name":"Allen Institute for Artificial Intelligence","ror":"https://ror.org/05w520734","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156221"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Peng","raw_affiliation_strings":["School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I4210156221","https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007903277","display_name":"Roy Schwartz","orcid":"https://orcid.org/0000-0003-3487-5713"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I4210156221","display_name":"Allen Institute for Artificial Intelligence","ror":"https://ror.org/05w520734","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156221"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roy Schwartz","raw_affiliation_strings":["School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I4210156221","https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048087523","display_name":"Sam Thomson","orcid":"https://orcid.org/0009-0004-3099-5050"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I4210156221","display_name":"Allen Institute for Artificial Intelligence","ror":"https://ror.org/05w520734","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156221"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sam Thomson","raw_affiliation_strings":["School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I4210156221","https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088517824","display_name":"Noah A. Smith","orcid":"https://orcid.org/0000-0002-2310-6380"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I4210156221","display_name":"Allen Institute for Artificial Intelligence","ror":"https://ror.org/05w520734","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156221"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noah A. Smith","raw_affiliation_strings":["School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Engineering, University of Washington | School of Computer Science, Carnegie Mellon University } Allen Institute for Artificial Intelligence","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I4210156221","https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6977,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.8895133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1203","last_page":"1214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9998000264167786,"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/T10028","display_name":"Topic Modeling","score":0.9998000264167786,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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/T10181","display_name":"Natural Language Processing Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7593965530395508},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6514672636985779},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5987517237663269},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5953969955444336},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5714672207832336},{"id":"https://openalex.org/keywords/recurrent-neural-network","display_name":"Recurrent neural network","score":0.5546688437461853},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5335811376571655},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5030197501182556},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.43318843841552734},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.42101240158081055},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34396275877952576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18144017457962036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.100778728723526},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07855334877967834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7593965530395508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6514672636985779},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5987517237663269},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5953969955444336},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5714672207832336},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.5546688437461853},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5335811376571655},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5030197501182556},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43318843841552734},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.42101240158081055},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34396275877952576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18144017457962036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.100778728723526},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07855334877967834},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/d18-1152","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d18-1152","pdf_url":"https://www.aclweb.org/anthology/D18-1152.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/d18-1152","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d18-1152","pdf_url":"https://www.aclweb.org/anthology/D18-1152.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7599999904632568}],"awards":[{"id":"https://openalex.org/G7750423253","display_name":null,"funder_award_id":"IIS-1562364","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8533175095","display_name":"RI: Medium: Broad-Coverage Semantic Parsing: Linguistic Representation Learning from Crowd-Scale Data","funder_award_id":"1562364","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320310094","display_name":"University of Washington","ror":"https://ror.org/00cvxb145"},{"id":"https://openalex.org/F4320317052","display_name":"Allen Institute for Artificial Intelligence","ror":"https://ror.org/05w520734"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2889175957.pdf","grobid_xml":"https://content.openalex.org/works/W2889175957.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W179875071","https://openalex.org/W1485981043","https://openalex.org/W1506437980","https://openalex.org/W1522301498","https://openalex.org/W1534536260","https://openalex.org/W1591801644","https://openalex.org/W1600043458","https://openalex.org/W1607161872","https://openalex.org/W1632114991","https://openalex.org/W1908676432","https://openalex.org/W1982370770","https://openalex.org/W1984151763","https://openalex.org/W2007321142","https://openalex.org/W2046932483","https://openalex.org/W2061873838","https://openalex.org/W2064675550","https://openalex.org/W2067619114","https://openalex.org/W2083889742","https://openalex.org/W2105738468","https://openalex.org/W2110485445","https://openalex.org/W2112251034","https://openalex.org/W2112796928","https://openalex.org/W2114524997","https://openalex.org/W2118776487","https://openalex.org/W2121553911","https://openalex.org/W2123703928","https://openalex.org/W2133564696","https://openalex.org/W2139424692","https://openalex.org/W2151159559","https://openalex.org/W2157331557","https://openalex.org/W2160660844","https://openalex.org/W2161195767","https://openalex.org/W2167378781","https://openalex.org/W2250539671","https://openalex.org/W2251939518","https://openalex.org/W2254175738","https://openalex.org/W2396384435","https://openalex.org/W2470595162","https://openalex.org/W2553303224","https://openalex.org/W2553397501","https://openalex.org/W2557270725","https://openalex.org/W2559554776","https://openalex.org/W2563845258","https://openalex.org/W2587931099","https://openalex.org/W2613904329","https://openalex.org/W2616969219","https://openalex.org/W2618101654","https://openalex.org/W2741986794","https://openalex.org/W2751185861","https://openalex.org/W2949380545","https://openalex.org/W2950059857","https://openalex.org/W2950297649","https://openalex.org/W2951824008","https://openalex.org/W2962731964","https://openalex.org/W2962853227","https://openalex.org/W2963001778","https://openalex.org/W2963042536","https://openalex.org/W2963059228","https://openalex.org/W2963073938","https://openalex.org/W2963174729","https://openalex.org/W2963323889","https://openalex.org/W2963347649","https://openalex.org/W2963374479","https://openalex.org/W2963403868","https://openalex.org/W2963706817","https://openalex.org/W2963748792","https://openalex.org/W2963841132","https://openalex.org/W2964121744","https://openalex.org/W2964263959","https://openalex.org/W2964265128","https://openalex.org/W2964308564","https://openalex.org/W2964347220","https://openalex.org/W3007254004","https://openalex.org/W3125537303","https://openalex.org/W4210678036","https://openalex.org/W4235698845","https://openalex.org/W4254816979","https://openalex.org/W4285719527","https://openalex.org/W4292012835","https://openalex.org/W4292356195","https://openalex.org/W4294362894","https://openalex.org/W4295160046","https://openalex.org/W4297692367","https://openalex.org/W4300427683","https://openalex.org/W4301290611","https://openalex.org/W4385245566"],"related_works":["https://openalex.org/W4298287631","https://openalex.org/W4242459863","https://openalex.org/W127357700","https://openalex.org/W1480528870","https://openalex.org/W2508541108","https://openalex.org/W4243191745","https://openalex.org/W2724597727","https://openalex.org/W2315419748","https://openalex.org/W1029445510","https://openalex.org/W2072177288"],"abstract_inverted_index":{"Despite":[0],"the":[1,16,83],"tremendous":[2],"empirical":[3],"success":[4],"of":[5,13,86,90,108],"neural":[6,32,55,97,115,160],"models":[7,98,110,148],"in":[8],"natural":[9],"language":[10,135],"processing,":[11],"many":[12],"them":[14],"lack":[15],"strong":[17],"intuitions":[18,145],"that":[19,52,78,94,117,143],"accompany":[20],"classical":[21,147],"machine":[22],"learning":[23],"approaches.":[24],"Recently,":[25],"connections":[26],"have":[27],"been":[28],"shown":[29],"between":[30],"convolutional":[31],"networks":[33,56],"(CNNs)":[34],"and":[35,45,111,137,158],"weighted":[36],"finite":[37,88],"state":[38,75],"automata":[39],"(WFSAs),":[40],"leading":[41],"to":[42,61,71,156],"new":[43,114],"interpretations":[44],"insights.":[46],"In":[47],"this":[48,59,65],"work,":[49],"we":[50],"show":[51,93],"some":[53],"recurrent":[54,73],"also":[57],"share":[58],"connection":[60,66],"WFSAs.":[62,91,121],"We":[63,92,122],"characterize":[64],"formally,":[67],"defining":[68],"rational":[69,100],"recurrences":[70],"be":[72,80,152],"hidden":[74],"update":[76],"functions":[77],"can":[79,151],"written":[81],"as":[82],"Forward":[84],"calculation":[85],"a":[87,105],"set":[89],"several":[95],"recent":[96,132],"use":[99],"recurrences.":[101],"Our":[102,140],"analysis":[103],"provides":[104],"fresh":[106],"view":[107],"these":[109],"facilitates":[112],"devising":[113],"architectures":[116],"draw":[118],"inspiration":[119],"from":[120,146],"present":[123],"one":[124],"such":[125],"model,":[126],"which":[127],"performs":[128],"better":[129],"than":[130],"two":[131],"baselines":[133],"on":[134],"modeling":[136],"text":[138],"classification.":[139],"results":[141],"demonstrate":[142],"transferring":[144],"like":[149],"WFSAs":[150],"an":[153],"effective":[154],"approach":[155],"designing":[157],"understanding":[159],"models.":[161]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}