English
Related papers

Related papers: Denotational Semantics for ODRL: Knowledge-Based C…

200 papers

Assurance cases (ACs) are a common artifact for building and maintaining confidence in system properties such as safety or robustness. Constructing an AC can be challenging, although existing tools provide support in static,…

Artificial Intelligence · Computer Science 2025-12-22 Tomas Bueno Momcilovic , Barbara Gallina , Ingmar Kessler , Jule Hendricks , Dian Balta

Semantic role labeling (SRL) is a central natural language processing task for understanding predicate-argument structures within texts and enabling downstream applications. Despite extensive research, comprehensive surveys that critically…

Computation and Language · Computer Science 2026-04-08 Huiyao Chen , Meishan Zhang , Jing Li , Lilja Øvrelid , Jan Hajič , Hao Fei , Min Zhang

Open-vocabulary object detection (OVOD) enables models to recognize objects beyond predefined categories, but existing approaches remain limited in practical deployment. On the one hand, multimodal designs often incur substantial…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Siheng Wang , Yanshu Li , Bohan Hu , Zhengdao Li , Haibo Zhan , Linshan Li , Weiming Liu , Ruizhi Qian , Guangxin Wu , Hao Zhang , Jifeng Shen , Piotr Koniusz , Zhengtao Yao , Junhao Dong , Qiang Sun

Large Language Models (LLMs) perform well on many reasoning benchmarks, yet existing evaluations rarely assess their ability to distinguish between meaningful semantic relations and genuine unrelatedness. We introduce CORE (Comprehensive…

Concurrent systems are notoriously difficult to analyze, and technological advances such as weak memory architectures greatly compound this problem. This has renewed interest in partial order semantics as a theoretical foundation for formal…

Logic in Computer Science · Computer Science 2015-04-02 Alex Horn , Daniel Kroening

Metamodeling refers to scenarios in ontologies in which classes and roles can be members of classes or occur in roles. This is a desirable modelling feature in several applications, but allowing it without restrictions is problematic for…

Logic in Computer Science · Computer Science 2025-02-14 Haya Majid Qureshi , Wolfgang Faber

A finite constraint language $\mathscr{R}$ is a finite set of relations over some finite domain $A$. We show that intractability of the constraint satisfaction problem $\operatorname{CSP}(\mathscr{R})$ can, in all known cases, be replaced…

Computational Complexity · Computer Science 2017-05-02 Lucy Ham , Marcel Jackson

One-Counter Nets (OCNs) are finite-state automata equipped with a counter that is not allowed to become negative, but does not have zero tests. Their simplicity and close connection to various other models (e.g., VASS, Counter Machines and…

Formal Languages and Automata Theory · Computer Science 2021-12-28 Shaull Almagor , Asaf Yeshurun

Cross-modal retrieval (CMR) aims to establish interaction between different modalities, among which supervised CMR is emerging due to its flexibility in learning semantic category discrimination. Despite the remarkable performance of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-27 Haochen Han , Minnan Luo , Huan Liu , Fang Nan

In open-set recognition (OSR), a promising strategy is exploiting pseudo-unknown data outside given $K$ known classes as an additional $K$+$1$-th class to explicitly model potential open space. However, treating unknown classes without…

Computer Vision and Pattern Recognition · Computer Science 2024-02-01 Chaohua Li , Enhao Zhang , Chuanxing Geng , SongCan Chen

Joint entity and relation extraction is a process that identifies entity pairs and their relations using a single model. We focus on the problem of joint extraction in distantly-labeled data, whose labels are generated by aligning entity…

Computation and Language · Computer Science 2024-05-28 Yufei Li , Xiao Yu , Yanghong Guo , Yanchi Liu , Haifeng Chen , Cong Liu

Multimodal large language models (MLLMs) in long chain-of-thought reasoning often fail when different knowledge sources provide conflicting signals. We formalize these failures under a unified notion of knowledge conflict, distinguishing…

Artificial Intelligence · Computer Science 2026-02-17 Jing Tang , Kun Wang , Haolang Lu , Hongjin Chen , KaiTao Chen , Zhongxiang Sun , Qiankun Li , Lingjuan Lyu , Guoshun Nan , Zhigang Zeng

Java projects are often built on top of various third-party libraries. If multiple versions of a library exist on the classpath, JVM will only load one version and shadow the others, which we refer to as dependency conflicts. This would…

Software Engineering · Computer Science 2020-06-16 Ying Wang , Rongxin Wu , Chao Wang , Ming Wen , Yepang Liu , Shing-Chi Cheung , Hai Yu , Chang Xu , Zhiliang Zhu

Rich semantics inside an image result in its ambiguous relationship with others, i.e., two images could be similar in one condition but dissimilar in another. Given triplets like "aircraft" is similar to "bird" than "train", Weakly…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 Han-Jia Ye , Yi Shi , De-Chuan Zhan

Unconstrained text recognition is an important computer vision task, featuring a wide variety of different sub-tasks, each with its own set of challenges. One of the biggest promises of deep neural networks has been the convergence and…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Mohamed Yousef , Khaled F. Hussain , Usama S. Mohammed

Identifying unexpected domain-shifted instances in natural language processing is crucial in real-world applications. Previous works identify the out-of-distribution (OOD) instance by leveraging a single global feature embedding to…

Computation and Language · Computer Science 2024-03-20 Jinan Zou , Maihao Guo , Yu Tian , Yuhao Lin , Haiyao Cao , Lingqiao Liu , Ehsan Abbasnejad , Javen Qinfeng Shi

Large language models often struggle to recognize their knowledge limits in closed-book question answering, leading to confident hallucinations. While decomposed prompting is typically used to improve accuracy, we investigate its impact on…

Computation and Language · Computer Science 2026-02-05 Dhruv Madhwal , Lyuxin David Zhang , Dan Roth , Tomer Wolfson , Vivek Gupta

Knowledge graphs store large numbers of relations efficiently, but they remain weak at representing a quieter difficulty: the meaning of a concept often shifts with the domain in which it is used. A triple such as Apple, instance-of,…

Artificial Intelligence · Computer Science 2026-04-07 Chao Li , Yuru Wang , Chunyi Zhao

Reasoning segmentation seeks pixel-accurate masks for targets referenced by complex, often implicit instructions, requiring context-dependent reasoning over the scene. Recent multimodal language models have advanced instruction following…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Prantik Howlader , Hoang Nguyen-Canh , Srijan Das , Jingyi Xu , Hieu Le , Dimitris Samaras

The task of verifying the compatibility between interacting web services has traditionally been limited to checking the compatibility of the interaction protocol in terms of message sequences and the type of data being exchanged. Since web…

Artificial Intelligence · Computer Science 2020-07-17 Priyankar Ghosh , Pallab Dasgupta