English
Related papers

Related papers: Weighted Branching Simulation Distance for Paramet…

200 papers

We develop a general framework for reasoning about distances between transition systems with quantitative information. Taking as starting point an arbitrary distance on system traces, we show how this leads to natural definitions of a…

Logic in Computer Science · Computer Science 2011-07-07 Uli Fahrenberg , Claus Thrane , Kim G. Larsen

A shortcoming of existing reachability approaches for nonlinear systems is the poor scalability with the number of continuous state variables. To mitigate this problem we present a simulation-based approach where we first sample a number of…

Systems and Control · Computer Science 2017-09-21 Murat Arcak , John Maidens

This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of couplings of their corresponding generic branching vectors.…

Probability · Mathematics 2015-06-26 Ningyuan Chen , Mariana Olvera-Cravioto

We present a method which allows reduction of a size of a simulated system. The method can be applied to any system where one can define a finite set of possible states of the system and an elementary process which transforms one state of…

Computational Physics · Physics 2015-09-30 Malgorzata J. Krawczyk

The depinning of an elastic line interacting with a quenched disorder is studied for long range interactions, applicable to crack propagation or wetting. An ultrametric distance is introduced instead of the Euclidean distance, allowing for…

Other Condensed Matter · Physics 2009-11-10 Damien Vandembroucq , Stephane Roux

We study the equivalence relation on states of labelled transition systems of satisfying the same formulas in Computation Tree Logic without the next state modality (CTL-X). This relation is obtained by De Nicola & Vaandrager by translating…

Logic in Computer Science · Computer Science 2015-07-01 Rob van Glabbeek , Bas Luttik , Nikola Trcka

Transfer learning is an increasingly common approach for developing performant RL agents. However, it is not well understood how to define the relationship between the source and target tasks, and how this relationship contributes to…

Machine Learning · Computer Science 2022-07-29 C. Chace Ashcraft , Benjamin Stoler , Chigozie Ewulum , Susama Agarwala

We introduce a bisimulation learning algorithm for non-deterministic transition systems. We generalise bisimulation learning to systems with bounded branching and extend its applicability to model checking branching-time temporal logic,…

Logic in Computer Science · Computer Science 2025-05-23 Alessandro Abate , Mirco Giacobbe , Christian Micheletti , Yannik Schnitzer

We explore in this paper a novel approach that builds an overapproximation of the state space of preemptive real time systems. Our graph construction extends the expression of a class to the time distance system that encodes the…

Formal Languages and Automata Theory · Computer Science 2022-01-25 Abdelkrim Abdelli

Quantifying similarity between data objects is an important part of modern data science. Deciding what similarity measure to use is very application dependent. In this paper, we combine insights from systems theory and machine learning, and…

Systems and Control · Computer Science 2018-03-09 Oliver Lauwers , Bart De Moor

Molecular simulations can provide microscopic insight into the physical and chemical driving forces of complex molecular processes. Despite continued advancement of simulation methodology, model errors may lead to inconsistencies between…

Chemical Physics · Physics 2016-02-12 Joseph F. Rudzinski , Kurt Kremer , Tristan Bereau

Computing the similarity between two probability distributions is a recurring theme across control. We introduce a unified family of distances between the probability distributions of two random variables that is based on the discrepancy…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Alexandros E. Tzikas , Arec Jamgochian , Nazim Kemal Ure , Mykel J. Kochenderfer , Stephen P. Boyd

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

This paper presents a novel theoretical framework for the state space reduction of Kripke structures. We define two equivalence relations, Kripke minimization equivalence (KME) and weak Kripke minimization equivalence (WKME). We define the…

Formal Languages and Automata Theory · Computer Science 2012-10-02 Arpit Sharma

We present a technique designed for parallelizing large rigid body simulations, capable of exploiting multiple CPU cores within a computer and across a network. Our approach can be applied to simulate both unilateral and bilateral…

Graphics · Computer Science 2024-03-27 Manas Kale , Paul G. Kry

Finding the closest separable state to a given target state is a notoriously difficult task, even more difficult than deciding whether a state is entangled or separable. To tackle this task, we parametrize separable states with a neural…

Quantum Physics · Physics 2022-07-08 Antoine Girardin , Nicolas Brunner , Tamás Kriváchy

Simulations of fluid flow in naturally fractured rocks have implications for several subsurface applications, including energy storage and extraction, and waste storage. We are interested in flow in discrete fracture networks, which…

Numerical Analysis · Mathematics 2018-11-14 Alessio Fumagalli , Eirik Keilegavlen , Stefano Scialò

State redistribution is an algorithm that stabilizes cut cells for embedded boundary grid methods. This work extends the earlier algorithm in several important ways. First, state redistribution is extended to three spatial dimensions.…

Theoretical frameworks to estimate the tolerance of metabolic networks to various failures are important to evaluate the robustness of biological complex systems in systems biology. In this paper, we focus on a measure for robustness in…

Molecular Networks · Quantitative Biology 2011-10-18 Kazuhiro Takemoto , Takeyuki Tamura , Yang Cong , Wai-Ki Ching , Jean-Philippe Vert , Tatsuya Akutsu

We have recently shown that the entanglement entropy of any bipartition of a quantum state can be approximated as the sum of certain link strengths connecting internal and external sites. The representation is useful to unveil the geometry…

‹ Prev 1 2 3 10 Next ›