English
Related papers

Related papers: Simplify Your Law: Using Information Theory to Ded…

200 papers

Information Retrieval (IR) is an important application area of Natural Language Processing (NLP) where one encounters the genuine challenge of processing large quantities of unrestricted natural language text. While much effort has been…

cmp-lg · Computer Science 2008-02-03 Chengxiang Zhai

We explore whether Large Language Models (LLMs) are capable of logical reasoning with distorted facts, which we call Deduction under Perturbed Evidence (DUPE). DUPE presents a unique challenge to LLMs since they typically rely on their…

Computation and Language · Computer Science 2023-05-25 Shashank Sonkar , Richard G. Baraniuk

An important task in NLP applications such as sentence simplification is the ability to take a long, complex sentence and split it into shorter sentences, rephrasing as necessary. We introduce a novel dataset and a new model for this `split…

Computation and Language · Computer Science 2021-09-13 Joongwon Kim , Mounica Maddela , Reno Kriz , Wei Xu , Chris Callison-Burch

We present an algorithm for searching regular expression matches in compressed text. The algorithm reports the number of matching lines in the uncompressed text in time linear in the size of its compressed version. We define efficient data…

Formal Languages and Automata Theory · Computer Science 2019-01-17 Pierre Ganty , Pedro Valero

US corporations regularly spend millions of dollars reviewing electronically-stored documents in legal matters. Recently, attorneys apply text classification to efficiently cull massive volumes of data to identify responsive documents for…

Information Retrieval · Computer Science 2023-11-16 Christian Mahoney , Peter Gronvall , Nathaniel Huber-Fliflet , Jianping Zhang

In this paper we present a new method to learn a model robust to typos for a Named Entity Recognition task. Our improvement over existing methods helps the model to take into account the context of the sentence inside a court decision in…

Computation and Language · Computer Science 2019-09-10 Valentin Barriere , Amaury Fouret

Information overload is a serious problem in modern society and many solutions such as recommender system have been proposed to filter out irrelevant information. In the literature, researchers mainly dedicated to improve the recommendation…

Information Retrieval · Computer Science 2015-06-15 Qian-Ming Zhang , An Zeng , Ming-Sheng Shang

Electronic Discovery (eDiscovery) requires identifying relevant documents from vast collections for legal production requests. While artificial intelligence (AI) and natural language processing (NLP) have improved document review…

Artificial Intelligence · Computer Science 2025-06-16 Sounak Lahiri , Sumit Pai , Tim Weninger , Sanmitra Bhattacharya

Random testing has proven to be an effective technique for compiler validation. However, the debugging of bugs identified through random testing presents a significant challenge due to the frequent occurrence of duplicate test programs that…

Software Engineering · Computer Science 2026-01-28 Xintong Zhou , Zhenyang Xu , Yongqiang Tian , Chengnian Sun

Keyphrase extraction is a fundamental task in natural language processing. However, existing unsupervised prompt-based methods for Large Language Models (LLMs) often rely on single-stage inference pipelines with uniform prompting,…

Computation and Language · Computer Science 2025-09-25 Liting Zhang , Shiwan Zhao , Aobo Kong , Qicheng Li

In this paper we introduce, the FlashText algorithm for replacing keywords or finding keywords in a given text. FlashText can search or replace keywords in one pass over a document. The time complexity of this algorithm is not dependent on…

Data Structures and Algorithms · Computer Science 2017-11-10 Vikash Singh

Simplifying text while preserving its meaning is a complex yet essential task, especially in sensitive domain applications like legal texts. When applied to a specialized field, like the legal domain, preservation differs significantly from…

Computation and Language · Computer Science 2025-08-26 David Beauchemin , Michelle Albert-Rochette , Richard Khoury , Pierre-Luc Déziel

In everyday life. Technological advancement can be found in many facets of life, including personal computers, mobile devices, wearables, cloud services, video gaming, web-powered messaging, social media, Internet-connected devices, etc.…

Computers and Society · Computer Science 2016-10-04 Mark Scanlon

Document-level Information Extraction (DocIE) aims to produce an output template with the entities, relations, and events of interest occurring in the given document. Standard practices include prompting decoder-only LLMs using greedy…

Computation and Language · Computer Science 2026-05-29 Mikel Zubillaga , Oscar Sainz , Oier Lopez de Lacalle , Eneko Agirre

Text simplification has emerged as an increasingly useful application of AI for bridging the communication gap in specialized fields such as medicine, where the lexicon is often dominated by technical jargon and complex constructs. Despite…

Computation and Language · Computer Science 2023-10-27 Lorenzo Jaime Yu Flores , Heyuan Huang , Kejian Shi , Sophie Chheang , Arman Cohan

Deepfake detection, the task of automatically discriminating machine-generated text, is increasingly critical with recent advances in natural language generative models. Existing approaches to deepfake detection typically represent…

Computation and Language · Computer Science 2020-10-16 Wanjun Zhong , Duyu Tang , Zenan Xu , Ruize Wang , Nan Duan , Ming Zhou , Jiahai Wang , Jian Yin

Despite recent advances in Large Language Models (LLMs) for code generation, the quality of LLM-generated code still faces significant challenges. One significant issue is code repetition, which refers to the model's tendency to generate…

Software Engineering · Computer Science 2025-04-18 Mingwei Liu , Juntao Li , Ying Wang , Xueying Du , Zuoyu Ou , Qiuyuan Chen , Bingxu An , Zhao Wei , Yong Xu , Fangming Zou , Xin Peng , Yiling Lou

In this paper, we present InfoMax, a novel data pruning method, also known as coreset selection, designed to maximize the information content of selected samples while minimizing redundancy. By doing so, InfoMax enhances the overall…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Haoru Tan , Sitong Wu , Wei Huang , Shizhen Zhao , Xiaojuan Qi

Document understanding and information extraction include different tasks to understand a document and extract valuable information automatically. Recently, there has been a rising demand for developing document understanding among…

Information Retrieval · Computer Science 2023-08-01 Soyeon Caren Han , Yihao Ding , Siwen Luo , Josiah Poon , HeeGuen Yoon , Zhe Huang , Paul Duuring , Eun Jung Holden

Scientific text is complex as it contains technical terms by definition. Simplifying such text for non-domain experts enhances accessibility of innovation and information. Politicians could be enabled to understand new findings on topics on…

Computation and Language · Computer Science 2025-07-08 Nico Hofmann , Julian Dauenhauer , Nils Ole Dietzler , Idehen Daniel Idahor , Christin Katharina Kreutz