English
Related papers

Related papers: A Fast and Scalable Computational Topology Framewo…

200 papers

Topological descriptors have been increasingly utilized for capturing multiscale structural information in relational data. In this work, we consider various filtrations on the (box) product of graphs and the effect on their outputs on the…

Machine Learning · Computer Science 2026-02-09 Mattie Ji , Amauri H. Souza , Vikas Garg

The weighted Euler characteristic transform (WECT) is a new tool for extracting shape information from data equipped with a weight function. Image data may benefit from the WECT where the intensity of the pixels are used to define the…

Computational Geometry · Computer Science 2023-07-27 Jessi Cisewski-Kehe , Brittany Terese Fasy , Dhanush Giriyan , Eli Quist

Higher-order interactions beyond pairwise relationships in large complex networks are often modeled as hypergraphs. Analyzing hypergraph properties such as triad counts is essential, as hypergraphs can reveal intricate group interaction…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-09 S. M. Shovan , Arindam Khanda , Sanjukta Bhowmick , Sajal K. Das

The performance evaluation of biometric systems is a crucial step when designing and evaluating such systems. The evaluation process uses the Equal Error Rate (EER) metric proposed by the International Organization for Standardization…

Data Structures and Algorithms · Computer Science 2012-02-28 Romain Giot , Mohamad El-Abed , Christophe Rosenberger

Extreme Edge Computing (EEC) pushes computing even closer to end users than traditional Multi-access Edge Computing (MEC), harnessing the idle resources of Extreme Edge Devices (EEDs) to enable low-latency, distributed processing. However,…

Performance · Computer Science 2026-03-13 Yasser Nabil , Mahmoud Abdelhadi , Sameh Sorour , Hesham ElSawy , Sara A. Elsayed , Hossam S. Hassanein

Shape recognition and classification is a problem with a wide variety of applications. Several recent works have demonstrated that topological descriptors can be used as summaries of shapes and utilized to compute distances. In this…

Computational Geometry · Computer Science 2018-11-29 Brittany Terese Fasy , Samuel Micka , David L. Millman , Anna Schenfisch , Lucia Williams

With the rapid adoption of machine learning techniques for large-scale applications in science and engineering comes the convergence of two grand challenges in visualization. First, the utilization of black box models (e.g., deep neural…

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

Modern GPU workloads, especially large language model (LLM) inference, suffer from kernel launch overheads and coarse synchronization that limit inter-kernel parallelism. Recent megakernel techniques fuse multiple operators into a single…

Euler-Lagrange (EL) simulations provide a direct and robust framework for modeling disperse multiphase flows. However, they are computationally expensive. While various approaches have attempted to leverage heterogeneous computing…

Computational Engineering, Finance, and Science · Computer Science 2026-03-31 Silvio Schmalfuß , Sergey Lesnik , Henrik Rusche , Dennis Niedermeier

In this paper, we consider the problem of fast and efficient indexing techniques for sequences evolving in non-Euclidean spaces. This problem has several applications in the areas of human activity analysis, where there is a need to perform…

Computer Vision and Pattern Recognition · Computer Science 2015-02-17 Rushil Anirudh , Pavan Turaga

Topological data analysis (TDA) is gaining prominence across a wide spectrum of machine learning tasks that spans from manifold learning to graph classification. A pivotal technique within TDA is persistent homology (PH), which furnishes an…

Computational storage, known as a solution to significantly reduce the latency by moving data-processing down to the data storage, has received wide attention because of its potential to accelerate data-driven devices at the edge. To meet…

Information Theory · Computer Science 2021-03-23 Siyi Yang , Ahmed Hareedy , Robert Calderbank , Lara Dolecek

We present EuLearn, the first surface datasets equitably representing a diversity of topological types. We designed our embedded surfaces of uniformly varying genera relying on random knots, thus allowing our surfaces to knot with…

Let $V$ be a closed subscheme of a projective space $\mathbb{P}^n$. We give an algorithm to compute the Chern-Schwartz-MacPherson class, Euler characteristic and Segre class of $ V$. The algorithm can be implemented using either symbolic or…

Algebraic Geometry · Mathematics 2016-03-24 Martin Helmer

The statistical analysis of marked point processes requires disentangling complex spatial arrangements from attribute-dependent interactions. While classical summary statistics are effective for second-order dependencies, they frequently…

Methodology · Statistics 2026-05-15 Matthias Eckardt , Mehdi Moradi

Diderot is a parallel domain-specific language for analysis and visualization of multidimensional scientific images, such as those produced by CT and MRI scanners. In particular, it supports algorithms where tensor fields (i.e., functions…

Programming Languages · Computer Science 2018-02-20 Charisee Chiw , Gordon L. Kindlmann , John Reppy

The rapid development of parallel and distributed computing paradigms has brought about great revolution in computing. Thanks to the intrinsic parallelism of evolutionary computation (EC), it is natural to implement EC on parallel and…

Neural and Evolutionary Computing · Computer Science 2023-04-13 Wei-Neng Chen , Feng-Feng Wei , Tian-Fang Zhao , Kay Chen Tan , Jun Zhang

Segmentation is often an essential intermediate step in image analysis. A volume segmentation characterizes the underlying volume image in terms of geometric information--segments, faces between segments, curves in which several faces…

Computational Geometry · Computer Science 2010-10-01 Bjoern Andres , Ullrich Koethe , Thorben Kroeger , Fred A. Hamprecht

Patch-based image tokenization ignores the morphology of the visual world, limiting effective and efficient learning of image understanding. Inspired by subword tokenization, we introduce subobject-level adaptive token segmentation and…

Computer Vision and Pattern Recognition · Computer Science 2025-03-14 Delong Chen , Samuel Cahyawijaya , Jianfeng Liu , Baoyuan Wang , Pascale Fung