{"id":"https://openalex.org/W2962935430","doi":"https://doi.org/10.18653/v1/p17-2018","title":"Arc-swift: A Novel Transition System for Dependency Parsing","display_name":"Arc-swift: A Novel Transition System for Dependency Parsing","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2962935430","doi":"https://doi.org/10.18653/v1/p17-2018","mag":"2962935430"},"language":"en","primary_location":{"id":"doi:10.18653/v1/p17-2018","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p17-2018","pdf_url":"https://www.aclweb.org/anthology/P17-2018.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 55th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)","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/P17-2018.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041658523","display_name":"Peng Qi","orcid":"https://orcid.org/0000-0001-9378-3355"},"institutions":[{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Peng Qi","raw_affiliation_strings":["Computer Science Department Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department Stanford University","institution_ids":["https://openalex.org/I4210156583","https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046006076","display_name":"Christopher D. Manning","orcid":"https://orcid.org/0000-0001-6155-649X"},"institutions":[{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Christopher D. Manning","raw_affiliation_strings":["Computer Science Department Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department Stanford University","institution_ids":["https://openalex.org/I4210156583","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"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":1.0,"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/T10028","display_name":"Topic Modeling","score":0.9998999834060669,"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/T13629","display_name":"Text Readability and Simplification","score":0.9921000003814697,"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/swift","display_name":"Swift","score":0.8699939846992493},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8320564031600952},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7045738101005554},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6843715310096741},{"id":"https://openalex.org/keywords/treebank","display_name":"Treebank","score":0.6832186579704285},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.6384723782539368},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.6066054105758667},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.5763163566589355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5571503043174744},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5419545769691467},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.5150284767150879},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.4848731458187103},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.47119140625},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4248691499233246},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.4107687473297119},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.25669896602630615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2199789583683014},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18831929564476013}],"concepts":[{"id":"https://openalex.org/C116188536","wikidata":"https://www.wikidata.org/wiki/Q17118377","display_name":"Swift","level":2,"score":0.8699939846992493},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8320564031600952},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7045738101005554},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6843715310096741},{"id":"https://openalex.org/C206134035","wikidata":"https://www.wikidata.org/wiki/Q811525","display_name":"Treebank","level":3,"score":0.6832186579704285},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6384723782539368},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.6066054105758667},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.5763163566589355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5571503043174744},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5419545769691467},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.5150284767150879},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.4848731458187103},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47119140625},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4248691499233246},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.4107687473297119},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.25669896602630615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2199789583683014},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18831929564476013},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/p17-2018","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p17-2018","pdf_url":"https://www.aclweb.org/anthology/P17-2018.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 55th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/p17-2018","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p17-2018","pdf_url":"https://www.aclweb.org/anthology/P17-2018.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 55th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6399999856948853}],"awards":[{"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/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962935430.pdf","grobid_xml":"https://content.openalex.org/works/W2962935430.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W81000870","https://openalex.org/W595069947","https://openalex.org/W1491975949","https://openalex.org/W1522301498","https://openalex.org/W1662548539","https://openalex.org/W2030904529","https://openalex.org/W2064675550","https://openalex.org/W2094061585","https://openalex.org/W2108747161","https://openalex.org/W2122922578","https://openalex.org/W2123442489","https://openalex.org/W2129842875","https://openalex.org/W2138448147","https://openalex.org/W2139241188","https://openalex.org/W2161047600","https://openalex.org/W2161222299","https://openalex.org/W2250539671","https://openalex.org/W2250861254","https://openalex.org/W2251433671","https://openalex.org/W2251913848","https://openalex.org/W2301095666","https://openalex.org/W2308720496","https://openalex.org/W2511719953","https://openalex.org/W2579343286","https://openalex.org/W2963572611","https://openalex.org/W2964121744"],"related_works":["https://openalex.org/W1480936899","https://openalex.org/W2174661732","https://openalex.org/W2250574586","https://openalex.org/W2165926940","https://openalex.org/W2739717642","https://openalex.org/W2251160863","https://openalex.org/W2251128110","https://openalex.org/W2963706833","https://openalex.org/W1987996389","https://openalex.org/W2162622229"],"abstract_inverted_index":{"Transition-based":[0],"dependency":[1,95],"parsers":[2,79],"often":[3],"need":[4],"sequences":[5],"of":[6],"local":[7],"shift":[8],"and":[9,27,98],"reduce":[10,80],"operations":[11],"to":[12,56,85],"produce":[13],"certain":[14],"attachments.":[15],"Correct":[16],"individual":[17],"decisions":[18],"hence":[19],"require":[20],"global":[21],"information":[22,59],"about":[23],"the":[24,54,92],"sentence":[25],"context":[26],"mistakes":[28],"cause":[29],"error":[30,81],"propagation.":[31],"This":[32,52],"paper":[33],"proposes":[34],"a":[35,49,73],"novel":[36],"transition":[37,63,89],"system,":[38],"arc-swift,":[39],"that":[40],"enables":[41],"direct":[42],"attachments":[43],"between":[44],"tokens":[45],"farther":[46],"apart":[47],"with":[48,72],"single":[50],"transition.":[51],"allows":[53],"parser":[55],"leverage":[57],"lexical":[58],"more":[60],"directly":[61],"in":[62],"decisions.":[64],"Hence,":[65],"arc-swift":[66],"can":[67],"achieve":[68],"significantly":[69],"better":[70],"performance":[71],"very":[74],"small":[75],"beam":[76],"size.":[77],"Our":[78],"by":[82],"3.7-7.6%":[83],"relative":[84],"those":[86],"using":[87],"existing":[88],"systems":[90],"on":[91],"Penn":[93],"Treebank":[94],"parsing":[96],"task":[97],"English":[99],"Universal":[100],"Dependencies.":[101]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":6}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}