English
Related papers

Related papers: Computational Complexity of Biased Diffusion Limit…

200 papers

Incompressibility is a fundamental condition in most fluid models. Accumulation of simulation errors violates it and causes volume loss. Past work suggested correction methods to battle it. These methods, however, are imperfect and in some…

Graphics · Computer Science 2026-01-21 Zohar Levi

Irreversible diffusion limited cluster aggregation (DLCA) of hard spheres was simulated using Brownian cluster dynamics. Bound spheres were allowed to move freely within a specified range, but no bond breaking was allowed. The structure and…

Soft Condensed Matter · Physics 2009-03-25 Sujin Babu , Jean-Christophe Gimel , Taco Nicolai

The distributed recursion (DR) algorithm is an effective method for solving the pooling problem that arises in many applications. It is based on the well-known P-formulation of the pooling problem, which involves the flow and quality…

Optimization and Control · Mathematics 2024-11-15 Wei-Yang Zhang , Feng-Lian Dong , Zhi-Wei Wei , Yan-Ru Wang , Ze-Jin Xu , Wei-Kun Chen , Yu-Hong Dai

We develop the skeleton algorithm to define the number of main branches $N_b$ of diffusion-limited aggregation (DLA) clusters. The skeleton algorithm provides a systematic way to remove dangling side branches of the DLA cluster and has…

Condensed Matter · Physics 2009-10-28 Stefan Schwarzer , Shlomo Havlin , Peter Ossadnik , H. Eugene Stanley

A brain computer interface (BCI) is a system which provides direct communication between the mind of a person and the outside world by using only brain activity (EEG). The event-related potential (ERP)-based BCI problem consists of a binary…

Computer Vision and Pattern Recognition · Computer Science 2016-08-25 Victoria Peterson , Hugo Leonardo Rufiner , Ruben Daniel Spies

In a dense Low Earth Orbit (LEO) satellite constellation, using a centralized algorithm for minimum-delay routing would incur significant signaling and computational overhead. In this work, we exploit the deterministic topology of the…

Networking and Internet Architecture · Computer Science 2022-12-08 Pranav S. Page , Kaustubh S. Bhargao , Hrishikesh V. Baviskar , Gaurav S. Kasbekar

We report on the translation and rotation of particle clusters made through the combination of spherical building blocks. These clusters present ideal model systems to study the motion of objects with complex shape. Because they could be…

Soft Condensed Matter · Physics 2009-11-02 Martin Hoffmann , Claudia S. Wagner , Ludger Harnau , Alexander Wittemann

We study the relation between stochastic and continuous transport-limited growth models, which generalize conformal-mapping formulations of diffusion-limited aggregation (DLA) and viscous fingering, respectively. We derive a nonlinear…

Statistical Mechanics · Physics 2009-11-11 Benny Davidovitch , Jaehyuk Choi , Martin Z. Bazant

Feasibility problem aims to find a common point of two or more closed (convex) sets whose intersection is nonempty. In the literature, projection based algorithms are widely adopted to solve the problem, such as the method of alternating…

Optimization and Control · Mathematics 2025-04-16 Yuting Shen , Jingwei Liang

Predict-then-Optimize (PTO) pipelines are widely employed in computing and networked systems, where Machine Learning (ML) models are used to predict critical contextual information for downstream decision-making tasks such as cloud LLM…

Machine Learning · Computer Science 2026-02-04 Jiaqi Wen , Lei Fan , Jianyi Yang

Colloidal particles of two types, driven in opposite directions, can segregate into lanes [Vissers et al. Soft Matter 7, 2352 (2011)]. This phenomenon can be reproduced by two-dimensional Brownian dynamics simulations of model particles…

Statistical Mechanics · Physics 2016-08-31 Katherine Klymko , Phillip L. Geissler , Stephen Whitelam

The Majority (or Density Classification) Problem in Cellular Automata (CA) aims to converge a string of cells to a final homogeneous state which reflects the majority of states present in the initial configuration. The problem is…

Emerging Technologies · Computer Science 2016-06-21 Jeff Jones

Motivated by aggregation phenomena in gliding bacteria, we study collective motion in a twodimensional model of active, self-propelled rods interacting through volume exclusion. In simulations with individual particles, we find that…

Soft Condensed Matter · Physics 2009-11-11 F. Peruani , A. Deutsch , M. Baer

This paper considers a canonical clustering problem where one receives unlabeled samples drawn from a balanced mixture of two elliptical distributions and aims for a classifier to estimate the labels. Many popular methods including PCA and…

Machine Learning · Statistics 2021-11-30 Kaizheng Wang , Yuling Yan , Mateo Díaz

This work develops a distributed optimization strategy with guaranteed exact convergence for a broad class of left-stochastic combination policies. The resulting exact diffusion strategy is shown in Part II to have a wider stability range…

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

We explore the geometrical interpretation of the PCA based clustering algorithm Principal Direction Divisive Partitioning (PDDP). We give several examples where this algorithm breaks down, and suggest a new method, gap partitioning, which…

Machine Learning · Statistics 2012-11-20 Ralph Abbey , Jeremy Diepenbrock , Amy Langville , Carl Meyer , Shaina Race , Dexin Zhou

Linear discriminant analysis (LDA) is a well-known method for multiclass classification and dimensionality reduction. However, in general, ordinary LDA does not achieve high prediction accuracy when observations in some classes are…

Methodology · Statistics 2021-07-07 Kei Hirose , Kanta Miura , Atori Koie

Work on continual learning (CL) has thus far largely focused on the problems arising from shifts in the data distribution. However, CL can be decomposed into two sub-problems: (a) shifts in the data distribution, and (b) dealing with the…

Machine Learning · Computer Science 2024-07-12 Thomas L. Lee , Amos Storkey

In this paper, we present DiffusionVLA, a novel framework that seamlessly combines the autoregression model with the diffusion model for learning visuomotor policy. Central to our approach is a next-token prediction objective, enabling the…

Self-paced learning (SPL) mimics the cognitive process of humans, who generally learn from easy samples to hard ones. One key issue in SPL is the training process required for each instance weight depends on the other samples and thus…

Machine Learning · Computer Science 2018-07-09 Xuchao Zhang , Liang Zhao , Zhiqian Chen , Chang-Tien Lu