English
Related papers

Related papers: Polynomial-time Algorithms for Computing Distances…

200 papers

We study behavioral metrics in an abstract coalgebraic setting. Given a coalgebra alpha: X -> FX in Set, where the functor F specifies the branching type, we define a framework for deriving pseudometrics on X which measure the behavioral…

Logic in Computer Science · Computer Science 2014-10-14 Paolo Baldan , Filippo Bonchi , Henning Kerstan , Barbara König

In this paper we introduce a notion of fault-tolerance distance between labeled transition systems. Intuitively, this notion of distance measures the degree of fault-tolerance exhibited by a candidate system. In practice, there are…

Logic in Computer Science · Computer Science 2018-11-22 Pablo F. Castro , Pedro R. D'Argenio , Ramiro Demasi , Luciano Putruele

Fuzzy graph-based structures such as fuzzy automata, fuzzy labeled transition systems, fuzzy Kripke models, fuzzy social networks and fuzzy interpretations in fuzzy description logics are useful in various applications. Given two states,…

Data Structures and Algorithms · Computer Science 2021-07-20 Linh Anh Nguyen

Gradual numbers have been introduced recently as a means of extending standard interval computation methods to fuzzy intervals. The literature treats monotonic functions of fuzzy intervals. In this paper, we combine the concepts of gradual…

Optimization and Control · Mathematics 2007-12-20 Elizabeth Untiedt , Weldon Lodwick

The Forster transform is a method of regularizing a dataset by placing it in {\em radial isotropic position} while maintaining some of its essential properties. Forster transforms have played a key role in a diverse range of settings…

Data Structures and Algorithms · Computer Science 2022-12-07 Ilias Diakonikolas , Christos Tzamos , Daniel M. Kane

The \textit{biharmonic distance} (BD) is a fundamental metric that measures the distance of two nodes in a graph. It has found applications in network coherence, machine learning, and computational graphics, among others. In spite of BD's…

Social and Information Networks · Computer Science 2024-08-27 Changan Liu , Ahad N. Zehmakan , Zhongzhi Zhang

The identification of electrical, mechanical, and biological systems using data can benefit greatly from prior knowledge extracted from physical modeling. Parametric continuous-time identification methods can naturally incorporate this…

Systems and Control · Electrical Eng. & Systems 2023-04-07 Rodrigo A. González , Cristian R. Rojas , Siqi Pan , James S. Welsh

Firstly in this paper we propose a new criterion function for evaluation of the reductive property about the fuzzy reasoning result for fuzzy modus ponens and fuzzy modus tollens. Secondly unlike fuzzy reasoning methods based on the…

Artificial Intelligence · Computer Science 2018-09-14 Son-il Kwak , Gum-ju Kim , Michio Sugeno , Gwang-chol Li , Myong-suk Son , Hyok-chol Kim , Un-ha Kim

The problem of finding a finite state symbolic model which is bisimilar to a hybrid dynamical system (HDS) and has the minimum number of states is considered. The considered class of HDS allows for discrete-valued inputs that only affect…

Systems and Control · Computer Science 2014-09-02 Babak Tavassoli

In order to achieve faster and more robust convergence (especially under noisy working environments), a sliding mode theory-based learning algorithm has been proposed to tune both the premise and consequent parts of type-2 fuzzy neural…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Erkan Kayacan , Erdal Kayacan , Mojtaba Ahmadieh Khanesar

The task of state estimation in active distribution systems faces a major challenge due to the integration of different measurements with multiple reporting rates. As a result, distribution systems are essentially unobservable in real time,…

Optimization and Control · Mathematics 2024-05-13 J. G. De la Varga , S. Pineda , J. M. Morales , Á. Porras

This paper proposes a semidefinite programming based method for estimating moments of a stochastic hybrid system (SHS). For polynomial SHSs -- which consist of polynomial continuous vector fields, reset maps, and transition intensities --…

Optimization and Control · Mathematics 2018-02-02 Khem Raj Ghusinga , Andrew Lamperski , Abhyudai Singh

Timed transition systems are behavioural models that include an explicit treatment of time flow and are used to formalise the semantics of several foundational process calculi and automata. Despite their relevance, a general mathematical…

Logic in Computer Science · Computer Science 2023-06-22 Tomasz Brengos , Marco Peressotti

In the context of data-driven control of nonlinear systems, many approaches lack of rigorous guarantees, call for nonconvex optimization, or require knowledge of a function basis containing the system dynamics. To tackle these drawbacks, we…

Systems and Control · Electrical Eng. & Systems 2023-10-05 Tim Martin , Frank Allgöwer

Probing correlated states of many-body systems is one of the central tasks for quantum simulators and processors. A promising approach to state preparation is to realize desired correlated states as steady states of engineered dissipative…

Quantum Physics · Physics 2025-02-05 Jerome Lloyd , Alexios Michailidis , Xiao Mi , Vadim Smelyanskiy , Dmitry A. Abanin

In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behaviour to a set of linear input-output mappings. In this paper, we establish a framework to…

Systems and Control · Electrical Eng. & Systems 2022-11-28 Tim Martin , Frank Allgöwer

We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions…

Quantum Physics · Physics 2019-07-12 Ryan L. Mann , Michael J. Bremner

This article presents the first complete application of a quantum time-marching algorithm for simulating multidimensional linear transport phenomena with arbitrary boundaries, whereby the success probabilities are problem intrinsic. The…

Quantum Physics · Physics 2026-04-13 Sergio Bengoechea , Paul Over , Thomas Rung

We introduce a method that ensures efficient computation of one-dimensional quantum systems with long-range interactions across all temperatures. Our algorithm operates within a quasi-polynomial runtime for inverse temperatures up to…

Quantum Physics · Physics 2025-05-19 Rakesh Achutha , Donghoon Kim , Yusuke Kimura , Tomotaka Kuwahara

This paper presents an original method of fuzzy approximate reasoning that can open a new direction of research in the uncertainty inference of Artificial Intelligence(AI) and Computational Intelligence(CI). Fuzzy modus ponens (FMP) and…

Artificial Intelligence · Computer Science 2020-03-31 I. M. Son , S. I. Kwak , U. J. Han , J. H. Pak , M. Han , J. R. Pyon , U. S. Ryu
‹ Prev 1 3 4 5 6 7 10 Next ›