English
Related papers

Related papers: Distributive Laws and Decidable Properties of SOS …

200 papers

It is known that the composition of schema mappings, each specified by source-to-target tgds (st-tgds), can be specified by a second-order tgd (SO tgd). We consider the question of what happens when target constraints are allowed.…

Databases · Computer Science 2015-07-01 Marcelo Arenas , Ronald Fagin , Alan Nash

Normalizing flows are a powerful class of generative models demonstrating strong performance in several speech and vision problems. In contrast to other generative models, normalizing flows are latent variable models with tractable…

Machine Learning · Computer Science 2021-08-06 Dmitry Baranchuk , Vladimir Aliev , Artem Babenko

For systems of partial differential equations in three spatial dimensions, dynamical conservation laws holding on volumes, surfaces, and curves, as well as topological conservation laws holding on surfaces and curves, are studied in a…

Mathematical Physics · Physics 2020-08-18 Stephen C. Anco , Alexei F. Cheviakov

Modeling and reasoning about concurrent quantum systems is very important both for distributed quantum computing and for quantum protocol verification. As a consequence, a general framework describing formally the communication and…

Logic in Computer Science · Computer Science 2013-11-15 Yuan Feng , Runyao Duan , Zhengfeng Ji , Mingsheng Ying

This article provides a brief overview on a range of basic dynamical systems that conform to the logarithmic distribution of significant digits known as Benford's law. As presented here, most theorems are special cases of known, more…

Dynamical Systems · Mathematics 2025-01-27 Arno Berger , Theodore P. Hill

The Simple Knowledge Organization System (SKOS) is popular for expressing controlled vocabularies, such as taxonomies, classifications, etc., for their use in Semantic Web applications. Using SKOS, concepts can be linked to other concepts…

Artificial Intelligence · Computer Science 2013-10-21 Hong Sun , Jos De Roo , Marc Twagirumukiza , Giovanni Mels , Kristof Depraetere , Boris De Vloed , Dirk Colaert

A finite dimensional-system whose physics is governed by a Gaussian distribution can be regarded as a subsystem of an infinite dimensional-underlying system described by a uniform distribution on the (infinite dimensional) sphere. In turn,…

Statistical Mechanics · Physics 2009-09-29 C. Vignat , A. Plastino

Reaction Systems (RSs) are a successful computational framework inspired by biological systems. A RS pairs a set of entities with a set of reactions over them. Entities can be used to enable or inhibit each reaction, and are produced by…

Logic in Computer Science · Computer Science 2020-09-01 Linda Brodo , Roberto Bruni , Moreno Falaschi

Consensus is a well-studied problem in distributed sensing, computation and control, yet deriving useful and easily computable bounds on the rate of convergence to consensus remains a challenge. This paper discusses the use of seminorms for…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Ron Ofir , Ji Liu , A. Stephen Morse , Brian D. O. Anderson

Modelling is an essential procedure in analyzing and controlling a given logical dynamic system (LDS). It has been proved that deterministic LDS can be modeled as a linear-like system using algebraic state space representation. However, due…

Optimization and Control · Mathematics 2022-03-04 Changxi Li , Jun-e Feng , Daizhan Cheng , Xiao Zhang

We study distribution testing in the standard access model and the conditional access model when the memory available to the testing algorithm is bounded. In both scenarios, the samples appear in an online fashion and the goal is to test…

Data Structures and Algorithms · Computer Science 2023-09-08 Sampriti Roy , Yadu Vasudev

This paper investigates a recently introduced notion of strong variational sufficiency in optimization problems whose importance has been highly recognized in optimization theory, numerical methods, and applications. We address a general…

Optimization and Control · Mathematics 2025-07-15 Boris S. Mordukhovich , Peipei Tang , Chengjing Wang

Evolutionary forms are skew-symmetric differential forms the basis of which, as opposed to exterior forms, are deforming manifolds (with unclosed metric forms). Such differential forms arise when describing physical processes. A specific…

Mathematical Physics · Physics 2007-05-23 L. I. Petrova

We have studied the conductance distribution function of two-dimensional disordered noninteracting systems in the crossover regime between the diffusive and the localized phases. The distribution is entirely determined by the mean…

Disordered Systems and Neural Networks · Physics 2015-05-14 A. M. Somoza , J. Prior , M. Ortuno , I. V. Lerner

We consider entailment problems involving powerful constraint languages such as guarded existential rules, in which additional semantic restrictions are put on a set of distinguished relations. We consider restricting a relation to be…

Databases · Computer Science 2019-03-21 Antoine Amarilli , Michael Benedikt , Pierre Bourhis , Michael Vanden Boom

Functor coalgebras capture a wide range of transition systems that must however evolve in discrete steps. We introduce graded coalgebras of graded monads and propose them to model continuous-time transition systems. We develop the theory of…

Logic in Computer Science · Computer Science 2026-05-08 Elena Di Lavore , Jonas Forster , Mario Román

Systems are studied in which transport is possible due to large extension with open boundaries in certain directions but the particles responsible for transport can disappear from it by leaving it in other directions, by chemical reaction…

chao-dyn · Physics 2008-02-03 Z. Kaufmann

Sampling-based motion planning is the predominant paradigm in many real-world robotic applications, but its performance is immensely dependent on the quality of the samples. The majority of traditional planners are inefficient as they use…

Robotics · Computer Science 2020-10-23 Tin Lai , Fabio Ramos

We propose a probabilistic transition system specification format, referred to as probabilistic RBB safe, for which rooted branching bisimulation is a congruence. The congruence theorem is based on the approach of Fokkink for the…

Logic in Computer Science · Computer Science 2015-09-30 Matias D. Lee , Erik P. de Vink

We discuss, on finite and infinite dimensional normed vector spaces, some versions of Radstr\"{o}m cancellation law (or lemma) that are suited for applications to set optimization problems. In this sense, we call our results "conic"…

Optimization and Control · Mathematics 2023-07-17 Marius Durea , Elena-Andreea Florea