English
Related papers

Related papers: A Characterization Framework for Stable Sets and T…

200 papers

Linear systems of neutral type are considered using the infinite dimensional approach. The main problems are asymptotic, non-exponential stability, exact controllability and regular asymptotic stabilizability. The main tools are the moment…

Optimization and Control · Mathematics 2009-10-28 Rabah Rabah , Grigory M. Sklyar

Stable matching is a fundamental area with many practical applications, such as centralised clearinghouses for school choice or job markets. Recent work has introduced the paradigm of near-feasibility in capacitated matching settings, where…

Computer Science and Game Theory · Computer Science 2026-02-12 Frederik Glitzner

Consider the stable matching problem on two sets. We introduce the concept of a preference cycle and show how its natural presence in stable matchings proves a series of classical results in an elementary way.

Discrete Mathematics · Computer Science 2018-04-19 Andrei Ciupan

A recurring theme in the mathematical social sciences is how to select the "most desirable" elements given a binary dominance relation on a set of alternatives. Schwartz's tournament equilibrium set (TEQ) ranks among the most intriguing,…

Computational Complexity · Computer Science 2015-02-06 Felix Brandt , Felix Fischer , Paul Harrenstein

Randomly-assembled dynamical systems are theoretically predicted to be unstable upon crossing a critical threshold of complexity, as first shown by May. Yet, empirical complex systems exhibit remarkable stability, indicating the presence of…

Disordered Systems and Neural Networks · Physics 2026-03-31 Francesco Ferraro , Christian Grilletta , Amos Maritan , Samir Suweis , Sandro Azaele

The development of new methods and representations for temporal decision-making requires a principled basis for characterizing and measuring the flexibility of decision strategies in the face of uncertainty. Our goal in this paper is to…

Artificial Intelligence · Computer Science 2013-02-21 Tom Chavez , Ross D. Shachter

The cumulative hierarchy conception of set, which is based on the conception that sets are inductively generated from "former" sets, is generally considered a good way to create a set conception that seems safe from contradictions. This…

History and Overview · Mathematics 2011-11-16 Rafi Shalom

This paper addresses the problem of stabilization for infinite-dimensional systems. In particular, we design nonlinear stabilizers for both linear and nonlinear abstract systems. We focus on two classes of systems: the first class comprises…

Systems and Control · Electrical Eng. & Systems 2025-09-19 Kamal Fenza , Moussa Labbadi , Mohamed Ouzahra

Metaphysical interpretations of set theory are either inconsistent or incoherent. The uses of sets in mathematics actually involve three distinct kinds of collections (surveyable, definite, and heuristic), which are governed by three…

History and Overview · Mathematics 2009-05-12 Nik Weaver

We study the problem of linear feature selection when features are highly correlated. Such settings pose two fundamental challenges. First, how should model similarity be defined? Simply counting features in common can be misleading: two…

Methodology · Statistics 2026-03-24 Xiaozhu Zhang , Jacob Bien , Armeen Taeb

As machine learning is increasingly used to help make decisions, there is a demand for these decisions to be explainable. Arguably, the most explainable machine learning models use decision rules. This paper focuses on decision sets, a type…

Artificial Intelligence · Computer Science 2020-07-31 Jinqiang Yu , Alexey Ignatiev , Peter J. Stuckey , Pierre Le Bodic

In the theory of social choice the research is focused around the projection of individual preference orders to the social preference order. Also, the justification of the preference order formalism begins with the concept of utility i.e.…

Computer Science and Game Theory · Computer Science 2010-10-27 Redjan F. Shabani

We consider a variant of socially stable marriage problem where preference lists may be incomplete, may contain ties and may have bounded length. In real world application like NRMP and Scottish medical matching scheme such restrictions…

Data Structures and Algorithms · Computer Science 2016-07-25 Ashish Shrivastava , C. Pandu Rangan

This paper assesses the transient stability of a synchronous machine connected to an infinite bus through the notion of invariant sets. The problem of computing a conservative approximation of the maximal positive invariant set is…

Optimization and Control · Mathematics 2018-11-22 Antoine Oustry , Carmen Cardozo , Patrick Panciatici , Didier Henrion

In this paper we reexamine the place and role of stable model semantics in logic programming and contrast it with a least Herbrand model approach to Horn programs. We demonstrate that inherent features of stable model semantics naturally…

Logic in Computer Science · Computer Science 2007-05-23 Victor W. Marek , Miroslaw Truszczynski

Simple-minded systems in stable module categories are defined by orthogonality and generating properties so that the images of the simple modules under a stable equivalence form such a system. Simple-minded systems are shown to be invariant…

Representation Theory · Mathematics 2010-09-09 Steffen Koenig , Yuming Liu

Tournament solutions provide methods for selecting the "best" alternatives from a tournament and have found applications in a wide range of areas. Previous work has shown that several well-known tournament solutions almost never rule out…

Computer Science and Game Theory · Computer Science 2020-02-18 Christian Saile , Warut Suksompong

We present a method for using standard techniques from satisfiability checking to automatically verify and discover theorems in an area of economic theory known as ranking sets of objects. The key question in this area, which has important…

Artificial Intelligence · Computer Science 2014-01-17 Christian Geist , Ulle Endriss

In this paper we study the robust invariant sets generation problem for discrete-time switched polynomial systems subject to disturbance inputs within the optimal control framework. A robust invariant set of interest is a set of states such…

Discrete Mathematics · Computer Science 2021-03-22 Bai Xue , Naijun Zhan

This paper addresses problems on the structural design of control systems taking explicitly into consideration the possible application to large-scale systems. We provide an efficient and unified framework to solve the following major…

Optimization and Control · Mathematics 2014-09-23 Sergio Pequito , Soummya Kar , A. Pedro Aguiar