English
Related papers

Related papers: Generating Texts with Integer Linear Programming

200 papers

Previous work on pun generation commonly begins with a given pun word (a pair of homophones for heterographic pun generation and a polyseme for homographic pun generation) and seeks to generate an appropriate pun. While this may enable…

Computation and Language · Computer Science 2022-10-26 Jiao Sun , Anjali Narayan-Chen , Shereen Oraby , Shuyang Gao , Tagyoung Chung , Jing Huang , Yang Liu , Nanyun Peng

Visually-grounded models of spoken language understanding extract semantic information directly from speech, without relying on transcriptions. This is useful for low-resource languages, where transcriptions can be expensive or impossible…

Computation and Language · Computer Science 2020-10-08 Bertrand Higy , Desmond Elliott , Grzegorz Chrupała

Recent advancements in self-attention neural network architectures have raised the bar for open-ended text generation. Yet, while current methods are capable of producing a coherent text which is several hundred words long, attaining…

Computation and Language · Computer Science 2020-12-09 Eyal Orbach , Yoav Goldberg

Large language models (LLMs) have demonstrated impressive abilities in generating unstructured natural language according to instructions. However, their performance can be inconsistent when tasked with producing text that adheres to…

Computation and Language · Computer Science 2024-02-22 Yinghao Li , Rampi Ramprasad , Chao Zhang

Complex text is a major barrier for many citizens when accessing public information and knowledge. While often done manually, Text Simplification is a key Natural Language Processing task that aims for reducing the linguistic complexity of…

Computation and Language · Computer Science 2023-08-28 Lorenzo Corti , Jie Yang

Language models have demonstrated the ability to generate highly fluent text; however, it remains unclear whether their output retains coherent high-level structure (e.g., story progression). Here, we propose to apply a statistical tool,…

Computation and Language · Computer Science 2022-10-18 Yuntian Deng , Volodymyr Kuleshov , Alexander M. Rush

Long-context large language models remain computationally expensive to run and often fail to reliably process very long inputs, which makes context compression an important component of many systems. Existing compression approaches…

Computation and Language · Computer Science 2026-04-28 Yitian Zhou , Chaoning Zhang , Jiaquan Zhang , Zhenzhen Huang , Jinyu Guo , Sung-Ho Bae , Lik-Hang Lee , Caiyan Qin , Yang Yang

The generation of precise and detailed Table-Of-Contents (TOC) from a document is a problem of major importance for document understanding and information extraction. Despite its importance, it is still a challenging task, especially for…

Computation and Language · Computer Science 2019-11-21 Najah-Imane Bentabet , Rémi Juge , Sira Ferradans

Story generation is a task that aims to automatically produce multiple sentences to make up a meaningful story. This task is challenging because it requires high-level understanding of semantic meaning of sentences and causality of story…

Computation and Language · Computer Science 2021-02-08 Hong Chen , Raphael Shu , Hiroya Takamura , Hideki Nakayama

Multiple business scenarios require an automated generation of descriptive human-readable text from structured input data. Hence, fact-to-text generation systems have been developed for various downstream tasks like generating soccer…

Computation and Language · Computer Science 2022-09-26 Shivprasad Sagare , Tushar Abhishek , Bhavyajeet Singh , Anubhav Sharma , Manish Gupta , Vasudeva Varma

We study the task of long-form opinion text generation, which faces at least two distinct challenges. First, existing neural generation models fall short of coherence, thus requiring efficient content planning. Second, diverse types of…

Computation and Language · Computer Science 2021-06-03 Xinyu Hua , Ashwin Sreevatsa , Lu Wang

Autoregressive models for text sometimes generate repetitive and low-quality output because errors accumulate during the steps of generation. This issue is often attributed to exposure bias - the difference between how a model is trained,…

Computation and Language · Computer Science 2024-03-26 Yizhe Zhang , Jiatao Gu , Zhuofeng Wu , Shuangfei Zhai , Josh Susskind , Navdeep Jaitly

Sentence extraction based summarization methods has some limitations as it doesn't go into the semantics of the document. Also, it lacks the capability of sentence generation which is intuitive to humans. Here we present a novel method to…

Computation and Language · Computer Science 2014-06-06 Divyanshu Bhartiya , Ashudeep Singh

Transformer-based Large Language Models (LLMs) often impose limitations on the length of the text input to ensure the generation of fluent and relevant responses. This constraint restricts their applicability in scenarios involving long…

Computation and Language · Computer Science 2023-12-18 Weizhi Fei , Xueyan Niu , Pingyi Zhou , Lu Hou , Bo Bai , Lei Deng , Wei Han

Despite the superior performance of large language models to generate natural language texts, it is hard to generate texts with correct logic according to a given task, due to the difficulties for neural models to capture implied rules from…

Computation and Language · Computer Science 2024-07-08 Fan Zhang , Kebing Jin , Hankz Hankui Zhuo

This paper attempts a more formal approach to the legibility of text based programming languages, presenting, with proof, minimum possible ways of representing structure in text interleaved with information. This presumes that a minimalist…

Programming Languages · Computer Science 2017-06-06 Brenton Chapin

A typical information extraction pipeline consists of token- or span-level classification models coupled with a series of pre- and post-processing scripts. In a production pipeline, requirements often change, with classes being added and…

Artificial Intelligence · Computer Science 2022-01-19 Ramon Pires , Fábio C. de Souza , Guilherme Rosa , Roberto A. Lotufo , Rodrigo Nogueira

Large Language Models (LLMs) have shown remarkable prowess in text generation, yet producing long-form, factual documents grounded in extensive external knowledge bases remains a significant challenge. Existing "top-down" methods, which…

Computation and Language · Computer Science 2025-09-17 Binquan Ji , Jiaqi Wang , Ruiting Li , Xingchen Han , Yiyang Qi , Shichao Wang , Yifei Lu , Yuantao Han , Feiliang Ren

In this paper, we show how a resource allocation problem can be solved through Integer Linear Programming (ILP). A detailed illustrative example is presented, together with an exhaustive overview of the mathematical model. The size of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-29 Filip De Turck

We present a comparison of word-based and character-based sequence-to-sequence models for data-to-text natural language generation, which generate natural language descriptions for structured inputs. On the datasets of two recent generation…

Computation and Language · Computer Science 2018-10-12 Glorianna Jagfeld , Sabrina Jenne , Ngoc Thang Vu