English
Related papers

Related papers: Forward analysis for WSTS, Part I: Completions

200 papers

Conformal prediction offers finite-sample coverage guarantees under minimal assumptions. However, existing methods treat the entire modeling process as a black box, overlooking opportunities to exploit and understand modular structure. We…

Machine Learning · Statistics 2026-05-25 William Zhang , Saurabh Amin , Georgia Perakis

We revisit the problem of computing (robust) controlled invariant sets for discrete-time linear systems. Departing from previous approaches, we consider implicit, rather than explicit, representations for controlled invariant sets.…

Optimization and Control · Mathematics 2022-08-10 Tzanis Anevlavis , Zexiang Liu , Necmiye Ozay , Paulo Tabuada

We show theoretically that in the superconducting nanostructures the gapped states of different topology are not always protected by separating gapped states. Depending on the structure design parameters, they can be either protected or…

Mesoscale and Nanoscale Physics · Physics 2019-08-14 Xiao-Li Huang , Yuli V. Nazarov

In this short note we extend some of the recent results on matrix completion under the assumption that the columns of the matrix can be grouped (clustered) into subspaces (not necessarily disjoint or independent). This model deviates from…

Information Theory · Computer Science 2017-08-04 Vaneet Aggarwal , Shuchin Aeron

We consider the problem of constructing distribution-free prediction sets with finite-sample conditional guarantees. Prior work has shown that it is impossible to provide exact conditional coverage universally in finite samples. Thus, most…

Methodology · Statistics 2024-09-18 Isaac Gibbs , John J. Cherian , Emmanuel J. Candès

Estimation of the degree of stability and the bounds of solutions to non-autonomous nonlinear systems present major concerns in numerous applied problems. Yet, current techniques are frequently yield overconservative conditions which are…

Dynamical Systems · Mathematics 2020-12-29 Mark A. Pinsky

We provide a formal introduction into the classic theorems of general topology and its axiomatic foundations in set theory. In this second part we introduce the fundamental concepts of topological spaces, convergence, and continuity, as…

History and Overview · Mathematics 2013-07-01 Felix Nagel

In this document, some novel theoretical and computational techniques for constrained approximation of data-driven systems, are presented. The motivation for the development of these techniques came from structure-preserving matrix…

Optimization and Control · Mathematics 2019-07-22 Fredy Vides

Theory revision integrates inductive learning and background knowledge by combining training examples with a coarse domain theory to produce a more accurate theory. There are two challenges that theory revision and other theory-guided…

Artificial Intelligence · Computer Science 2008-02-03 S. K. Donoho , L. A. Rendell

In this paper we introduce the concept of completeness of sets. We study this property on the set of integers. We examine how this property is preserved as we carry out various operations compatible with sets. We also introduce the problem…

General Mathematics · Mathematics 2021-08-24 Theophilus Agama

Two dynamical models that have been proposed to describe transitions between low and high confinement states (L-H transitions) in confined plasmas are analysed using singularity theory and stability theory. It is shown that the…

Mathematical Physics · Physics 2009-10-31 R. Ball , R. L. Dewar

A common problem to all applications of linear finite dynamical systems is analyzing the dynamics without enumerating every possible state transition. Of particular interest is the long term dynamical behaviour. In this paper, we study the…

Dynamical Systems · Mathematics 2019-04-01 Björn Lindenberg

We present a modification of the superposition calculus that is meant to generate consequences of sets of first-order axioms. This approach is proven to be sound and deductive-complete in the presence of redundancy elimination rules,…

Logic in Computer Science · Computer Science 2014-07-15 Mnacho Echenim , Nicolas Peltier

Domain decomposition methods are used for approximate solving boundary problems for partial differential equations on parallel computing systems. Specific features of unsteady problems are taken into account in the most complete way in…

Numerical Analysis · Computer Science 2011-05-18 Petr N. Vabishchevich

This work introduces a general multi-level model for self-adaptive systems. A self-adaptive system is seen as composed by two levels: the lower level describing the actual behaviour of the system and the upper level accounting for the…

Logic in Computer Science · Computer Science 2013-05-16 Emanuela Merelli , Nicola Paoletti , Luca Tesei

Both bottom-up and top-down strategies have been used for neural transition-based constituent parsing. The parsing strategies differ in terms of the order in which they recognize productions in the derivation tree, where bottom-up…

Computation and Language · Computer Science 2017-07-18 Jiangming Liu , Yue Zhang

We define a category with as objects operational resolutions and with as morphisms - not necessarily deterministic - state transitions. We study connections with closure spaces and join-complete lattices and sketch physical applications…

Quantum Physics · Physics 2015-06-26 Bob Coecke , Isar Stubbe

We consider extension of a closure system on a finite set S as a closure system on the same set S containing the given one as a sublattice. A closure system can be represented in different ways, e.g. by an implicational base or by the set…

Discrete Mathematics · Computer Science 2020-02-19 Karima Ennaoui , Khaled Maafa , Lhouari Nourine

Often in Software Engineering, a modeling formalism has to support scenarios of inconsistency in which several requirements either reinforce or contradict each other. Paraconsistent transition systems are proposed in this paper as one such…

Logic in Computer Science · Computer Science 2023-03-24 Ana Cruz , Alexandre Madeira , LuÂ-Ã-s Soares Barbosa

We consider finite element solutions to optimization problems, where the state depends on the possibly constrained control through a linear partial differential equation. Basing upon a reduced and rescaled optimality system, we derive a…

Numerical Analysis · Mathematics 2025-03-18 Fernando Gaspoz , Christian Kreuzer , Andreas Veeser , Winnifried Wollner