paper-with-me

Papers

A Sparse Tensor Generator with Efficient Feature Extraction

2024-05-08 · Tugba Torun, Ameer Taweel, Didem Unat

Sparse tensor operations are increasingly important in diverse applications such as social networks, deep learning, diagnosis, crime, and review analysis. However, a major obstacle in sparse tensor research is the lack of large-scale sparse tensor datasets. Another challenge lies in analyzing sparse tensor features, which are essential not only for understanding the nonzero pattern but also for selecting the most suitable storage format, decomposition algorithm, and reordering methods. However, due to the large size of real-world tensors, even extracting these features can be computationally expensive without careful optimization. To address these limitations, we have developed a smart sparse tensor generator that replicates key characteristics of real sparse tensors. Additionally, we propose efficient methods for extracting a comprehensive set of sparse tensor features. The effectiveness of our generator is validated through the quality of extracted features and the performance of decomposition on the generated tensors. Both the sparse tensor feature extractor and the tensor generator are open source with all the artifacts available at https://github.com/sparcityeu/FeaTensor and https://github.com/sparcityeu/GenTensor, respectively.

📄 PDF Abstract BibTeX arXiv:2405.04944

Code (4)

sparcityeu/featen 공식 구현
sparcityeu/featensor 공식 구현
sparcityeu/genten 공식 구현
sparcityeu/gentensor 공식 구현

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Tensor Decompositions: A New Concept in Brain Data Analysis?

2013-05-02 · Andrzej Cichocki

Matrix factorizations and their extensions to tensor factorizations and decompositions have become prominent techniques for linear and multilinear blind source separation (BSS), especially multiway Independent Component …

blind source separationClassificationClusteringDimensionality Reduction+2

An Efficient Sparse Kernel Generator for O(3)-Equivariant Deep Networks

2025-01-23 · Vivek Bharadwaj, Austin Glover, Aydin Buluc, James Demmel

Rotation equivariant graph neural networks, i.e. networks designed to guarantee certain geometric relations between their inputs and outputs, yield state of the art performance on spatial deep learning tasks. They exhibi…

GPU

No Dense Tensors Needed: Fully Sparse Object Detection on Event-Camera Voxel Grids

2026-03-23 · Mohamad Yazan Sadoun, Sarah Sharif, Yaser Mike Banad arxiv

Event cameras produce asynchronous, high-dynamic-range streams well suited for detecting small, fast-moving drones, yet most event-based detectors convert the sparse event stream into dense tensors, discarding the repres…

Object Detection

Robust Low-Rank Tensor Ring Completion

2019-03-31 · Huyan Huang, Yipeng Liu, Ce Zhu

Low-rank tensor completion recovers missing entries based on different tensor decompositions. Due to its outstanding performance in exploiting some higher-order data structure, low rank tensor ring has been applied in te…

Shadow Removal

Efficient Two-Dimensional Sparse Coding Using Tensor-Linear Combination

2017-03-28 · Fei Jiang, Xiao-Yang Liu, Hongtao Lu, Ruimin Shen

Sparse coding (SC) is an automatic feature extraction and selection technique that is widely used in unsupervised learning. However, conventional SC vectorizes the input images, which breaks apart the local proximity of …

DenoisingVocal Bursts Valence Prediction