English
Related papers

Related papers: A survey on the semantics of sequential patterns w…

200 papers

A sequential design problem for rank aggregation is commonly encountered in psychology, politics, marketing, sports, etc. In this problem, a decision maker is responsible for ranking $K$ items by sequentially collecting pairwise noisy…

Methodology · Statistics 2017-10-18 Xi Chen , Yunxiao Chen , Xiaoou Li

Business process deviance refers to the phenomenon whereby a subset of the executions of a business process deviate, in a negative or positive way, with respect to {their} expected or desirable outcomes. Deviant executions of a business…

Artificial Intelligence · Computer Science 2021-11-25 Giacomo Bergami , Chiara Di Francescomarino , Chiara Ghidini , Fabrizio Maria Maggi , Joonas Puura

There has been a widely held view that visual representations (e.g., photographs and illustrations) do not depict negation, for example, one that can be expressed by a sentence "the train is not coming". This view is empirically challenged…

Computer Vision and Pattern Recognition · Computer Science 2021-05-24 Yuri Sato , Koji Mineshima , Kazuhiro Ueda

A model checking computation checks whether a given logical sentence is true in a given finite structure. Provenance analysis abstracts from such a computation mathematical information on how the result depends on the atomic data that…

Logic in Computer Science · Computer Science 2020-10-21 Erich Grädel , Val Tannen

We study question-answering over semi-structured data. We introduce a new way to apply the technique of semantic parsing by applying machine learning only to provide annotations that the system infers to be missing; all the other parsing…

Computation and Language · Computer Science 2017-09-12 Kedar Dhamdhere , Kevin S. McCurley , Mukund Sundararajan , Ankur Taly

We study how Large Language Models (LLMs) process negation mechanistically. First, we establish that even though open-weight models often provide wrong answers to questions involving negation, they do possess internal components that…

Computation and Language · Computer Science 2026-05-06 Zhejian Zhou , Tianyi Zhou , Robin Jia , Jonathan May

We consider the design of a pattern recognition that matches templates to images, both of which are spatially sampled and encoded as temporal sequences. The image is subject to a combination of various perturbations. These include ones that…

Computer Vision and Pattern Recognition · Computer Science 2009-05-22 Ivan Tyukin , Tatiana Tyukina , Cees van Leeuwen

This paper describes the resource- and system-building efforts of an eight-week Johns Hopkins University Human Language Technology Center of Excellence Summer Camp for Applied Language Exploration (SCALE-2009) on Semantically-Informed…

Convolutional neural networks have been successfully applied to various NLP tasks. However, it is not obvious whether they model different linguistic patterns such as negation, intensification, and clause compositionality to help the…

Computation and Language · Computer Science 2018-10-23 Mahnaz Koupaee , William Yang Wang

Semantic parsing using sequence-to-sequence models allows parsing of deeper representations compared to traditional word tagging based models. In spite of these advantages, widespread adoption of these models for real-time conversational…

Computation and Language · Computer Science 2021-04-13 Arun Babu , Akshat Shrivastava , Armen Aghajanyan , Ahmed Aly , Angela Fan , Marjan Ghazvininejad

zero-shot learning is an essential part of computer vision. As a classical downstream task, zero-shot semantic segmentation has been studied because of its applicant value. One of the popular zero-shot semantic segmentation methods is based…

Computer Vision and Pattern Recognition · Computer Science 2025-01-29 Feihong Shen , Jun Liu , Ping Hu

A transparent decision-making process is essential for developing reliable and trustworthy recommender systems. For sequential recommendation, it means that the model can identify key items that account for its recommendation results.…

Information Retrieval · Computer Science 2025-03-05 Kun Ma , Cong Xu , Zeyuan Chen , Wei Zhang

Contradictory results about the encoding of the semantic impact of negation in pretrained language models (PLMs). have been drawn recently (e.g. Kassner and Sch{\"u}tze (2020); Gubelmann and Handschuh (2022)). In this paper we focus rather…

Computation and Language · Computer Science 2024-08-07 David Kletz , Marie Candito , Pascal Amsili

There is a rapidly growing literature on dark patterns, user interface designs -- typically related to shopping or privacy -- that researchers deem problematic. Recent work has been predominantly descriptive, documenting and categorizing…

Human-Computer Interaction · Computer Science 2021-01-14 Arunesh Mathur , Jonathan Mayer , Mihir Kshirsagar

The sequential analysis of series often requires nonparametric procedures, where the most powerful ones frequently use rank transformations. Re-ranking the data sequence after each new observation can become too intensive computationally.…

Statistics Theory · Mathematics 2018-12-27 W. J. Conover , Victor G. Tercero , Alvaro E. Cordero-Franco

Temporary syntactic ambiguities arise when the beginning of a sentence is compatible with multiple syntactic analyses. We inspect to which extent neural language models (LMs) exhibit uncertainty over such analyses when processing…

Computation and Language · Computer Science 2021-09-17 Laura Aina , Tal Linzen

Explaining why an answer is (or is not) returned by a query is important for many applications including auditing, debugging data and queries, and answering hypothetical questions about data. In this work, we present the first practical…

Databases · Computer Science 2018-08-20 Seokki Lee , Bertram Ludaescher , Boris Glavic

Inference, especially those derived from inductive processes, is a crucial component in our conversation to complement the information implicitly or explicitly conveyed by a speaker. While recent large language models show remarkable…

Computation and Language · Computer Science 2023-11-14 Etsuko Ishii , Yan Xu , Bryan Wilie , Ziwei Ji , Holy Lovenia , Willy Chung , Pascale Fung

We give a purely model-theoretic characterization of the semantics of logic programs with negation-as-failure allowed in clause bodies. In our semantics the meaning of a program is, as in the classical case, the unique minimum model in a…

Logic in Computer Science · Computer Science 2011-06-20 Panos Rondogiannis , William W. Wadge

Semantic parsing aims at mapping natural language utterances into structured meaning representations. In this work, we propose a structure-aware neural architecture which decomposes the semantic parsing process into two stages. Given an…

Computation and Language · Computer Science 2018-05-15 Li Dong , Mirella Lapata