English
Related papers

Related papers: Outer Diversity of Structured Domains

200 papers

This article presents the systematic design of a class of relational numerical abstract domains from non-relational ones. Constructed domains represent sets of invariants of the form (vj - vi in C), where vj and vi are two variables, and C…

Programming Languages · Computer Science 2016-08-14 Antoine Miné

Open set domain adaptation aims to diminish the domain shift across domains, with partially shared classes. There exist unknown target samples out of the knowledge of source domain. Compared to the close set setting, how to separate the…

Computer Vision and Pattern Recognition · Computer Science 2019-08-13 Qianyu Feng , Guoliang Kang , Hehe Fan , Yi Yang

We introduce and study the notion of overt choice for countably-based spaces and for CoPolish spaces. Overt choice is the task of producing a point in a closed set specified by what open sets intersect it. We show that the question of…

Logic · Mathematics 2019-02-18 Matthew de Brecht , Arno Pauly , Matthias Schröder

Ontologies are known for their ability to organize rich metadata, support the identification of novel insights via semantic queries, and promote reuse. In this paper, we consider the problem of automated planning, where the objective is to…

Artificial Intelligence · Computer Science 2024-07-09 Bharath Muppasani , Vishal Pallagani , Biplav Srivastava , Raghava Mutharaju , Michael N. Huhns , Vignesh Narayanan

A necessary and sufficient condition for an element of an algebra (in the sense of Universal Algebra) to be in the dominion of a subalgebra is given, in terms of transferable sets. This criterion is then used to formulate a more wieldy…

Rings and Algebras · Mathematics 2007-05-23 Arturo Magidin

We construct open domains in Euclidean 3-space which do not admit complete properly immersed minimal surfaces with an annular end. These domains can not be smooth by a recent result of Martin and Morales

Differential Geometry · Mathematics 2011-02-19 Francisco Martin , William H. Meeks , Nicolai Nadirashvili

We construct a transcendental entire $f:\mathbb{C}\rightarrow\mathbb{C}$ such that (1) $f$ has bounded singular set, (2) $f$ has a wandering domain, and (3) each singular value of $f$ escapes to infinity under iteration by $f$.

Dynamical Systems · Mathematics 2021-01-20 Kirill Lazebnik

In multiwinner approval elections with many candidates, voters may struggle to determine their preferences over the entire slate of candidates. It is therefore of interest to explore which (if any) fairness guarantees can be provided under…

Computer Science and Game Theory · Computer Science 2025-10-14 Drew Springham , Edith Elkind , Bart de Keijzer , Maria Polukarov

The notion of "in-domain data" in NLP is often over-simplistic and vague, as textual data varies in many nuanced linguistic aspects such as topic, style or level of formality. In addition, domain labels are many times unavailable, making it…

Computation and Language · Computer Science 2020-05-04 Roee Aharoni , Yoav Goldberg

We introduce a new covering property, defined in terms of order types of sequences of open sets, rather than in terms of cardinalities of families. The most general form of this compactness notion depends on two ordinal parameters. In the…

General Topology · Mathematics 2021-02-09 Paolo Lipparini

Generating realistic artificial preference distributions is an important part of any simulation analysis of electoral systems. While this has been discussed in some detail in the context of a single electoral district, many electoral…

Computer Science and Game Theory · Computer Science 2017-06-30 Geoffrey Pritchard , Mark C. Wilson

A perfect clone in an ordinal election (i.e., an election where the voters rank the candidates in a strict linear order) is a set of candidates that each voter ranks consecutively. We consider different relaxations of this notion:…

Computer Science and Game Theory · Computer Science 2025-09-16 Piotr Faliszewski , Lukasz Janeczko , Grzegorz Lisowski , Kristyna Pekarkova , Ildiko Schlotter

We view voting rules as classifiers that assign a winner (a class) to a profile of voters' preferences (an instance). We propose to apply techniques from formal explainability, most notably abductive and contrastive explanations, to…

Artificial Intelligence · Computer Science 2024-08-27 Clément Contet , Umberto Grandi , Jérôme Mengin

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

In order to study signed Eulerian numbers, we introduce permutations of a particular type, called parity-alternate permutations, because they take even and odd entries alternately. The objective of this paper is twofold. The first is to…

Combinatorics · Mathematics 2007-05-23 Shinji Tanimoto

In this paper, we introduce the class of bipartite peak-pit domains. This is a class of Condorcet domains which include both the classical single-peaked and single-dipped domains. Our class of domains can be used to model situations where…

Discrete Mathematics · Computer Science 2025-12-04 Alexander Karpov , Klas Markström , Søren Riis , Bei Zhou

There is increasing evidence that causality provides useful bounds in determining the domain structure after a continuous transition. In devising their scaling laws for domain size after such a transition, Zurek and Kibble presented…

High Energy Physics - Phenomenology · Physics 2009-11-11 Nuno D. Antunes , Pedro Gandra , Ray J. Rivers

The classical decision problem, as it is understood today, is the quest for a delineation between the decidable and the undecidable parts of first-order logic based on elegant syntactic criteria. In this paper, we treat the concept of…

Logic in Computer Science · Computer Science 2019-11-27 Marco Voigt

Prediction is a complex notion, and different predictors (such as people, computer programs, and probabilistic theories) can pursue very different goals. In this paper I will review some popular kinds of prediction and argue that the theory…

Machine Learning · Computer Science 2007-05-23 Vladimir Vovk

In elections, a set of candidates ranked consecutively (though possibly in different order) by all voters is called a clone set, and its members are called clones. A clone structure is a family of all clone sets of a given election. In this…

Computer Science and Game Theory · Computer Science 2011-10-19 Edith Elkind , Piotr Faliszewski , Arkadii Slinko
‹ Prev 1 8 9 10 Next ›