{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/discrete-optimization-for-unsupervised","title":"Discrete Optimization for Unsupervised Sentence Summarization with Word-Level Extraction","arxiv_id":"2005.01791","date":"2020-05-04","proceeding":"ACL 2020 6","authors":["Raphael Schumann","Lili Mou","Yao Lu","Olga Vechtomova","Katja Markert"],"abstract":"Automatic sentence summarization produces a shorter version of a sentence, while preserving its most important information. A good summary is characterized by language fluency and high information overlap with the source sentence. We model these two aspects in an unsupervised objective function, consisting of language modeling and semantic similarity metrics. We search for a high-scoring summary by discrete optimization. Our proposed method achieves a new state-of-the art for unsupervised sentence summarization according to ROUGE scores. Additionally, we demonstrate that the commonly reported ROUGE F1 metric is sensitive to summary length. Since this is unwillingly exploited in recent work, we emphasize that future evaluation should explicitly group summarization systems by output length brackets.","url_abs":"https://arxiv.org/abs/2005.01791v1","url_pdf":"https://arxiv.org/pdf/2005.01791v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"discrete-optimization-for-unsupervised","repo_url":"https://github.com/raphael-sch/HC_Sentence_Summarization","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"tf","reach":null},{"paper_slug":"discrete-optimization-for-unsupervised","repo_url":"https://github.com/complementizer/rl-sentence-compression","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":null}],"tasks":[{"task_slug":"language-modeling","task_name":"Language Modeling"},{"task_slug":"language-modelling","task_name":"Language Modelling"},{"task_slug":"semantic-similarity","task_name":"Semantic Similarity"},{"task_slug":"semantic-textual-similarity","task_name":"Semantic Textual Similarity"},{"task_slug":"sentence","task_name":"Sentence"},{"task_slug":"sentence-summarization","task_name":"Sentence Summarization"},{"task_slug":"unsupervised-sentence-summarization","task_name":"Unsupervised Sentence Summarization"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2005.01791","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2005.01791"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/raphael-sch/HC_Sentence_Summarization","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/complementizer/rl-sentence-compression","reach":null},{"provenance":"deterministic:regex_extraction","url":"https://github.com/raphael-sch/HC_","reach":{"status":"gone","observed_at":"2026-09-17","how":"tree_404+repo_404"}}],"summary":{"ran":2,"ran_draft_wrong":1,"unverified":1},"by_repo_kind":{"official":{"samples":2,"ran":1,"repositories":1},"listed":{"samples":2,"ran":2,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":4,"samples":[{"code_sha256_prefix":"9f181b03a3e09fcb","entry":"DynamicRestartHCSC","repo":"complementizer/rl-sentence-compression","repo_kind":"listed","path":"scrl/hill_climbing.py","file_url":"https://github.com/complementizer/rl-sentence-compression/blob/HEAD/scrl/hill_climbing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9f181b03a3e09fcb"}},{"code_sha256_prefix":"cdad7a0223a1aa2a","entry":"SearchState","repo":"complementizer/rl-sentence-compression","repo_kind":"listed","path":"scrl/hill_climbing.py","file_url":"https://github.com/complementizer/rl-sentence-compression/blob/HEAD/scrl/hill_climbing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cdad7a0223a1aa2a"}},{"code_sha256_prefix":"847af7e22efeb297","entry":"get_hill_climber","repo":"raphael-sch/HC_Sentence_Summarization","repo_kind":"official","path":"model.py","file_url":"https://github.com/raphael-sch/HC_Sentence_Summarization/blob/HEAD/model.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"mcp_get_code":{"code_sha256":"847af7e22efeb297"}},{"code_sha256_prefix":"b4aa1e93c2eb56d1","entry":"State","repo":"raphael-sch/HC_Sentence_Summarization","repo_kind":"official","path":"model.py","file_url":"https://github.com/raphael-sch/HC_Sentence_Summarization/blob/HEAD/model.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"mcp_get_code":{"code_sha256":"b4aa1e93c2eb56d1"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}