English
Related papers

Related papers: Algorithms for computing the greatest simulations …

200 papers

As compute power increases with time, more involved and larger simulations become possible. However, it gets increasingly difficult to efficiently use the provided computational resources. Especially in particle-based simulations with a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-05 Sebastian Eibl , Ulrich Rüde

Stochastic approximation techniques have been used in various contexts in data science. We propose a stochastic version of the forward-backward algorithm for minimizing the sum of two convex functions, one of which is not necessarily…

Optimization and Control · Mathematics 2016-02-26 Patrick L. Combettes , Jean-Christophe Pesquet

Interpretability has always been a major concern for fuzzy rule-based classifiers. The usage of human-readable models allows them to explain the reasoning behind their predictions and decisions. However, when it comes to Big Data…

Machine Learning · Computer Science 2019-02-26 Mikel Elkano , Jose Sanz , Edurne Barrenechea , Humberto Bustince , Mikel Galar

We propose several deep-learning accelerated optimization solvers with convergence guarantees. We use ideas from the analysis of accelerated forward-backward schemes like FISTA, but instead of the classical approach of proving convergence…

Optimization and Control · Mathematics 2021-05-12 Sebastian Banert , Jevgenija Rudzusika , Ozan Öktem , Jonas Adler

For a continuous function $f$ defined on a closed and bounded domain, there is at least one maximum and one minimum. First, we introduce some preliminaries which are necessary through the paper. We then present an algorithm, which is…

Numerical Analysis · Mathematics 2021-08-31 Fatih Idiz

The reliable simulation of spin models is of critical importance to tackle complex optimization problems that are intractable on conventional computing machines. The recently introduced hyperspin machine, which is a network of linearly and…

Computational Physics · Physics 2025-11-05 Marcello Calvanese Strinati , Claudio Conti

In this work we describe the implementation and analysis of different optimization algorithms used for finding the best set of parameters for a Fuzzy Inference System intended to classify solar flares. The parameters will be identified…

Backward simulation is an approximate inference technique for Bayesian belief networks. It differs from existing simulation methods in that it starts simulation from the known evidence and works backward (i.e., contrary to the direction of…

Artificial Intelligence · Computer Science 2013-02-28 Robert Fung , Brendan del Favero

We consider optimal planning in a large-scale system formalised as a hierarchical finite state machine (HFSM). A planning algorithm is proposed computing an optimal plan between any two states in the HFSM, consisting of two steps: A…

Systems and Control · Electrical Eng. & Systems 2026-05-06 Elis Stefansson , Karl H. Johansson

In this paper we provide an analytical study of the theory of multi-valued and fuzzy cellular automata where the fuzziness appears as the result of the application of an underlying multi-valued or continuous logic as opposed to standard…

Logic in Computer Science · Computer Science 2007-06-13 Angelo B. Mingarelli

We consider a class of systems over finite alphabets, namely discrete-time systems with linear dynamics and a finite input alphabet. We formulate a notion of finite uniform bisimulation, and motivate and propose a notion of regular finite…

Optimization and Control · Mathematics 2015-10-15 Donglei Fan , Danielle C. Tarraf

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

In this paper, we studied the federated bilevel optimization problem, which has widespread applications in machine learning. In particular, we developed two momentum-based algorithms for optimizing this kind of problem and established the…

Machine Learning · Computer Science 2022-12-22 Hongchang Gao

We consider the problem of cooperative intersection management. It arises in automated transportation systems for people or goods but also in multi-robots environment. Therefore many solutions have been proposed to avoid collisions. The…

Systems and Control · Computer Science 2013-10-30 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

A statistical, data-driven method is presented that quantifies influences between variables of a dynamical system. The method is based on finding a suitable representation of points by fuzzy affiliations with respect to landmark points…

Dynamical Systems · Mathematics 2022-03-14 Niklas Wulkow

Simulations of large-scale plasma systems are typically based on a fluid approximation approach. These models construct a moment-based system of equations that approximate the particle-based physics as a fluid, but as a result lack the…

Plasma Physics · Physics 2022-03-25 Brecht Laperre , Jorge Amaya , Sara Jamal , Giovanni Lapenta

Traffic is the chief puzzle problem which every country faces because of the enhancement in number of vehicles throughout the world, especially in large urban towns. Hence the need arises for simulating and optimizing traffic control…

Artificial Intelligence · Computer Science 2014-05-06 Mohit Jha , Shailja Shukla

Interaction with a robot partner requires many elements, including not only speech but also embodiment. Thus, gestural and facial expressions are important for communication. Furthermore, understanding human movements is essential for safe…

Robotics · Computer Science 2019-10-02 Alexis Stoven-Dubois , Janos Botzheim , Naoyuki Kubota

In this paper, we propose a concept of approximate bisimulation relation for feedforward neural networks. In the framework of approximate bisimulation relation, a novel neural network merging method is developed to compute the approximate…

Machine Learning · Computer Science 2022-02-04 Weiming Xiang , Zhongzhu Shao

The existence of large volumes of time series data in many applications has motivated data miners to investigate specialized methods for mining time series data. Clustering is a popular data mining method due to its powerful exploratory…

Machine Learning · Computer Science 2016-08-04 Fateme Fahiman , Jame C. Bezdek , Sarah M. Erfani , Christopher Leckie , Marimuthu Palaniswami