English
Related papers

Related papers: An Improved Algorithm for Coarse-Graining Cellular…

200 papers

Cellular Automata (CA) theory is a discrete model that represents the state of each of its cells from a finite set of possible values which evolve in time according to a pre-defined set of transition rules. CA have been applied to a number…

Computer Vision and Pattern Recognition · Computer Science 2017-05-22 Karttikeya Mangalam , K S Venkatesh

We present a real-space formulation for coarse-graining Kohn-Sham Density Functional Theory that significantly speeds up the analysis of material defects without appreciable loss of accuracy. The approximation scheme consists of two steps.…

Computational Physics · Physics 2015-06-11 Phanish Suryanarayana , Kaushik Bhattacharya , Michael Ortiz

In [Wolfram 1982; Wolfram 1983; Wolfram 2002], the backtracking of one-dimensional cellular automata is to find out which of the 2n possible initial configurations of width n evolve to a specific configuration. In this paper, in…

Data Structures and Algorithms · Computer Science 2011-09-15 Weng-Long Chang , Mang Feng , Kawuu Weicheng Lin , Chih-Chiang Wang , Ju-Chin Chen

The existing convolutional neural network pruning algorithms can be divided into two categories: coarse-grained clipping and fine-grained clipping. This paper proposes a coarse and fine-grained automatic pruning algorithm, which can achieve…

Computer Vision and Pattern Recognition · Computer Science 2020-10-15 Jingfei Chang

We propose a novel and systematic method for coarse-graining oscillator networks described by phase equations. Our coarse-graining method enables us to obtain the closed coarse-grained equations for a few effective eigenmodes, which is…

Adaptation and Self-Organizing Systems · Physics 2013-11-06 Yuki Izumida , Hiroshi Kori

This paper presents new and effective algorithms for learning kernels. In particular, as shown by our empirical results, these algorithms consistently outperform the so-called uniform combination solution that has proven to be difficult to…

Machine Learning · Computer Science 2024-05-01 Corinna Cortes , Mehryar Mohri , Afshin Rostamizadeh

The primary objective of this work is to develop coarse-graining schemes for stochastic many-body microscopic models and quantify their effectiveness in terms of a priori and a posteriori error analysis. In this paper we focus on stochastic…

Numerical Analysis · Mathematics 2007-05-23 Markos A. Katsoulakis , Petr Plechac , Luc Rey-Bellet , Dimitrios K. Tsagkarogiannis

Cellular automata are discrete and computational models thatcan be shown as general models of complexity. They are used in varied applications to derive the generalized behavior of the presented model. In this paper we have took one such…

Neural and Evolutionary Computing · Computer Science 2020-05-14 Karan Nayak

Deep convolutional neural networks have shown high efficiency in computer visions and other applications. However, with the increase in the depth of the networks, the computational complexity is growing exponentially. In this paper, we…

Machine Learning · Computer Science 2021-01-08 Ali Mirzaeian , Sai Manoj , Ashkan Vakil , Houman Homayoun , Avesta Sasan

Data-based discovery of effective, coarse-grained (CG) models of high-dimensional dynamical systems presents a unique challenge in computational physics and particularly in the context of multiscale problems. The present paper offers a…

Computational Physics · Physics 2020-08-26 Sebastian Kaltenbach , Phaedon-Stelios Koutsourelakis

We propose Neural Cellular Automata (NCA) to simulate the microstructure development during the solidification process in metals. Based on convolutional neural networks, NCA can learn essential solidification features, such as preferred…

Materials Science · Physics 2023-09-08 Jian Tang , Siddhant Kumar , Laura De Lorenzis , Ehsan Hosseini

Using elementary cellular automata (CA) as an example, we show how to coarse-grain CA in all classes of Wolfram's classification. We find that computationally irreducible (CIR) physical processes can be predictable and even computationally…

Cellular Automata and Lattice Gases · Physics 2009-11-10 Navot Israeli , Nigel Goldenfeld

Rapid advancements in deep learning over the past decade have fueled an insatiable demand for efficient and scalable hardware. Photonics offers a promising solution by leveraging the unique properties of light. However, conventional neural…

Coarse-graining (CG) of molecular simulations simplifies the particle representation by grouping selected atoms into pseudo-beads and drastically accelerates simulation. However, such CG procedure induces information losses, which makes…

Machine Learning · Computer Science 2022-06-20 Wujie Wang , Minkai Xu , Chen Cai , Benjamin Kurt Miller , Tess Smidt , Yusu Wang , Jian Tang , Rafael Gómez-Bombarelli

Hypergraph partitioning is an NP-hard problem that occurs in many computer science applications where it is necessary to reduce large problems into a number of smaller, computationally tractable sub-problems. Current techniques use a…

Neural and Evolutionary Computing · Computer Science 2022-12-06 Richard J. Preen , Jim Smith

Model selection when designing deep learning systems for specific use-cases can be a challenging task as many options exist and it can be difficult to know the trade-off between them. Therefore, we investigate a number of state of the art…

Computer Vision and Pattern Recognition · Computer Science 2020-04-02 Christoffer Bøgelund Rasmussen , Thomas B. Moeslund

We apply two evolutionary search algorithms: Particle Swarm Optimization (PSO) and Genetic Algorithms (GAs) to the design of Cellular Automata (CA) that can perform computational tasks requiring global coordination. In particular, we…

Artificial Intelligence · Computer Science 2019-09-10 Anthony D. Rhodes

Can complex engineered and biological networks be coarse-grained into smaller and more understandable versions in which each node represents an entire pattern in the original network? To address this, we define coarse-graining units (CGU)…

Molecular Networks · Quantitative Biology 2009-11-10 Shalev Itzkovitz , Reuven Levitt , Nadav Kashtan , Ron Milo , Michael Itzkovitz , Uri Alon

Counting cells in fluorescent microscopy is a tedious, time-consuming task that researchers have to accomplish to assess the effects of different experimental conditions on biological structures of interest. Although such objects are…

Computer Vision and Pattern Recognition · Computer Science 2021-03-02 R. Morelli , L. Clissa , M. Dalla , M. Luppi , L. Rinaldi , A. Zoccoli

After coarse-graining a complex system, the dynamics of its macro-state may exhibit more pronounced causal effects than those of its micro-state. This phenomenon, known as causal emergence, is quantified by the indicator of effective…

Information Theory · Computer Science 2025-02-13 Kaiwei Liu , Bing Yuan , Jiang Zhang