{"id":"https://openalex.org/W2745986546","doi":"https://doi.org/10.1162/tacl_a_00060","title":"Learning to Prune: Exploring the Frontier of Fast and Accurate Parsing","display_name":"Learning to Prune: Exploring the Frontier of Fast and Accurate Parsing","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2745986546","doi":"https://doi.org/10.1162/tacl_a_00060","mag":"2745986546"},"language":"en","primary_location":{"id":"doi:10.1162/tacl_a_00060","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00060","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00060","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_00060","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052346902","display_name":"Tim Vieira","orcid":"https://orcid.org/0000-0002-9421-6755"},"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":"Tim Vieira","raw_affiliation_strings":["Department of Computer Science, Johns Hopkins University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Johns Hopkins University,","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":true,"raw_author_name":"Jason Eisner","raw_affiliation_strings":["Department of Computer Science, Johns Hopkins University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Johns Hopkins University,","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052346902","https://openalex.org/A5052467896"],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":1.3957,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.86305293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":null,"first_page":"263","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","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/T10028","display_name":"Topic Modeling","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/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/T12072","display_name":"Machine Learning and Algorithms","score":0.9864000082015991,"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.8846508264541626},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.8254810571670532},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6837177276611328},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6800230145454407},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5840575695037842},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5380046367645264},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4673749804496765},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.43606075644493103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2103859782218933},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16633179783821106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8846508264541626},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8254810571670532},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6837177276611328},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6800230145454407},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5840575695037842},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5380046367645264},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4673749804496765},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.43606075644493103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2103859782218933},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16633179783821106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1162/tacl_a_00060","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00060","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00060","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:852f6b5a7157471a95f348bdff794508","is_oa":false,"landing_page_url":"https://doaj.org/article/852f6b5a7157471a95f348bdff794508","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 5 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1162/tacl_a_00060","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00060","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00060","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":[{"id":"https://openalex.org/G3275894005","display_name":"RI: Medium: Learned Dynamic Prioritization","funder_award_id":"0964681","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2745986546.pdf","grobid_xml":"https://content.openalex.org/works/W2745986546.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W108437174","https://openalex.org/W1496659931","https://openalex.org/W1535774026","https://openalex.org/W1632114991","https://openalex.org/W1850531616","https://openalex.org/W1920490127","https://openalex.org/W2017988763","https://openalex.org/W2053321134","https://openalex.org/W2070996757","https://openalex.org/W2097191079","https://openalex.org/W2101714644","https://openalex.org/W2102712342","https://openalex.org/W2103149536","https://openalex.org/W2103738642","https://openalex.org/W2104917081","https://openalex.org/W2105674142","https://openalex.org/W2108747161","https://openalex.org/W2112648537","https://openalex.org/W2116494538","https://openalex.org/W2117598836","https://openalex.org/W2119052294","https://openalex.org/W2126433015","https://openalex.org/W2134275125","https://openalex.org/W2137143056","https://openalex.org/W2137231986","https://openalex.org/W2139621418","https://openalex.org/W2146574666","https://openalex.org/W2147488445","https://openalex.org/W2152561660","https://openalex.org/W2152966212","https://openalex.org/W2161290181","https://openalex.org/W2169755331","https://openalex.org/W2250562110","https://openalex.org/W2250861254","https://openalex.org/W2251823276","https://openalex.org/W2295690548","https://openalex.org/W2547901584","https://openalex.org/W2962957031","https://openalex.org/W2963073938","https://openalex.org/W2963428826","https://openalex.org/W2988806182"],"related_works":["https://openalex.org/W2373300491","https://openalex.org/W579810227","https://openalex.org/W2952780262","https://openalex.org/W1212596013","https://openalex.org/W2378744544","https://openalex.org/W2594301978","https://openalex.org/W2379704676","https://openalex.org/W4206442282","https://openalex.org/W2384505857","https://openalex.org/W2979495269"],"abstract_inverted_index":{"Pruning":[0],"hypotheses":[1],"during":[2],"dynamic":[3,78],"programming":[4,79],"is":[5],"commonly":[6],"used":[7],"to":[8,68,94],"speed":[9],"up":[10],"inference":[11],"in":[12,72,90],"settings":[13],"such":[14],"as":[15],"parsing.":[16],"Unlike":[17],"prior":[18],"work,":[19],"we":[20,32,48,65],"train":[21],"a":[22,35,42,95,105],"pruning":[23,63],"policy":[24],"under":[25],"an":[26],"objective":[27],"that":[28,86],"measures":[29],"end-to-end":[30,88],"performance:":[31],"search":[33],"for":[34,104],"fast":[36],"and":[37,80],"accurate":[38,103],"policy.":[39],"This":[40],"poses":[41],"difficult":[43],"machine":[44],"learning":[45],"problem,":[46],"which":[47,100],"tackle":[49],"with":[50],"the":[51,59,73],"lols":[52,54],"algorithm.":[53],"training":[55],"must":[56],"continually":[57],"compute":[58],"effects":[60],"of":[61],"changing":[62],"decisions:":[64],"show":[66],"how":[67],"make":[69],"this":[70,91],"efficient":[71],"constituency":[74],"parsing":[75],"setting,":[76],"via":[77],"change":[81],"propagation":[82],"algorithms.":[83],"We":[84],"find":[85],"optimizing":[87],"performance":[89],"way":[92],"leads":[93],"better":[96],"Pareto":[97],"frontier\u2014i.e.,":[98],"parsers":[99],"are":[101],"more":[102],"given":[106],"runtime.":[107]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}