English
Related papers

Related papers: Theoretical formulation and analysis of the determ…

200 papers

Artificial immune systems have previously been applied to the problem of intrusion detection. The aim of this research is to develop an intrusion detection system based on the function of Dendritic Cells (DCs). DCs are antigen presenting…

Artificial Intelligence · Computer Science 2010-07-05 Julie Greensmith , Uwe Aickelin

We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…

Discrete Mathematics · Computer Science 2017-09-01 Carlos Martin

In this paper, we study the convergence rate of the DCA (Difference-of-Convex Algorithm), also known as the convex-concave procedure, with two different termination criteria that are suitable for smooth and nonsmooth decompositions…

Optimization and Control · Mathematics 2023-02-24 Hadi Abbaszadehpeivasti , Etienne de Klerk , Moslem Zamani

There exists algorithms to detect reversibility of cellular automaton (CA) for both finite and infinite lattices taking quadratic time. But, can we identify a $d$-state CA rule in constant time that is always reversible for every lattice…

Formal Languages and Automata Theory · Computer Science 2026-03-06 Baby C. J. , Kamalika Bhattacharjee

This paper presents a classification of Cellular Automata rules based on its properties at the nth iteration. Elaborate computer program has been designed to get the nth iteration for arbitrary 1-D or 2-D CA rules. Studies indicate that the…

The paper proposes a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in a unifying and composable manner. Armed with this formalism, we extend the notion of intrinsic simulation between…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

We investigate the density classification task (DCT) -- determining the majority bit in a one-dimensional binary lattice -- within a quantum cellular automaton (CA) framework. While there is no one-dimensional two-state, radius $r \geq 1$,…

Quantum Physics · Physics 2025-10-09 Pedro C. S. Costa , Yuval R. Sanders , Pedro Paulo Balbi , Gavin K. Brennen

Clinical decisions are often guided by clinical prediction models or diagnostic tests. Decision curve analysis (DCA) combines classical assessment of predictive performance with the consequences of using these strategies for clinical…

Methodology · Statistics 2023-08-07 Giuliano N. F. Cruz , Keegan Korthauer

The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this…

Quantitative Methods · Quantitative Biology 2024-07-16 Eric Medwedeff , Eric Mjolsness

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

Dendritic cells are the crime scene investigators of the human immune system. Their function is to correlate potentially anomalous invading entities with observed damage to the body. The detection of such invaders by dendritic cells results…

Artificial Intelligence · Computer Science 2010-07-05 Julie Greensmith , Uwe Aickelin

In this paper we consider the difference-of-convex (DC) programming problems, whose objective function is the difference of two convex functions. The classical DC Algorithm (DCA) is well-known for solving this kind of problems, which…

Optimization and Control · Mathematics 2022-04-27 Yu You , Yi-Shuai Niu

Stochastic algorithms are well-known for their performance in the era of big data. In convex optimization, stochastic algorithms have been studied in depth and breadth. However, the current body of research on stochastic algorithms for…

Optimization and Control · Mathematics 2021-08-06 Hoai An Le Thi , Hoang Phuc Hau Luu , Tao Pham Dinh

Factor analysis and principal component analysis (PCA) are used in many application areas. The first step, choosing the number of components, remains a serious challenge. Our work proposes improved methods for this important problem. One of…

Methodology · Statistics 2019-09-17 Edgar Dobriban , Art B. Owen

This paper introduces a simple formalism for dealing with deterministic, non- deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is…

Discrete Mathematics · Computer Science 2013-05-20 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

Networks are integral parts of modern safety-critical systems and certification demands the provision of guarantees for data transmissions. Deterministic Network Calculus (DNC) can compute a worst-case bound on a data flow's end-to-end…

Networking and Internet Architecture · Computer Science 2017-05-17 Steffen Bondorf , Paul Nikolaus , Jens B. Schmitt

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order…

Cellular Automata and Lattice Gases · Physics 2012-03-29 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz

Cellular automata are capable of developing complex behaviors based on simple local interactions between their elements. Some of these characteristics have been used to propose and improve meta-heuristics for global optimization; however,…

Diagnosis of hematological malignancies depends on accurate identification of white blood cells in peripheral blood smears. Deep learning techniques are emerging as a viable solution to scale and optimize this process by automatic cell…

Computer Vision and Pattern Recognition · Computer Science 2024-08-01 Michael Deutges , Ario Sadafi , Nassir Navab , Carsten Marr