English
Related papers

Related papers: Skyline Operators for Document Spanners

200 papers

We present a novel iterative extraction model, IterX, for extracting complex relations, or templates (i.e., N-tuples representing a mapping from named slots to spans of text) within a document. Documents may feature zero or more instances…

Computation and Language · Computer Science 2023-05-02 Yunmo Chen , William Gantt , Weiwei Gu , Tongfei Chen , Aaron Steven White , Benjamin Van Durme

Document segmentation is a method of rending the document into distinct regions. A document is an assortment of information and a standard mode of conveying information to others. Pursuance of data from documents involves ton of human…

Computer Vision and Pattern Recognition · Computer Science 2013-03-05 N. Priyadharshini , M. S. Vijaya

We present an empirical study on methods for span finding, the selection of consecutive tokens in text for some downstream tasks. We focus on approaches that can be employed in training end-to-end information extraction systems, and find…

Computation and Language · Computer Science 2022-10-17 Weiwei Gu , Boyuan Zheng , Yunmo Chen , Tongfei Chen , Benjamin Van Durme

This paper proposes superblock pruning (SP) during top-k online document retrieval for learned sparse representations. SP structures the sparse index as a set of superblocks on a sequence of document blocks and conducts a superblock-level…

Information Retrieval · Computer Science 2026-02-04 Parker Carlson , Wentai Xie , Shanxiu He , Tao Yang

Data science workflows often integrate functionalities from a diverse set of libraries and frameworks. Tasks such as debugging require data lineage that crosses library boundaries. The problem is that the way that "lineage" is represented…

Databases · Computer Science 2025-06-24 Jinjin Zhao

The use of machine learning has increased dramatically in the last decade. The lack of transparency is now a limiting factor, which the field of explainability wants to address. Furthermore, one of the challenges of data mining is to…

Machine Learning · Computer Science 2023-02-28 Robin Cugny , Emmanuel Doumard , Elodie Escriva , Haomiao Wang

We introduce smooth sequences of integral domains as well-ordered ascending chains that behave well at limit ordinals. Subsequently, we use this notion to give some conditions on the freeness of kernels of extension maps between groups of…

Commutative Algebra · Mathematics 2025-11-20 Dario Spirito

Designing sparse directed spanners, which are subgraphs that approximately maintain distance constraints, has attracted sustained interest in TCS, especially due to their wide applicability, as well as the difficulty to obtain tight…

Data Structures and Algorithms · Computer Science 2025-09-17 Elena Grigorescu , Nithish Kumar Kumar , Young-San Lin

Information extraction (IE) for visually-rich documents (VRDs) has achieved SOTA performance recently thanks to the adaptation of Transformer-based language models, which shows the great potential of pre-training methods. In this paper, we…

Artificial Intelligence · Computer Science 2021-07-07 Tuan-Anh D. Nguyen , Hieu M. Vu , Nguyen Hong Son , Minh-Tien Nguyen

Despite its popularity in sentence-level relation extraction, distantly supervised data is rarely utilized by existing work in document-level relation extraction due to its noisy nature and low information density. Among its current…

Computation and Language · Computer Science 2024-07-02 Xiangyu Lin , Weijia Jia , Zhiguo Gong

Analyzing a distributed computation is a hard problem in general due to the combinatorial explosion in the size of the state-space with the number of processes in the system. By abstracting the computation, unnecessary explorations can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-05 Himanshu Chauhan , Vijay K. Garg , Aravind Natarajan , Neeraj Mittal

Neural summarization models suffer from the fixed-size input limitation: if text length surpasses the model's maximal number of input tokens, some document content (possibly summary-relevant) gets truncated Independently summarizing windows…

Computation and Language · Computer Science 2020-04-08 Leon Schüller , Florian Wilhelm , Nico Kreiling , Goran Glavaš

Skylines emerged as a useful notion in database queries for selecting representative groups in multivariate data samples for further decision making, multi-objective optimization or data processing, and the $k$-dominant skylines were…

Data Structures and Algorithms · Computer Science 2011-11-29 Hsien-Kuei Hwang , Tsung-Hsi Tsai , Wei-Mei Chen

Text classification is one of the most widely studied tasks in natural language processing. Motivated by the principle of compositionality, large multilayer neural network models have been employed for this task in an attempt to effectively…

Computation and Language · Computer Science 2018-08-07 Devendra Singh Sachan , Manzil Zaheer , Ruslan Salakhutdinov

In recent years, text summarization methods have attracted much attention again thanks to the researches on neural network models. Most of the current text summarization methods based on neural network models are supervised methods which…

Computation and Language · Computer Science 2024-01-25 Dehao Tao , Yingzhu Xiong , Zhongliang Yang , Yongfeng Huang

The problem of inverting the total divergence operator is central to finding components of a given conservation law. This might not be taxing for a low-order conservation law of a scalar partial differential equation, but integrable systems…

Mathematical Physics · Physics 2022-12-19 Peter E. Hydon

Document-level relation extraction (DocRE) models generally use graph networks to implicitly model the reasoning skill (i.e., pattern recognition, logical reasoning, coreference reasoning, etc.) related to the relation between one entity…

Computation and Language · Computer Science 2021-06-04 Wang Xu , Kehai Chen , Tiejun Zhao

We address the problems of computing operator norms of matrices induced by given norms on the argument and the image space. It is known that aside of a fistful of "solvable cases," most notably, the case when both given norms are Euclidean,…

Optimization and Control · Mathematics 2023-05-19 Anatoli Juditsky , Georgios Kotsalis , Arkadi Nemirovski

In default theories, outliers denote sets of literals featuring unexpected properties. In previous papers, we have defined outliers in default logics and investigated their formal properties. Specifically, we have looked into the…

Artificial Intelligence · Computer Science 2013-10-31 F. Angiulli , R. Ben-Eliyahu-Zohary , L. Palopoli

Extractive summaries are usually presented as lists of sentences with no expected cohesion between them. In this paper, we aim to enforce cohesion whilst controlling for informativeness and redundancy in summaries, in cases where the input…

Computation and Language · Computer Science 2024-02-19 Ronald Cardenas , Matthias Galle , Shay B. Cohen