{"id":"https://openalex.org/W2891958946","doi":"https://doi.org/10.18653/v1/d18-1406","title":"CaLcs: Continuously Approximating Longest Common Subsequence for Sequence Level Optimization","display_name":"CaLcs: Continuously Approximating Longest Common Subsequence for Sequence Level Optimization","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2891958946","doi":"https://doi.org/10.18653/v1/d18-1406","mag":"2891958946"},"language":"en","primary_location":{"id":"doi:10.18653/v1/d18-1406","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d18-1406","pdf_url":"https://www.aclweb.org/anthology/D18-1406.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-1406.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048500970","display_name":"Semih Yavuz","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Semih Yavuz","raw_affiliation_strings":["University of California, Santa Barbara","Google Brain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Google Brain","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027763497","display_name":"Chung\u2010Cheng Chiu","orcid":"https://orcid.org/0000-0001-9729-4778"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chung-Cheng Chiu","raw_affiliation_strings":["Google Brain","University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Brain","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111455517","display_name":"Patrick Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick Nguyen","raw_affiliation_strings":["Google Brain","University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Brain","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010253402","display_name":"Yonghui Wu","orcid":"https://orcid.org/0000-0002-6780-6135"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yonghui Wu","raw_affiliation_strings":["Google Brain","University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Brain","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3708","last_page":"3718"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10181","display_name":"Natural Language Processing Techniques","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/T10201","display_name":"Speech Recognition and Synthesis","score":0.9961000084877014,"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/automatic-summarization","display_name":"Automatic summarization","score":0.8499107360839844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7805682420730591},{"id":"https://openalex.org/keywords/longest-common-subsequence-problem","display_name":"Longest common subsequence problem","score":0.7373648881912231},{"id":"https://openalex.org/keywords/machine-translation","display_name":"Machine translation","score":0.6808406710624695},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.599475085735321},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.5456675887107849},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5214658975601196},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5169536471366882},{"id":"https://openalex.org/keywords/natural-language-generation","display_name":"Natural language generation","score":0.45526742935180664},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4527294337749481},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4460785388946533},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.43644002079963684},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.4248518943786621},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.34441372752189636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26762646436691284},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.22160294651985168},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13635164499282837}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.8499107360839844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7805682420730591},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.7373648881912231},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.6808406710624695},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.599475085735321},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.5456675887107849},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5214658975601196},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5169536471366882},{"id":"https://openalex.org/C2776187449","wikidata":"https://www.wikidata.org/wiki/Q1513879","display_name":"Natural language generation","level":3,"score":0.45526742935180664},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4527294337749481},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4460785388946533},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43644002079963684},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.4248518943786621},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.34441372752189636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26762646436691284},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.22160294651985168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13635164499282837},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/d18-1406","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d18-1406","pdf_url":"https://www.aclweb.org/anthology/D18-1406.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-1406","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/d18-1406","pdf_url":"https://www.aclweb.org/anthology/D18-1406.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.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2891958946.pdf","grobid_xml":"https://content.openalex.org/works/W2891958946.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W648786980","https://openalex.org/W1522301498","https://openalex.org/W1544827683","https://openalex.org/W1902237438","https://openalex.org/W2081265723","https://openalex.org/W2101105183","https://openalex.org/W2108325777","https://openalex.org/W2130942839","https://openalex.org/W2133564696","https://openalex.org/W2153653739","https://openalex.org/W2157331557","https://openalex.org/W2163548102","https://openalex.org/W2176263492","https://openalex.org/W2291126447","https://openalex.org/W2307381258","https://openalex.org/W2311921240","https://openalex.org/W2467173223","https://openalex.org/W2507756961","https://openalex.org/W2525778437","https://openalex.org/W2574535369","https://openalex.org/W2606974598","https://openalex.org/W2609482285","https://openalex.org/W2612675303","https://openalex.org/W2741375528","https://openalex.org/W2754517384","https://openalex.org/W2767989436","https://openalex.org/W2772943665","https://openalex.org/W2802934958","https://openalex.org/W2949615363","https://openalex.org/W2952138241","https://openalex.org/W2962965405","https://openalex.org/W2963120839","https://openalex.org/W2963125472","https://openalex.org/W2963248296","https://openalex.org/W2963251942","https://openalex.org/W2963403868","https://openalex.org/W2963463964","https://openalex.org/W2963768805","https://openalex.org/W2963929190","https://openalex.org/W2963962369","https://openalex.org/W2964121744","https://openalex.org/W2964308564","https://openalex.org/W2964352247","https://openalex.org/W4230563027","https://openalex.org/W4241645538","https://openalex.org/W4301230920","https://openalex.org/W4385245566"],"related_works":["https://openalex.org/W4284703357","https://openalex.org/W25732909","https://openalex.org/W4323338832","https://openalex.org/W4289596129","https://openalex.org/W170643605","https://openalex.org/W1999879627","https://openalex.org/W4295189757","https://openalex.org/W2088055539","https://openalex.org/W1574834681","https://openalex.org/W2389167168"],"abstract_inverted_index":{"Maximum-likelihood":[0],"estimation":[1],"(MLE)":[2],"is":[3],"one":[4],"of":[5,64,69,133,155],"the":[6,42,103,153,156],"most":[7],"widely":[8],"used":[9],"approaches":[10],"for":[11,16,74,85],"training":[12,84,104],"structured":[13],"prediction":[14],"models":[15,27],"textgeneration":[17],"based":[18,128],"natural":[19],"language":[20],"processing":[21],"applications.":[22],"However,":[23,94],"besides":[24],"exposure":[25],"bias,":[26],"trained":[28,39],"with":[29,51],"MLE":[30,83],"suffer":[31],"from":[32,98],"wrong":[33],"objective":[34,126],"problem":[35,121],"where":[36],"they":[37],"are":[38,49],"to":[40,53],"maximize":[41],"word-level":[43],"correct":[44],"next":[45],"step":[46],"prediction,":[47],"but":[48],"evaluated":[50],"respect":[52],"sequence-level":[54,141],"discrete":[55,76],"metrics":[56,78],"such":[57],"as":[58],"ROUGE":[59],"and":[60,79,91,108,149],"BLEU.":[61],"Several":[62],"variants":[63],"policy-gradient":[65,95],"methods":[66,96],"address":[67],"some":[68],"these":[70],"problems":[71],"by":[72,122],"optimizing":[73],"final":[75],"evaluation":[77],"showing":[80],"improvements":[81],"over":[82],"downstream":[86],"tasks":[87],"like":[88],"text":[89],"summarization":[90,148],"machine":[92,150],"translation.":[93],"suffers":[97],"high":[99],"sample":[100],"variance,":[101],"making":[102],"process":[105],"very":[106],"difficult":[107],"unstable.":[109],"In":[110],"this":[111,120],"paper,":[112],"we":[113],"present":[114],"an":[115],"alternative":[116],"direction":[117],"towards":[118],"mitigating":[119],"introducing":[123],"a":[124,130],"new":[125],"(CALCS)":[127],"on":[129,146],"differentiable":[131],"surrogate":[132],"longest":[134],"common":[135],"subsequence":[136],"(LCS)":[137],"measure":[138],"that":[139],"captures":[140],"structure":[142],"similarity.":[143],"Experimental":[144],"results":[145],"abstractive":[147],"translation":[151],"validate":[152],"effectiveness":[154],"proposed":[157],"approach.":[158]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}