English
Related papers

Related papers: Computational Complexity of Biased Diffusion Limit…

200 papers

Decision-focused learning (DFL) integrates predictive modeling and optimization by training predictors to optimize the downstream decision target rather than merely minimizing prediction error. To date, existing DFL methods typically rely…

Machine Learning · Computer Science 2025-10-14 Zihao Zhao , Christopher Yeh , Lingkai Kong , Kai Wang

Biclustering, also called co-clustering, block clustering, or two-way clustering, involves the simultaneous clustering of both the rows and columns of a data matrix into distinct groups, such that the rows and columns within a group display…

Optimization and Control · Mathematics 2024-12-06 Antonio M. Sudoso

Diffusion models have attained prominence for their ability to synthesize a probability distribution for a given dataset via a diffusion process, enabling the generation of new data points with high fidelity. However, diffusion processes…

Machine Learning · Computer Science 2024-11-25 Shervin Khalafi , Dongsheng Ding , Alejandro Ribeiro

We present and study the Pool model in $\mathbb{R}^2$, a rotationally symmetric analogue of Multi-Particle Diffusion-Limited Aggregation (MDLA), in which particles ("droplets") perform continuous-time random walks and are absorbed upon…

Probability · Mathematics 2026-04-17 Zhenhao Cai , Eviatar B. Procaccia , Yuan Zhang

The Data Clustering (DC) problem is of central importance for the area of Machine Learning (ML), given its usefulness to represent data structural similarities from input spaces. Differently from Supervised Machine Learning (SML), which…

Machine Learning · Computer Science 2019-11-15 Yule Vaz , Rodrigo Fernandes de Mello , Carlos Henrique Grossi

The clustering problem, in its many variants, has numerous applications in operations research and computer science (e.g., in applications in bioinformatics, image processing, social network analysis, etc.). As sizes of data sets have grown…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-24 Sayan Bandyapadhyay , Tanmay Inamdar , Shreyas Pai , Sriram V. Pemmaraju

From the exact single step evolution equation of the two-point correlation function of a particle distribution subjected to a stochastic displacement field $\bu(\bx)$, we derive different dynamical regimes when $\bu(\bx)$ is iterated to…

Statistical Mechanics · Physics 2011-11-10 Andrea Gabrielli , Fabio Cecconi

Neural networks use their hidden layers to transform input data into linearly separable data clusters, with a linear or a perceptron type output layer making the final projection on the line perpendicular to the discriminating hyperplane.…

Machine Learning · Computer Science 2018-07-10 Wlodzislaw Duch

We study how the two-point density correlation properties of a point particle distribution are modified when each particle is divided, by a stochastic process, into an equal number of identical "daughter" particles. We consider generically…

Statistical Mechanics · Physics 2009-11-13 Andrea Gabrielli , Michael Joyce

In several application domains, high-dimensional observations are collected and then analysed in search for naturally occurring data clusters which might provide further insights about the nature of the problem. In this paper we describe a…

Machine Learning · Statistics 2012-03-07 Brian McWilliams , Giovanni Montana

In close analogy to diffusion limited aggregation (DLA) and inspired by a work of Roux, a random walker algorithm is constructed to solve the problem of crack growth in an elastic medium. In contrast to conventional lattice approaches, the…

Condensed Matter · Physics 2007-05-23 Peter Ossadnik

When considering DLA on a cylinder it is natural to ask how many particles it takes to clog the cylinder, e.g. modeling clogging of arteries. In this note we formulate a very simple DLA clogging model and establish an exponential lower…

Probability · Mathematics 2009-11-13 Itai Benjamini , Christopher Hoffman

We measure the multiscaling behavior of large off-lattice diffusion limited aggregates (DLA). In contrast to previous studies we now find a continuous dependence of the multiscaling dimensions $D(x)$ on the relative distance $x=r/R_g$ to…

Condensed Matter · Physics 2009-10-22 Peter Ossadnik

Federated Learning (FL) is a novel distributed machine learning approach to leverage data from Internet of Things (IoT) devices while maintaining data privacy. However, the current FL algorithms face the challenges of non-independent and…

Machine Learning · Computer Science 2023-12-20 Gang Hu , Yinglei Teng , Nan Wang , F. Richard Yu

Diffusion models excel at generation, but their latent spaces are high dimensional and not explicitly organized for interpretation or control. We introduce ConDA (Contrastive Diffusion Alignment), a plug-and-play geometry layer that applies…

Semantic segmentation of building facade is significant in various applications, such as urban building reconstruction and damage assessment. As there is a lack of 3D point clouds datasets related to the fine-grained building facade, we…

Computer Vision and Pattern Recognition · Computer Science 2021-06-02 Yanfei Su , Weiquan Liu , Zhimin Yuan , Ming Cheng , Zhihong Zhang , Xuelun Shen , Cheng Wang

Continual learning is inherently a constrained learning problem. The goal is to learn a predictor under a no-forgetting requirement. Although several prior studies formulate it as such, they do not solve the constrained problem explicitly.…

Machine Learning · Computer Science 2024-06-03 Juan Elenter , Navid NaderiAlizadeh , Tara Javidi , Alejandro Ribeiro

Supervised classification can be effective for prediction but sometimes weak on interpretability or explainability (XAI). Clustering, on the other hand, tends to isolate categories or profiles that can be meaningful but there is no…

Machine Learning · Computer Science 2021-04-27 Vincent Lemaire , Oumaima Alaoui Ismaili , Antoine Cornuéjols , Dominique Gay

Predicting the performance of highly configurable software systems is the foundation for performance testing and quality assurance. To that end, recent work has been relying on machine/deep learning to model software performance. However, a…

Software Engineering · Computer Science 2024-02-06 Jingzhi Gong , Tao Chen

The structure of the QCD gluonic cascade in configuration space is investigated. The explicit form of the inclusive single particle density in configuration space transverse coordinates is derived in the double logarithmic approximation…

High Energy Physics - Phenomenology · Physics 2011-09-13 B. Ziaja