Imagen de Portada

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ruiter, Skyler, Wolfgang, Seth, Tunnell, Marc, Triche Jr., Timothy, Carrier, Erin, DeBruine, Zachary
Formato:	Preprint
Publicado:	2023
Materias:	Data Structures and Algorithms Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Rank Suggestion in Non-negative Matrix Factorization: Residual Sensitivity to Initial Conditions (RSIC)
por: Tunnell, Marc A., et al.
Publicado: (2024)

Revisiting the Sparse Matrix Compression Problem
por: Jugé, Vincent, et al.
Publicado: (2026)

Output-Sparse Matrix Multiplication Using Compressed Sensing
por: Bennett, Huck, et al.
Publicado: (2025)

Improved Sparse Recovery for Approximate Matrix Multiplication
por: Uffenheimer, Yahel, et al.
Publicado: (2026)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
por: Gawrychowski, Paweł, et al.
Publicado: (2024)

Size‐Ramsey Numbers of Structurally Sparse Graphs
por: Nemanja Draganić, et al.
Publicado: (2026)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
por: Floros, Dimitris, et al.
Publicado: (2024)

Packing Entries to Diagonals for Homomorphic Sparse-Matrix Vector Multiplication
por: Mutluergil, Kemal, et al.
Publicado: (2026)

A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution
por: Chaudhry, Zan
Publicado: (2024)

Approximating Small Sparse Cuts
por: Anand, Aditya, et al.
Publicado: (2024)

Listing 6-Cycles in Sparse Graphs
por: Williams, Virginia Vassilevska, et al.
Publicado: (2024)

Local Max-Cut on Sparse Graphs
por: Schwartzman, Gregory
Publicado: (2023)

Sparse Random Matrices for Dimensionality Reduction
por: Mackenzie, Pierre
Publicado: (2025)

Testing Sparse Functions over the Reals
por: Arora, Vipul, et al.
Publicado: (2026)

An Improved Algorithm for Sparse Instances of SAT
por: Jain, Sanjay, et al.
Publicado: (2024)

The “Power of Few” Phenomenon: The Sparse Case
por: BaoLinh Tran, et al.
Publicado: (2024)

Packing Paths in Sparse Random Graphs
por: Vesna Iršič Chenoweth, et al.
Publicado: (2025)

Toward Greener Matrix Operations by Lossless Compressed Formats
por: Tosoni, Francesco, et al.
Publicado: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
por: De Man, Quinten, et al.
Publicado: (2026)

Efficient Trace Frequency Queries in Sparse Graphs
por: Awofeso, Christine, et al.
Publicado: (2025)

Fully Dynamic Shortest Paths in Sparse Digraphs
por: Karczmarz, Adam, et al.
Publicado: (2024)

Structure of Lower Tails in Sparse Random Graphs
por: Byron Chin
Publicado: (2025)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Balancing the Spread of Two Opinions in Sparse Social Networks
por: Knop, Dušan, et al.
Publicado: (2021)

Binsparse: A Specification for Cross-Platform Storage of Sparse Matrices and Tensors
por: Brock, Benjamin, et al.
Publicado: (2025)

Distance Reconstruction of Sparse Random Graphs
por: Bastide, Paul
Publicado: (2024)

Optimizing Sparse SYK
por: Ding, Matthew, et al.
Publicado: (2025)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
por: Khanna, Sanjeev, et al.
Publicado: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
por: Mallek, Nadym, et al.
Publicado: (2025)

Swift: High-Performance Sparse Tensor Contraction for Scientific Applications
por: Ensinger, Andrew, et al.
Publicado: (2024)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
por: Łącki, Jakub, et al.
Publicado: (2025)

PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency
por: Wang, Jiayao, et al.
Publicado: (2025)

Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks
por: Yang, Fuming, et al.
Publicado: (2025)

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
por: Woodruff, David P., et al.
Publicado: (2024)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
por: Ayad, Lorraine A. K., et al.
Publicado: (2023)

Accelerating Graph Neural Networks with a Novel Matrix Compression Format
por: Alves, João N. F., et al.
Publicado: (2024)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
por: Kosolobov, Dmitry, et al.
Publicado: (2021)

Sparse Submodular Function Minimization
por: Graur, Andrei, et al.
Publicado: (2023)

Scattering and Sparse Partitions, and their Applications
por: Filtser, Arnold
Publicado: (2020)

$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling
por: Fischer, Nick, et al.
Publicado: (2025)