Buchumschlag

Output-Sparse Matrix Multiplication Using Compressed Sensing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bennett, Huck, Gajulapalli, Karthik, Golovnev, Alexander, Warton, Evelyn
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Matrix Multiplication Verification Using Coding Theory
von: Bennett, Huck, et al.
Veröffentlicht: (2023)

Online Orthogonal Vectors Revisited
von: Gajulapalli, Karthik, et al.
Veröffentlicht: (2026)

Graph Inference with Effective Resistance Queries
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

Improved Time-Space Tradeoffs for 3SUM-Indexing
von: Dinur, Itai, et al.
Veröffentlicht: (2025)

Downward self-reducibility in the total function polynomial hierarchy
von: Gajulapalli, Karthik, et al.
Veröffentlicht: (2025)

Revisiting the Sparse Matrix Compression Problem
von: Jugé, Vincent, et al.
Veröffentlicht: (2026)

Improved Sparse Recovery for Approximate Matrix Multiplication
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2026)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data
von: Ruiter, Skyler, et al.
Veröffentlicht: (2023)

Matrix Multiplication Reductions
von: Gola, Ashish, et al.
Veröffentlicht: (2024)

Packing Entries to Diagonals for Homomorphic Sparse-Matrix Vector Multiplication
von: Mutluergil, Kemal, et al.
Veröffentlicht: (2026)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

A Simple Sparse Matrix Vector Multiplication Approach to Padded Convolution
von: Chaudhry, Zan
Veröffentlicht: (2024)

Optimal Approximate Matrix Multiplication over Sliding Window
von: Xian, Haoming, et al.
Veröffentlicht: (2025)

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
von: Schwartz, Oded, et al.
Veröffentlicht: (2025)

Composition Orderings for Linear Functions and Matrix Multiplication Orderings
von: Kubo, Susumu, et al.
Veröffentlicht: (2024)

A Dynamic Working Set Method for Compressed Sensing
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2025)

Data Structures Meet Cryptography: 3SUM with Preprocessing
von: Golovnev, Alexander, et al.
Veröffentlicht: (2019)

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

Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform
von: Andersson, Joel, et al.
Veröffentlicht: (2026)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
von: Liu, Yang P.
Veröffentlicht: (2024)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2023)

Improved Hardness of BDD and SVP Under Gap-(S)ETH
von: Bennett, Huck, et al.
Veröffentlicht: (2021)

Linear Space Streaming Lower Bounds for Approximating CSPs
von: Chou, Chi-Ning, et al.
Veröffentlicht: (2021)

An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS
von: Koo, Jaehyun
Veröffentlicht: (2024)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
von: Stout, Quentin F.
Veröffentlicht: (2024)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
von: Floros, Dimitris, et al.
Veröffentlicht: (2024)

Toward Greener Matrix Operations by Lossless Compressed Formats
von: Tosoni, Francesco, et al.
Veröffentlicht: (2024)

A 58-Addition, Rank-23 Scheme for General 3x3 Matrix Multiplication
von: Perminov, A. I.
Veröffentlicht: (2025)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

(Approximate) Matrix Multiplication via Convolutions
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2025)

Masked Matrix Multiplication for Emergent Sparsity
von: Wheatman, Brian, et al.
Veröffentlicht: (2024)

Range Longest Increasing Subsequence and its Relatives
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Lower Bounds on Adaptive Sensing for Matrix Recovery
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

Compressed Index with Construction in Compressed Space
von: Kosolobov, Dmitry
Veröffentlicht: (2026)

The Bron-Kerbosch Algorithm with Vertex Ordering is Output-Sensitive
von: Manoussakis, George
Veröffentlicht: (2019)

Adaptive Flip Graph Algorithm for Matrix Multiplication
von: Arai, Yamato, et al.
Veröffentlicht: (2023)

More Asymmetry Yields Faster Matrix Multiplication
von: Alman, Josh, et al.
Veröffentlicht: (2024)

LZ78 Substring Compression in Compressed Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Optimal Approximate Matrix Multiplication over Sliding Windows
von: Yao, Ziqi, et al.
Veröffentlicht: (2025)