English
Related papers

Related papers: Comparing Hierarchical Data Structures for Sparse …

200 papers

This paper addresses spatial programming of sparse matrix computations for productive performance. The challenge is how to express an irregular computation and its optimizations in a regular way. A sparse matrix has (non-zero) values and a…

Mathematical Software · Computer Science 2018-10-18 Hongbo Rong

Database research can help machine learning performance in many ways. One way is to design better data structures. This paper combines the use of incremental computation and sequential and probabilistic filtering to enable "forgetful"…

Machine Learning · Computer Science 2022-12-16 Zhehu Yuan , Yinqi Sun , Dennis Shasha

In this paper, we explore how to computationally characterize subsurface geological structures presented in seismic volumes using texture attributes. For this purpose, we conduct a comparative study of typical texture attributes presented…

Computer Vision and Pattern Recognition · Computer Science 2018-12-21 Zhiling Long , Yazeed Alaudah , Muhammad Ali Qureshi , Yuting Hu , Zhen Wang , Motaz Alfarraj , Ghassan AlRegib , Asjad Amin , Mohamed Deriche , Suhail Al-Dharrab , Haibin Di

We investigate the concept of rendering production-style content with full path tracing in a data-distributed fashion -- that is, with multiple collaborating nodes and/or GPUs that each store only part of the model. In particular, we…

Graphics · Computer Science 2022-04-22 Ingo Wald , Steven G Parker

As an emerging field, MS-based proteomics still requires software tools for efficiently storing and accessing experimental data. In this work, we focus on the management of LC-MS data, which are typically made available in standard…

Computational Engineering, Finance, and Science · Computer Science 2010-04-27 Sara Nasso , Francesco Silvestri , Francesco Tisiot , Barbara Di Camillo , Andrea Pietracaprina , Gianna Maria Toffolo

Dimensionality reduction (DR) techniques help analysts to understand patterns in high-dimensional spaces. These techniques, often represented by scatter plots, are employed in diverse science domains and facilitate similarity analysis among…

Machine Learning · Computer Science 2025-10-21 Wilson E. Marcílio-Jr , Danilo M. Eler , Fernando V. Paulovich , Rafael M. Martins

Natural language data exhibit tree-like hierarchical structures such as the hypernym-hyponym relations in WordNet. FastText, as the state-of-the-art text classifier based on shallow neural network in Euclidean space, may not model such…

Computation and Language · Computer Science 2021-12-20 Yudong Zhu , Di Zhou , Jinghui Xiao , Xin Jiang , Xiao Chen , Qun Liu

Sparse deep neural networks(DNNs) are efficient in both memory and compute when compared to dense DNNs. But due to irregularity in computation of sparse DNNs, their efficiencies are much lower than that of dense DNNs on regular parallel…

Machine Learning · Computer Science 2018-12-31 Dharma Teja Vooturi , Dheevatsa Mudigere , Sasikanth Avancha

Vector Symbolic Architectures (VSAs) provide a well-defined algebraic framework for compositional representations in hyperdimensional spaces. We introduce HyperSpace, an open-source framework that decomposes VSA systems into modular…

Artificial Intelligence · Computer Science 2026-05-12 Shay Snyder , Andrew Capodieci , David Gorsich , Maryam Parsa

Answering connectivity queries is fundamental to fully dynamic graphs where edges and vertices are inserted and deleted frequently. Existing work proposes data structures and algorithms with worst-case guarantees. We propose a new data…

Data Structures and Algorithms · Computer Science 2022-07-19 Qing Chen , Oded Lachish , Sven Helmer , Michael Böhlen

Compact and I/O-efficient data representations play an important role in efficient algorithm design, as memory bandwidth and latency can present a significant performance bottleneck, slowing the computation by orders of magnitude. While…

Data Structures and Algorithms · Computer Science 2018-11-19 Tomáš Gavenčiak , Jakub Tětek

Accurate mapping of large-scale environments is an essential building block of most outdoor autonomous systems. Challenges of traditional mapping methods include the balance between memory consumption and mapping accuracy. This paper…

Computer Vision and Pattern Recognition · Computer Science 2023-02-21 Xingguang Zhong , Yue Pan , Jens Behley , Cyrill Stachniss

The organization of latent token representations plays a crucial role in determining the stability, generalization, and contextual consistency of language models, yet conventional approaches to embedding refinement often rely on parameter…

Computation and Language · Computer Science 2025-03-26 Meiquan Dong , Haoran Liu , Yan Huang , Zixuan Feng , Jianhong Tang , Ruoxi Wang

The hierarchical structure of 3D scene graphs shows a high relevance for representations purposes, as it fits common patterns from man-made environments. But, additionally, the semantic and geometric information in such hierarchical…

Robotics · Computer Science 2025-10-06 Hriday Bavle , Jose Luis Sanchez-Lopez , Muhammad Shaheer , Javier Civera , Holger Voos

Functional 3D scene graphs offer a versatile and flexible representation for 3D scene understanding and robotic manipulation, defined by object nodes, interactive elements, and functional relationship edges. However, their potential remains…

Geometric data pruning methods, while practical for leveraging pretrained models, are fundamentally unstable. Their reliance on extrinsic geometry renders them highly sensitive to latent space perturbations, causing performance to degrade…

Machine Learning · Computer Science 2026-05-11 Arjun Roy , Prajna G. Malettira , Manish Nagaraj , Kaushik Roy

Object Cluster Hierarchies is a new variant of Hierarchical Cluster Analysis that gains interest in the field of Machine Learning. Being still at an early stage of development, the lack of tools for systematic analysis of Object Cluster…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Łukasz P. Olech , Michał Spytkowski , Halina Kwaśnicka , Zbigniew Michalewicz

The hierarchical distribution matching (Hi-DM) approach for probabilistic shaping is described. The potential of Hi-DM in terms of trade-off between performance,complexity, and memory is illustrated through three case studies.

Information Theory · Computer Science 2020-02-20 Stella Civelli , Marco Secondini

Spatial organization is a core challenge for all large agent-based models with local interactions. In biological tissue models, spatial search and reinsertion are frequently reported as the most expensive steps of the simulation. One of the…

Computational Geometry · Computer Science 2016-11-11 Ilya Dmitrenok , Viktor Drobnyy , Leonard Johard , Manuel Mazzara

The visualization of hierarchically structured data over time is an ongoing challenge and several approaches exist trying to solve it. Techniques such as animated or juxtaposed tree visualizations are not capable of providing a good…

Graphics · Computer Science 2020-02-11 Fabian Bolte , Mahsan Nourani , Eric D. Ragan , Stefan Bruckner
‹ Prev 1 4 5 6 7 8 10 Next ›