English
Related papers

Related papers: A Partial-Order Approach to Array Content Analysis

200 papers

Domain adaptation targets at knowledge acquisition and dissemination from a labeled source domain to an unlabeled target domain under distribution shift. Still, the common requirement of identical class space shared across domains hinders…

Machine Learning · Computer Science 2022-03-16 Zhangjie Cao , Kaichao You , Ziyang Zhang , Jianmin Wang , Mingsheng Long

Recently, semantic parsing has attracted much attention in the community. Although many neural modeling efforts have greatly improved the performance, it still suffers from the data scarcity issue. In this paper, we propose a novel semantic…

Computation and Language · Computer Science 2020-06-24 Zechang Li , Yuxuan Lai , Yansong Feng , Dongyan Zhao

We present novel semiring semantics for abstract reduction systems (ARSs). More precisely, we provide a weighted version of ARSs, where the reduction steps induce weights from a semiring. Inspired by provenance analysis in database theory…

Logic in Computer Science · Computer Science 2025-05-14 Emma Ahrens , Jan-Christoph Kassing , Jürgen Giesl , Joost-Pieter Katoen

We present a novel work-in-progress approach to the parsing of hypergraphs generated by context-free hyperedge replacement grammars. This method is based on a new LR parsing technique for positional grammars, which is also under active…

Formal Languages and Automata Theory · Computer Science 2026-01-08 Gennaro Costagliola , Federico Vastarini

Multi-source domain adaptation aims to reduce performance degradation when applying machine learning models to unseen domains. A fundamental challenge is devising the optimal strategy for feature selection. Existing literature is somewhat…

Machine Learning · Statistics 2024-03-12 Ziliang Samuel Zhong , Xiang Pan , Qi Lei

We describe Artemis (Annotation methodology for Rich, Tractable, Extractive, Multi-domain, Indicative Summarization), a novel hierarchical annotation process that produces indicative summaries for documents from multiple domains. Current…

Computation and Language · Computer Science 2020-05-15 Rahul Jha , Keping Bi , Yang Li , Mahdi Pakdaman , Asli Celikyilmaz , Ivan Zhiboedov , Kieran McDonald

A fundamental challenge to sensory processing tasks in perception and robotics is the problem of obtaining data associations across views. We present a robust solution for ascertaining potentially dense surface patch (superpixel)…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Rahul Sawhney , Fuxin Li , Henrik I. Christensen

Combinatorial Exploration is a new domain-agnostic algorithmic framework to automatically and rigorously study the structure of combinatorial objects and derive their counting sequences and generating functions. We describe how it works and…

Abstract argumentation frameworks are formal systems that facilitate obtaining conclusions from non-monotonic knowledge systems. Within such a system, an argumentation semantics is defined as a set of arguments with some desired qualities,…

Artificial Intelligence · Computer Science 2018-08-14 Renata Wong

We set the foundations for a new approach to Topological Data Analysis (TDA) based on homotopical methods at chain complexes level. We present the category of tame parametrised chain complexes as a comprehensive environment that includes…

Algebraic Topology · Mathematics 2020-11-17 Wojciech Chachólski , Barbara Giunti , Claudia Landi

Heap data is potentially unbounded and seemingly arbitrary. As a consequence, unlike stack and static memory, heap memory cannot be abstracted directly in terms of a fixed set of source variable names appearing in the program being…

Programming Languages · Computer Science 2016-07-05 Vini Kanvar , Uday P. Khedker

Network alignment is a critical task to a wide variety of fields. Many existing works leverage on representation learning to accomplish this task without eliminating domain representation bias induced by domain-dependent features, which…

Machine Learning · Computer Science 2019-08-16 Huiting Hong , Xin Li , Yuangang Pan , Ivor Tsang

The ability to categorize is a cornerstone of visual intelligence, and a key functionality for artificial, autonomous visual machines. This problem will never be solved without algorithms able to adapt and generalize across visual domains.…

Computer Vision and Pattern Recognition · Computer Science 2019-06-14 Massimiliano Mancini , Samuel Rota Bulò , Barbara Caputo , Elisa Ricci

In recent years, the size of big linked data has grown rapidly and this number is still rising. Big linked data and knowledge bases come from different domains such as life sciences, publications, media, social web, and so on. However, with…

Databases · Computer Science 2019-02-21 Feichen Shen

We introduce a new method, combination of random testing and abstract interpretation, for the analysis of programs featuring both probabilistic and non-probabilistic nondeterminism. After introducing "ordinary" testing, we show how to…

Programming Languages · Computer Science 2007-05-23 David Monniaux

Arrays are ubiquitous in the context of software verification. However, effective reasoning over arrays is still rare in CP, as local reasoning is dramatically ill-conditioned for constraints over arrays. In this paper, we propose an…

Logic in Computer Science · Computer Science 2013-12-03 Sébastien Bardin , Arnaud Gotlieb

Decidability and synthesis of inductive invariants ranging in a given domain play an important role in many software and hardware verification systems. We consider here inductive invariants belonging to an abstract domain $A$ as defined in…

Programming Languages · Computer Science 2020-07-14 Francesco Ranzato

Existing domain adaptation methods tend to treat every domain equally and align them all perfectly. Such uniform alignment ignores topological structures among different domains; therefore it may be beneficial for nearby domains, but not…

Machine Learning · Computer Science 2023-04-24 Zihao Xu , Hao He , Guang-He Lee , Yuyang Wang , Hao Wang

Many real world network problems often concern multivariate nodal attributes such as image, textual, and multi-view feature vectors on nodes, rather than simple univariate nodal attributes. The existing graph estimation methods built on…

Machine Learning · Statistics 2013-04-23 Mladen Kolar , Han Liu , Eric P. Xing

A notion of Cartan pairs as an analogy of vector fields in the realm of noncommutative geometry has been proposed in q-alg/9609011 In this paper we give an outline of the construction of a noncommutative analogy of the algebra of partial…

q-alg · Mathematics 2009-10-30 Andrzej Borowiec
‹ Prev 1 8 9 10 Next ›