English
Related papers

Related papers: HOP: A New Group-Finding Algorithm for N-body Simu…

200 papers

Galaxy observations and N-body cosmological simulations produce conflicting dark matter halo density profiles for galaxy central regions. While simulations suggest a cuspy and universal density profile (UDP) of this region, the majority of…

Astrophysics of Galaxies · Physics 2017-05-24 A. N. Baushev , L. del Valle , L. E. Campusano , A. Escala , R. R. Muñoz , G. A. Palma

In this paper we consider the problem of constructing numerical algorithms for approximating of convex compact bodies in d-dimensional Euclidean space by polytopes with any given accuracy. It is well known that optimal with respect to the…

Metric Geometry · Mathematics 2018-12-10 G. K. Kamenev

Concept-based approaches, which aim to identify human-understandable concepts within a model's internal representations, are a promising method for interpreting embeddings from deep neural network models, such as CLIP. While these…

Machine Learning · Computer Science 2025-06-18 Jitian Zhao , Chenghui Li , Frederic Sala , Karl Rohe

We present a new algorithm for community detection. The algorithm uses random walks to embed the graph in a space of measures, after which a modification of $k$-means in that space is applied. The algorithm is therefore fast and easily…

Machine Learning · Computer Science 2016-05-11 Mark Kozdoba , Shie Mannor

Given a graph of interactions, a module (also called a community or cluster) is a subset of nodes whose fitness is a function of the statistical significance of the pairwise interactions of nodes in the module. The topic of this paper is a…

Physics and Society · Physics 2018-08-20 Bhaskar DasGupta , Devendra Desai

Existing Graph Neural Networks (GNNs) follow the message-passing mechanism that conducts information interaction among nodes iteratively. While considerable progress has been made, such node interaction paradigms still have the following…

Machine Learning · Computer Science 2023-04-14 Jie Chen , Zilong Li , Yin Zhu , Junping Zhang , Jian Pu

Powder metallurgy hot isostatic pressing (PM-HIP) is an advanced manufacturing process that produces near net shape parts with high material utilization and uniform microstructures. Despite being used frequently to produce small-scale…

Numerical Analysis · Mathematics 2025-08-14 Subrato Sarkar , Jason R Mayeur , KPK Ajjarapu , Fred A List , Soumya Nag , Ryan R Dehoff

We present a new algorithm for the approximate near neighbor problem that combines classical ideas from group testing with locality-sensitive hashing (LSH). We reduce the near neighbor search problem to a group testing problem by…

Data Structures and Algorithms · Computer Science 2021-06-23 Joshua Engels , Benjamin Coleman , Anshumali Shrivastava

Safe deployment of deep neural networks in high-stake real-world applications requires theoretically sound uncertainty quantification. Conformal prediction (CP) is a principled framework for uncertainty quantification of deep models in the…

Machine Learning · Computer Science 2023-03-21 Subhankar Ghosh , Taha Belkhouja , Yan Yan , Janardhan Rao Doppa

The task of Human-Object conTact (HOT) detection involves identifying the specific areas of the human body that are touching objects. Nevertheless, current models are restricted to just one type of image, often leading to too much…

Computer Vision and Pattern Recognition · Computer Science 2025-07-24 Yuxiao Wang , Yu Lei , Zhenao Wei , Weiying Xue , Xinyu Jiang , Nan Zhuang , Qi Liu

We present a framework for the simulation of rigid and deformable bodies in the presence of contact and friction. Our method is based on a non-smooth Newton iteration that solves the underlying nonlinear complementarity problems (NCPs)…

In recent years, estimating the 6D pose of object instances with convolutional neural network (CNN) has received considerable attention. Depending on whether intermediate cues are used, the relevant literature can be roughly divided into…

Computer Vision and Pattern Recognition · Computer Science 2019-05-31 Mingliang Fu , Weijia Zhou

We present a method to construct semi-numerical ``simulations'', which can efficiently generate realizations of halo distributions and ionization maps at high redshifts. Our procedure combines an excursion-set approach with first-order…

Astrophysics · Physics 2009-11-13 Andrei Mesinger , Steven Furlanetto

The Tree-Particle-Mesh (TPM) N-body algorithm couples the tree algorithm for directly computing forces on particles in an hierarchical grouping scheme with the extremely efficient mesh based PM structured approach. The combined TPM…

Astrophysics · Physics 2009-10-31 Paul Bode , Jeremiah P. Ostriker , Guohong Xu

In this paper we propose a (non-linear) smoothing algorithm for group-affine observation systems, a recently introduced class of estimation problems on Lie groups that bear a particular structure. As most non-linear smoothing methods, the…

Robotics · Computer Science 2018-08-07 Paul Chauchat , Axel Barrau , Silvère Bonnabel

We introduce FastPM, a highly-scalable approximated particle mesh N-body solver, which implements the particle mesh (PM) scheme enforcing correct linear displacement (1LPT) evolution via modified kick and drift factors. Employing a…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-14 Yu Feng , Man-Yat Chu , Uros Seljak , Patrick McDonald

In this paper we present a new dynamical systems algorithm for clustering in hyperspectral images. The main idea of the algorithm is that data points are \`pushed\' in the direction of increasing density and groups of pixels that end up in…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 William F. Basener , Alexey Castrodad , David Messinger , Jennifer Mahle , Paul Prue

We tackle the challenge of reliably and automatically localizing pedestrians in real-life conditions through overhead depth imaging at unprecedented high-density conditions. Leveraging upon a combination of Histogram of Oriented…

Computer Vision and Pattern Recognition · Computer Science 2021-02-17 Werner Kroneman , Alessandro Corbetta , Federico Toschi

The problem of covering random points in a plane with sets of a given shape has several practical applications in communications and operations research. One especially prominent application is the coverage of randomly-located points of…

Computational Geometry · Computer Science 2022-09-01 Christophter Thron , Anthony Moreno

Bottom-up approaches for image-based multi-person pose estimation consist of two stages: (1) keypoint detection and (2) grouping of the detected keypoints to form person instances. Current grouping approaches rely on learned embedding from…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Jiahao Lin , Gim Hee Lee