English
Related papers

Related papers: Fast simulation of large-scale growth models

200 papers

In order to study the unstable step motion on vicinal crystal surfaces we devise vicinal Cellular Automata. Each cell from the colony has value equal to its height in the vicinal, initially the steps are regularly distributed. Another array…

Federated Learning (FL) makes a large amount of edge computing devices (e.g., mobile phones) jointly learn a global model without data sharing. In FL, data are generated in a decentralized manner with high heterogeneity. This paper studies…

Machine Learning · Statistics 2021-12-20 Xiang Li , Jiadong Liang , Xiangyu Chang , Zhihua Zhang

Online estimation and modelling of i.i.d. data for short sequences over large or complex "alphabets" is a ubiquitous (sub)problem in machine learning, information theory, data compression, statistical language processing, and document…

Information Theory · Computer Science 2013-05-17 Marcus Hutter

In online learning the performance of an algorithm is typically compared to the performance of a fixed function from some class, with a quantity called regret. Forster proposed a last-step min-max algorithm which was somewhat simpler than…

Machine Learning · Computer Science 2013-01-28 Edward Moroshko , Koby Crammer

We present an investigation into diffusion models for molecular generation, with the aim of better understanding how their predictions compare to the results of physics-based calculations. The investigation into these models is driven by…

Using high precision Monte Carlo simulations and a mean-field theory, we explore coarsening phenomena in a simple driven diffusive system. The model is reminiscent of vehicular traffic on a two-lane ring road. At sufficiently high density,…

Statistical Mechanics · Physics 2009-11-11 I. T. Georgiev , B. Schmittmann , R. K. P. Zia

We identify sources of systematic error in traditional simulations of the Witten-Sander model of diffusion-limited aggregation (DLA) on a square lattice. We present an algorithm that reduces these biases to below $10^{-12}$. We grow…

Disordered Systems and Neural Networks · Physics 2014-07-10 Yen Lee Loh

We test the multiscaling issue of DLA clusters using a modified algorithm. This algorithm eliminates killing the particles at the death circle. Instead, we return them to the birth circle at a random relative angle taken from the evaluated…

Statistical Mechanics · Physics 2009-11-11 Anton Yu. Menshutin , Lev N. Shchur

Diffusion models, which convert noise into new data instances by learning to reverse a Markov diffusion process, have become a cornerstone in contemporary generative modeling. While their practical power has now been widely recognized, the…

Machine Learning · Statistics 2024-03-08 Gen Li , Yuting Wei , Yuxin Chen , Yuejie Chi

We consider the limiting behavior of fluctuations of small noise diffusions with multiple scales around their homogenized deterministic limit. We allow full dependence of the coefficients on the slow and fast motion. These processes arise…

Probability · Mathematics 2015-02-20 Konstantinos Spiliopoulos

The discrete class algorithm presented in this paper is an efficient simulation tool for stochastic processes governed by a reasonably small set of transition rates. The algorithm is presented, its performance compared to prevailing methods…

Computational Physics · Physics 2008-02-03 Hans E. Plesser , Dietmar Wendt

Large Language Models (LLMs) have achieved remarkable performance across a wide variety of natural language tasks; however, their large size makes their inference slow and computationally expensive. Focusing on this problem, we propose to…

Computation and Language · Computer Science 2023-11-08 Neeraj Varshney , Agneet Chatterjee , Mihir Parmar , Chitta Baral

We set out the novel bottom up procedure to aggregate or cluster cells with small frequency counts together, in a two way classification while maintaining dependence in the table. The procedure is model free. It combines cells in a table…

Methodology · Statistics 2023-02-24 Geraard Keogh

Machine learning methods, such as diffusion models, are widely explored as a promising way to accelerate high-fidelity fluid dynamics computation via a super-resolution process from faster-to-compute low-fidelity input. However, existing…

Computational Engineering, Finance, and Science · Computer Science 2025-12-24 Ruoyan Li , Zijie Huang , Haixin Wang , Guancheng Wan , Yizhou Sun , Wei Wang

In the course of the energy transition, the expansion of generation and consumption will change, and many of these technologies, such as PV systems, electric cars and heat pumps, will influence the power flow, especially in the distribution…

We consider two sequential models of deposition and aggregation for particles. The first model (No Diffusion) simulates surface diffusion through a deterministic capture area, while the second (Sequential Diffusion) allows the atoms to…

Materials Science · Physics 2007-05-23 Daniele Vilone , Claudio Castellano , Paolo Politi

For complex nonlinear systems, it is challenging to design algorithms that are fast, scalable, and give an accurate approximation of the stability region. This paper proposes a sampling-based approach to address these challenges. By…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Péter Antal , Tamás Péni , Roland Tóth

We address the problem of fine-tuning diffusion models for reward-guided generation in biomolecular design. While diffusion models have proven highly effective in modeling complex, high-dimensional data distributions, real-world…

A limited mobility nonequilibrium solid-on-solid dynamical model for kinetic surface growth is introduced as a simple description for the morphological evolution of a growing interface under random vapor deposition and surface diffusion…

Statistical Mechanics · Physics 2009-10-31 S. Das Sarma , P. Punyindu

Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of…

Optimization and Control · Mathematics 2017-12-27 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed