English
Related papers

Related papers: Constant-Delay Enumeration for Nondeterministic Do…

200 papers

We explore the use of long-context capabilities in large language models to create synthetic reading comprehension data from entire books. Previous efforts to construct such datasets relied on crowd-sourcing, but the emergence of…

The volume of academic paper submissions and publications is growing at an ever increasing rate. While this flood of research promises progress in various fields, the sheer volume of output inherently increases the amount of noise. We…

Information Retrieval · Computer Science 2020-05-22 Marko Stamenovic , Jeibo Luo

We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA) and nondeterministic finite word automata (NFA), while retaining their languages. Additionally, we describe methods to solve PSPACE-complete…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Lorenzo Clemente , Richard Mayr

This paper presents a novel research problem on joint discovery of commonalities and differences between two individual documents (or document sets), called Comparative Document Analysis (CDA). Given any pair of documents from a document…

Information Retrieval · Computer Science 2015-10-27 Xiang Ren , Yuanhua Lv , Kuansan Wang , Jiawei Han

Deep learning has significantly improved time series classification, yet the lack of explainability in these models remains a major challenge. While Explainable AI (XAI) techniques aim to make model decisions more transparent, their…

Machine Learning · Computer Science 2026-02-16 Yannik Hahn , Antonin Königsfeld , Hasan Tercan , Tobias Meisen

Recent advances in vision-language models have demonstrated remarkable performance across diverse multi-modal tasks, including document question answering that leverages structured visual cues from text, tables, and figures. However, unlike…

Computer Vision and Pattern Recognition · Computer Science 2026-04-27 Joonmyung Choi , Sanghyeok Lee , Jongha Kim , Sehyung Kim , Dohwan Ko , Jihyung Kil , Hyunwoo J. Kim

We tackle the problem of planning in nondeterministic domains, by presenting a new approach to conformant planning. Conformant planning is the problem of finding a sequence of actions that is guaranteed to achieve the goal despite the…

Artificial Intelligence · Computer Science 2011-06-02 A. Cimatti , M. Roveri

Named Entity Recognition (NER) is a fundamental problem in natural language processing (NLP). However, the task of extracting longer entity spans (e.g., awards) from extended texts (e.g., homepages) is barely explored. Current NER methods…

Computation and Language · Computer Science 2025-02-12 Yelin Chen , Fanjin Zhang , Jie Tang

Anomaly detection is a common analytical task that aims to identify rare cases that differ from the typical cases that make up the majority of a dataset. When applied to the analysis of event sequence data, the task of anomaly detection can…

Human-Computer Interaction · Computer Science 2020-04-16 Shunan Guo , Zhuochen Jin , Qing Chen , David Gotz , Hongyuan Zha , Nan Cao

Retrieval-Augmented Generation (RAG) systems depend on the geometric properties of vector representations to retrieve contextually appropriate evidence. When source documents interleave multiple topics within contiguous text, standard…

Artificial Intelligence · Computer Science 2026-04-21 Nick Loghmani

This paper details how to parameterize the posterior distribution of state-space systems to generate improved optimization problems for system identification using variational inference. Three different parameterizations of the assumed…

Applications · Statistics 2025-01-15 Dimas Abreu Archanjo Dutra

Vision-Language-Action (VLA) models have shown great potential for embodied AI by integrating visual perception, language understanding, and action execution. In real-time deployment, these models must process continuous visual streams,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Ziyan Liu , Yeqiu Chen , Hongyi Cai , Tao Lin , Shuo Yang , Zheng Liu , Bo Zhao

Understanding and extracting of information from large documents, such as business opportunities, academic articles, medical documents and technical reports, poses challenges not present in short documents. Such large documents may be…

Computation and Language · Computer Science 2019-10-10 Muhammad Mahbubur Rahman , Tim Finin

A probabilistic vector addition system with states (pVASS) is a finite state Markov process augmented with non-negative integer counters that can be incremented or decremented during each state transition, blocking any behaviour that would…

Formal Languages and Automata Theory · Computer Science 2019-07-26 Tomáš Brázdil , Krishnendu Chatterjee , Antonín Kučera , Petr Novotný , Dominik Velan

Modern retrospective analytics systems leverage cascade architecture to mitigate bottleneck for computing deep neural networks (DNNs). However, the existing cascades suffer two limitations: (1) decoding bottleneck is either neglected or…

Computer Vision and Pattern Recognition · Computer Science 2022-07-05 Jinwoo Hwang , Minsu Kim , Daeun Kim , Seungho Nam , Yoonsung Kim , Dohee Kim , Hardik Sharma , Jongse Park

Word2vec (Mikolov et al., 2013) has proven to be successful in natural language processing by capturing the semantic relationships between different words. Built on top of single-word embeddings, paragraph vectors (Le and Mikolov, 2014)…

Computation and Language · Computer Science 2017-12-11 Geng Ji , Robert Bamler , Erik B. Sudderth , Stephan Mandt

Variational autoencoders were proven successful in domains such as computer vision and speech processing. Their adoption for modeling user preferences is still unexplored, although recently it is starting to gain attention in the current…

Machine Learning · Computer Science 2018-11-27 Noveen Sachdeva , Giuseppe Manco , Ettore Ritacco , Vikram Pudi

Select-then-compress is a popular hybrid, framework for text summarization due to its high efficiency. This framework first selects salient sentences and then independently condenses each of the selected sentences into a concise version.…

Computation and Language · Computer Science 2021-06-22 Hou Pong Chan , Irwin King

Document chunking is a critical preprocessing step in dense retrieval systems, yet the design space of chunking strategies remains poorly understood. Recent research has proposed several concurrent approaches, including LLM-guided methods…

Information Retrieval · Computer Science 2026-02-20 Yongjie Zhou , Shuai Wang , Bevan Koopman , Guido Zuccon

Differentiable Search Index is a recently proposed paradigm for document retrieval, that encodes information about a corpus of documents within the parameters of a neural network and directly maps queries to corresponding documents. These…

Information Retrieval · Computer Science 2024-08-20 Varsha Kishore , Chao Wan , Justin Lovelace , Yoav Artzi , Kilian Q. Weinberger