English
Related papers

Related papers: HDTCat: let's make HDT scale

200 papers

Large Language Models (LLM) have been widely used in reranking. Computational overhead and large context lengths remain a challenging issue for LLM rerankers. Efficient reranking usually involves selecting a subset of the ranked list from…

Information Retrieval · Computer Science 2026-05-29 Nilanjan Sinhababu , Soumedhik Bharati , Debasis Ganguly , Pabitra Mitra

Filtered graphs provide a powerful tool for data clustering. The triangular maximally filtered graph (TMFG) method, when combined with the directed bubble hierarchy tree (DBHT) method, defines a useful algorithm for hierarchical data…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Steven Raphael , Julian Shun

Spatial dataflow architectures such as reconfigurable dataflow accelerators (RDA) can provide much higher performance and efficiency than CPUs and GPUs. In particular, vectorized reconfigurable dataflow accelerators (vRDA) in recent…

Hardware Architecture · Computer Science 2024-02-01 Alexander Rucker , Shiv Sundram , Coleman Smith , Matthew Vilim , Raghu Prabhakar , Fredrik Kjolstad , Kunle Olukotun

This paper presents HITNet, a novel neural network architecture for real-time stereo matching. Contrary to many recent neural network approaches that operate on a full cost volume and rely on 3D convolutions, our approach does not…

Computer Vision and Pattern Recognition · Computer Science 2023-01-23 Vladimir Tankovich , Christian Häne , Yinda Zhang , Adarsh Kowdle , Sean Fanello , Sofien Bouaziz

High-resolution 3D medical image generation remains challenging because fully volumetric models are computationally expensive, while efficient 2D slice generators often fail to preserve anatomical consistency across the third dimension. We…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Xinhe Zhang , Yuyang Zhang , Pengfei Jin , Arnau Marin-Llobet , Na Li , Quanzheng Li

In conventional federated hyperdimensional computing (HDC), training larger models usually results in higher predictive performance but also requires more computational, communication, and energy resources. If the system resources are…

Machine Learning · Computer Science 2023-06-05 Nikita Zeulin , Olga Galinina , Nageen Himayat , Sergey Andreev

Transformer architectures have achieved state-of-the-art performance across natural language tasks, yet they fundamentally misrepresent the hierarchical nature of human language by processing text as flat token sequences. This results in…

Computation and Language · Computer Science 2025-09-26 Ayan Sar , Sampurna Roy , Kanav Gupta , Anurag Kaushish , Tanupriya Choudhury , Abhijit Kumar

Given all pairwise weights (distances) among a set of objects, filtered graphs provide a sparse representation by only keeping an important subset of weights. Such graphs can be passed to graph clustering algorithms to generate hierarchical…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-10 Shangdi Yu , Julian Shun

Decision tree (DT) attracts persistent research attention due to its impressive empirical performance and interpretability in numerous applications. However, the growth of traditional yet widely-used univariate decision trees (UDTs) is…

Machine Learning · Computer Science 2022-06-22 Dan Li , Songcan Chen

FPGA programming is more complex as compared to Central Processing Units (CPUs) and Graphics Processing Units (GPUs). The coding languages to define the abstraction of Register Transfer Level (RTL) in High Level Synthesis (HLS) for FPGA…

Hardware Architecture · Computer Science 2024-10-04 Rourab Paul , Alberto Ottimo , Marco Danelutto

Text classification has become increasingly challenging due to the continuous refinement of classification label granularity and the expansion of classification label scale. To address that, some research has been applied onto strategies…

Neural and Evolutionary Computing · Computer Science 2020-08-27 Jingpeng Zhao , Yinglong Ma

Digital twin (DT) is the recurrent and common feature in discussions about future technologies, bringing together advanced communication, computation, and artificial intelligence, to name a few. In the context of Industry 4.0, industries…

Cryptography and Security · Computer Science 2023-12-29 Kunlun Wang , Yongyi Tang , Trung Q. Duong , Saeed R. Khosravirad , Octavia A. Dobre , George K. Karagiannidis

An overview of the Conquest linear scaling density functional theory (DFT) code is given, focussing particularly on the scaling behaviour on modern high- performance computing (HPC) platforms. We demonstrate that essentially perfect linear…

Materials Science · Physics 2010-02-03 D. R. Bowler , T. Miyazaki

The increasing interest in Semantic Web technologies has led not only to a rapid growth of semantic data on the Web but also to an increasing number of backend applications with already more than a trillion triples in some cases. Confronted…

Databases · Computer Science 2012-12-27 Luis Galárraga , Katja Hose , Ralf Schenkel

This paper presents new parallel algorithms for generating Euclidean minimum spanning trees and spatial clustering hierarchies (known as HDBSCAN$^*$). Our approach is based on generating a well-separated pair decomposition followed by using…

Data Structures and Algorithms · Computer Science 2021-04-05 Yiqiu Wang , Shangdi Yu , Yan Gu , Julian Shun

The Fast Fourier Transform (FFT) is a fundamental numerical technique with widespread application in a range of scientific problems. As scientific simulations attempt to exploit exascale systems, there has been a growing demand for…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Sana Taghipour Anvari , Julian Samaroo , Matin Raayai Ardakani , David Kaeli

Replicated data types (RDTs) are data structures that permit concurrent modification of multiple, potentially geo-distributed, replicas without coordination between them. RDTs are designed in such a way that conflicting operations are…

Programming Languages · Computer Science 2022-03-29 Vimala Soundarapandian , Adharsh Kamath , Kartik Nagar , KC Sivaramakrishnan

Succinct trees, such as wavelet trees and those based on, for instance, range Min-Max trees (RMMTs), are a family of practical data structures that store information close to their information-theoretic space lower bound. These structures…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-21 Erick Elejalde , Jose Fuentes-Sepúlveda , Leo Ferres

In large-scale distributed file systems, efficient meta- data operations are critical since most file operations have to interact with metadata servers first. In existing distributed hash table (DHT) based metadata management systems, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-11 Peng Sun , Yonggang Wen , Ta Nguyen Binh Duong , Haiyong Xie

Accurate prediction of Drug-Target Affinity (DTA) is crucial for reducing experimental costs and accelerating early screening in computational drug discovery. While sequence-based deep learning methods avoid reliance on costly 3D…

Machine Learning · Computer Science 2025-11-03 Minghui Li , Yuanhang Wang , Peijin Guo , Wei Wan , Shengshan Hu , Shengqing Hu