{"id":"https://openalex.org/W1940741243","doi":"https://doi.org/10.1162/tacl_a_00153","title":"Approximation-Aware Dependency Parsing by Belief Propagation","display_name":"Approximation-Aware Dependency Parsing by Belief Propagation","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W1940741243","doi":"https://doi.org/10.1162/tacl_a_00153","mag":"1940741243"},"language":"en","primary_location":{"id":"doi:10.1162/tacl_a_00153","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00153","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00153","source":{"id":"https://openalex.org/S2729999759","display_name":"Transactions of the Association for Computational Linguistics","issn_l":"2307-387X","issn":["2307-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Association for Computational Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00153","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061241015","display_name":"Matthew R. Gormley","orcid":"https://orcid.org/0009-0002-7785-6045"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew R. Gormley","raw_affiliation_strings":["Human Language Technology Center of Excellence, Center for Language and                         Speech Processing, Department of Computer Science, Johns Hopkins University,                         Baltimore, MD,","Human Language Technology Center of Excellence, Center for Language and Speech Processing, Department of Computer Science, Johns Hopkins University, Baltimore, MD,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Human Language Technology Center of Excellence, Center for Language and                         Speech Processing, Department of Computer Science, Johns Hopkins University,                         Baltimore, MD,","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Human Language Technology Center of Excellence, Center for Language and Speech Processing, Department of Computer Science, Johns Hopkins University, Baltimore, MD,","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024437840","display_name":"Mark Dredze","orcid":"https://orcid.org/0000-0002-0422-2474"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Dredze","raw_affiliation_strings":["Human Language Technology Center of Excellence, Center for Language and                         Speech Processing, Department of Computer Science, Johns Hopkins University,                         Baltimore, MD,","Human Language Technology Center of Excellence, Center for Language and Speech Processing, Department of Computer Science, Johns Hopkins University, Baltimore, MD,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Human Language Technology Center of Excellence, Center for Language and                         Speech Processing, Department of Computer Science, Johns Hopkins University,                         Baltimore, MD,","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Human Language Technology Center of Excellence, Center for Language and Speech Processing, Department of Computer Science, Johns Hopkins University, Baltimore, MD,","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052467896","display_name":"Jason Eisner","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Eisner","raw_affiliation_strings":["Human Language Technology Center of Excellence, Center for Language and                         Speech Processing, Department of Computer Science, Johns Hopkins University,                         Baltimore, MD,","Human Language Technology Center of Excellence, Center for Language and Speech Processing, Department of Computer Science, Johns Hopkins University, Baltimore, MD,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Human Language Technology Center of Excellence, Center for Language and                         Speech Processing, Department of Computer Science, Johns Hopkins University,                         Baltimore, MD,","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Human Language Technology Center of Excellence, Center for Language and Speech Processing, Department of Computer Science, Johns Hopkins University, Baltimore, MD,","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061241015"],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":3.1163,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92627846,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"3","issue":null,"first_page":"489","last_page":"501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9983999729156494,"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.9983999729156494,"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.9966999888420105,"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.9822999835014343,"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.7649761438369751},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.76366126537323},{"id":"https://openalex.org/keywords/crfs","display_name":"CRFS","score":0.7519156336784363},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.7354577779769897},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.5636141896247864},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5546690225601196},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4949190020561218},{"id":"https://openalex.org/keywords/conditional-random-field","display_name":"Conditional random field","score":0.48821237683296204},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.4818952679634094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37134701013565063},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.11333632469177246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07553631067276001}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649761438369751},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.76366126537323},{"id":"https://openalex.org/C2775953691","wikidata":"https://www.wikidata.org/wiki/Q5013874","display_name":"CRFS","level":3,"score":0.7519156336784363},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.7354577779769897},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.5636141896247864},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5546690225601196},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4949190020561218},{"id":"https://openalex.org/C152565575","wikidata":"https://www.wikidata.org/wiki/Q1124538","display_name":"Conditional random field","level":2,"score":0.48821237683296204},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.4818952679634094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37134701013565063},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.11333632469177246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07553631067276001},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1162/tacl_a_00153","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00153","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00153","source":{"id":"https://openalex.org/S2729999759","display_name":"Transactions of the Association for Computational Linguistics","issn_l":"2307-387X","issn":["2307-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Association for Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0c08e54162b242198913fa7df3105615","is_oa":false,"landing_page_url":"https://doaj.org/article/0c08e54162b242198913fa7df3105615","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions of the Association for Computational Linguistics, Vol 3 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1162/tacl_a_00153","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00153","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00153","source":{"id":"https://openalex.org/S2729999759","display_name":"Transactions of the Association for Computational Linguistics","issn_l":"2307-387X","issn":["2307-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Association for Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310145","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1940741243.pdf","grobid_xml":"https://content.openalex.org/works/W1940741243.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W47641349","https://openalex.org/W136290230","https://openalex.org/W144183602","https://openalex.org/W162171320","https://openalex.org/W181127821","https://openalex.org/W181643614","https://openalex.org/W194033037","https://openalex.org/W1548836709","https://openalex.org/W1560512119","https://openalex.org/W1605569224","https://openalex.org/W1632114991","https://openalex.org/W1844099549","https://openalex.org/W1930029350","https://openalex.org/W1967573895","https://openalex.org/W1984764846","https://openalex.org/W1989115577","https://openalex.org/W1999121513","https://openalex.org/W1999726054","https://openalex.org/W2027979924","https://openalex.org/W2052449326","https://openalex.org/W2070996757","https://openalex.org/W2079115388","https://openalex.org/W2096920988","https://openalex.org/W2100132811","https://openalex.org/W2103149536","https://openalex.org/W2104120877","https://openalex.org/W2108999232","https://openalex.org/W2110798204","https://openalex.org/W2116410915","https://openalex.org/W2119052294","https://openalex.org/W2129116030","https://openalex.org/W2129232371","https://openalex.org/W2131698806","https://openalex.org/W2137143056","https://openalex.org/W2137813581","https://openalex.org/W2142603219","https://openalex.org/W2143995218","https://openalex.org/W2146502635","https://openalex.org/W2159992248","https://openalex.org/W2186629860","https://openalex.org/W2250549701","https://openalex.org/W2569308312","https://openalex.org/W2766736793","https://openalex.org/W2963808856","https://openalex.org/W2964349647","https://openalex.org/W2988806182","https://openalex.org/W4200283578"],"related_works":["https://openalex.org/W2356597680","https://openalex.org/W50079190","https://openalex.org/W182104056","https://openalex.org/W2111726165","https://openalex.org/W2011251309","https://openalex.org/W2511246383","https://openalex.org/W3108423214","https://openalex.org/W2796133761","https://openalex.org/W3088215229","https://openalex.org/W2184553228"],"abstract_inverted_index":{"We":[0,62,90],"show":[1,63],"how":[2,64],"to":[3,65,70],"train":[4],"the":[5,34,67,73,81,84,100],"fast":[6],"dependency":[7],"parser":[8,18,102,131],"of":[9,83,138],"Smith":[10],"and":[11,104,126],"Eisner":[12],"(2008)":[13],"for":[14,40,72,114],"improved":[15],"accuracy.":[16],"This":[17],"can":[19],"consider":[20],"higher-order":[21],"interactions":[22],"among":[23],"edges":[24],"while":[25],"retaining":[26],"O(":[27],"n":[28],"3":[29],")":[30],"runtime.":[31],"It":[32],"outputs":[33],"parse":[35],"with":[36,135],"maximum":[37],"expected":[38],"recall\u2014but":[39],"speed,":[41],"this":[42,77,92],"expectation":[43],"is":[44,51],"taken":[45],"under":[46],"a":[47,107],"posterior":[48],"distribution":[49],"that":[50],"constructed":[52],"only":[53],"approximately,":[54],"using":[55],"loopy":[56,115],"belief":[57,139],"propagation":[58,140],"through":[59],"structured":[60],"factors.":[61],"adjust":[66],"model":[68],"parameters":[69],"compensate":[71],"errors":[74],"introduced":[75],"by":[76,79,94,144],"approximation,":[78],"following":[80],"gradient":[82,93],"actual":[85],"loss":[86],"on":[87],"training":[88],"data.":[89],"find":[91],"back-propagation.":[95],"That":[96],"is,":[97],"we":[98],"treat":[99],"entire":[101],"(approximations":[103],"all)":[105],"as":[106,110],"differentiable":[108],"circuit,":[109],"others":[111],"have":[112],"done":[113],"CRFs":[116],"(Domke,":[117],"2010;":[118],"Stoyanov":[119,125],"et":[120],"al.,":[121],"2011;":[122,124],"Domke,":[123],"Eisner,":[127],"2012).":[128],"The":[129],"resulting":[130],"obtains":[132],"higher":[133],"accuracy":[134],"fewer":[136],"iterations":[137],"than":[141],"one":[142],"trained":[143],"conditional":[145],"log-likelihood.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}