English
Related papers

Related papers: Matern Cluster Process with Holes at the Cluster C…

200 papers

We present massively parallel (MPC) algorithms and hardness of approximation results for computing Single-Linkage Clustering of $n$ input $d$-dimensional vectors under Hamming, $\ell_1, \ell_2$ and $\ell_\infty$ distances. All our…

Data Structures and Algorithms · Computer Science 2018-03-28 Grigory Yaroslavtsev , Adithya Vadapalli

There has been much progress on efficient algorithms for clustering data points generated by a mixture of $k$ probability distributions under the assumption that the means of the distributions are well-separated, i.e., the distance between…

Data Structures and Algorithms · Computer Science 2010-04-13 Amit Kumar , Ravindran Kannan

The cluster mean-field approximations are performed, up to 13 cluster sizes, to study the critical behavior of the driven pair contact process with diffusion (DPCPD) and its precedent, the PCPD in one dimension. Critical points are…

Statistical Mechanics · Physics 2007-05-23 Su-Chan Park , Hyunggyu Park

The high resolution X-ray imaging and broad-band moderate resolution spectra enabled by the ACIS cameras on the Chandra X-ray Observatory have opened a new window in our study of millisecond pulsars (MSPs). Given the large excess of MSPs in…

Astrophysics · Physics 2007-05-23 Jonathan E. Grindlay

Clustering is a popular unsupervised learning tool often used to discover groups within a larger population such as customer segments, or patient subtypes. However, despite its use as a tool for subgroup discovery and description - few…

Machine Learning · Computer Science 2021-12-13 Connor Lawless , Jayant Kalagnanam , Lam M. Nguyen , Dzung Phan , Chandra Reddy

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

This paper considers a network of sensors without fusion center that may be difficult to set up in applications involving sensors embedded on autonomous drones or robots. In this context, this paper considers that the sensors must perform a…

Statistics Theory · Mathematics 2017-06-13 Dominique Pastor , Elsa Dupraz , François-Xavier Socheleau

In this paper, we study the $r$-gather problem, a natural formulation of minimum-size clustering in metric spaces. The goal of $r$-gather is to partition $n$ points into clusters such that each cluster has size at least $r$, and the maximum…

Data Structures and Algorithms · Computer Science 2021-06-08 Alessandro Epasto , Mohammad Mahdian , Vahab Mirrokni , Peilin Zhong

We present Topological Point Cloud Clustering (TPCC), a new method to cluster points in an arbitrary point cloud based on their contribution to global topological features. TPCC synthesizes desirable features from spectral clustering and…

Algebraic Topology · Mathematics 2025-03-04 Vincent P. Grande , Michael T. Schaub

We derive the 1-point probability density function of the smoothed 3-D Abell-ACO cluster density field and we compare it with that of artificial cluster samples, generated as high peaks of a Gaussian field in such a way that they reproduce…

Astrophysics · Physics 2015-06-24 M. Plionis , R. Valdarnini

The pair contact process (PCP) is a nonequilibrium stochastic model which, like the basic contact process (CP), exhibits a phase transition to an absorbing state. The two models belong to the directed percolation (DP) universality class,…

Statistical Mechanics · Physics 2015-05-27 F. L. Santos , Ronald Dickman , U. L. Fulco

Heuristics indicate that point processes exhibiting clustering of points have larger critical radius $r_c$ for the percolation of their continuum percolation models than spatially homogeneous point processes. It has already been shown, and…

Probability · Mathematics 2015-03-19 B. Blaszczyszyn , D. Yogeshwaran

Breast cancer is a significant global health issue, and the diagnosis of breast imaging has always been challenging. Mammography images typically have extremely high resolution, with lesions occupying only a very small area. Down-sampling…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Shilong Yang , Chulong Zhang , Qi Zang , Juan Yu , Liang Zeng , Xiao Luo , Yexuan Xing , Xin Pan , Qi Li , Xiaokun Liang , Yaoqin Xie

Pseudo-Centroid Clustering replaces the traditional concept of a centroid expressed as a center of gravity with the notion of a pseudo-centroid (or a coordinate free centroid) which has the advantage of applying to clustering problems where…

Data Structures and Algorithms · Computer Science 2016-11-04 Fred Glover

We present exact and asymptotic results for clusters in the one-dimensional totally asymmetric exclusion process (TASEP) with two different dynamics. The expected length of the largest cluster is shown to diverge logarithmically with…

Statistical Mechanics · Physics 2009-11-07 O. Pulkkinen , J. Merikoski

The infall and merger scenario of massive clusters in the Milky Way's potential well, as one of the Milky Way formation mechanisms, is reexamined to understand how the stars of the merging clusters are redistributed during and after the…

Astrophysics of Galaxies · Physics 2023-06-21 Maria Gabriela Navarro , Roberto Capuzzo-Dolcetta , Manuel Arca-Sedda , Dante Minniti

Starting from the observed distribution of galaxy clusters in redshift space we use a two--step procedure to recover their distances and peculiar velocities. After statistically correcting for the unobserved cluster distribution in the zone…

Astrophysics · Physics 2016-08-30 E. Branchini , M. Plionis

For a large class of fluids exhibiting ultrasoft bounded pair potentials, particles form crystals consisting of clusters located in the lattice sites, with a density-independent lattice constant. Here we present an investigation on the…

Soft Condensed Matter · Physics 2009-11-13 Angel J. Moreno , Christos N. Likos

Clustering is one of the fundamental tasks in data analytics and machine learning. In many situations, different clusterings of the same data set become relevant. For example, different algorithms for the same clustering task may return…

Optimization and Control · Mathematics 2020-04-06 Steffen Borgwardt , Charles Viss

We present CpT: Convolutional point Transformer - a novel deep learning architecture for dealing with the unstructured nature of 3D point cloud data. CpT is an improvement over existing attention-based Convolutions Neural Networks as well…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Chaitanya Kaul , Joshua Mitton , Hang Dai , Roderick Murray-Smith