Buchumschlag

Algorithms for matrix multiplication via sampling and opportunistic matrix multiplication

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Harris, David G.
Format:	Preprint
Veröffentlicht:	2021
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

Randomized and quantum approximate matrix multiplication
von: Apers, Simon, et al.
Veröffentlicht: (2025)

Finite matrix multiplication algorithms from infinite groups
von: Blasiak, Jonah, et al.
Veröffentlicht: (2024)

Near-optimal hierarchical matrix approximation from matrix-vector products
von: Chen, Tyler, et al.
Veröffentlicht: (2024)

Canonical forms for matrix tuples in polynomial time
von: Qiao, Youming, et al.
Veröffentlicht: (2024)

Improved parallel derandomization via finite automata with applications
von: Giliberti, Jeff, et al.
Veröffentlicht: (2024)

Fixed-sparsity matrix approximation from matrix-vector products
von: Amsel, Noah, et al.
Veröffentlicht: (2024)

Exponentially faster fixed-parameter algorithms for high-multiplicity scheduling
von: Fischer, David, et al.
Veröffentlicht: (2022)

Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time
von: Harris, David G.
Veröffentlicht: (2023)

Invariant subspaces and PCA in nearly matrix multiplication time
von: Sobczyk, Aleksandros, et al.
Veröffentlicht: (2023)

Fair densest subgraph across multiple graphs
von: Arachchi, Chamalee Wickrama, et al.
Veröffentlicht: (2025)

Showcasing straight-line programs with memory via matrix Bruhat decomposition
von: Niemeyer, Alice C., et al.
Veröffentlicht: (2013)

Simple and efficient four-cycle counting on sparse graphs
von: Burkhardt, Paul, et al.
Veröffentlicht: (2023)

Scalable Algorithms for Approximate DNF Model Counting
von: Burkhardt, Paul, et al.
Veröffentlicht: (2026)

Correcting matrix products over the ring of integers
von: Wu, Yu-Lun, et al.
Veröffentlicht: (2023)

Approximate all-pairs Hamming distances and 0-1 matrix multiplication
von: Kowaluk, Miroslaw, et al.
Veröffentlicht: (2025)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
von: Saxena, Raghuvansh R., et al.
Veröffentlicht: (2024)

The Lanczos algorithm for matrix functions: a handbook for scientists
von: Chen, Tyler
Veröffentlicht: (2024)

The TAG array of a multiple sequence alignment
von: Olbrich, Jannik, et al.
Veröffentlicht: (2025)

Simple parallel estimation of the partition ratio for Gibbs distributions
von: Harris, David G., et al.
Veröffentlicht: (2025)

A faster algorithm for Vertex Cover parameterized by solution size
von: Harris, David G., et al.
Veröffentlicht: (2022)

Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions
von: Pfrommer, Jakob, et al.
Veröffentlicht: (2022)

Dependent randomized rounding for clustering and partition systems with knapsack constraints
von: Harris, David G., et al.
Veröffentlicht: (2017)

Near-Optimal Parallel Approximate Counting via Sampling
von: Harris, David G., et al.
Veröffentlicht: (2026)

The matrix-vector complexity of $Ax=b$
von: Dereziński, Michał, et al.
Veröffentlicht: (2026)

A new notion of commutativity for the algorithmic Lovász Local Lemma
von: Harris, David G., et al.
Veröffentlicht: (2020)

Branch-width of represented matroids in matrix multiplication time
von: Choi, Mujin, et al.
Veröffentlicht: (2026)

Sublinear Algorithms for TSP via Path Covers
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2023)

Stochastic Optimization and Learning for Two-Stage Supplier Problems
von: Brubach, Brian, et al.
Veröffentlicht: (2020)

Streaming Algorithms with Few State Changes
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Distributed Algorithms for Euclidean Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method
von: Chen, Tyler, et al.
Veröffentlicht: (2022)

Faster Algorithms for Schatten-p Low Rank Approximation
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

Stochastic Matching via In-n-Out Local Computation Algorithms
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Discrete Effort Distribution via Regret-enabled Greedy Algorithm
von: Cao, Song, et al.
Veröffentlicht: (2025)

Perfect Simulation of Las Vegas Algorithms via Local Computation
von: Fu, Xinyu, et al.
Veröffentlicht: (2023)

Exact multiplicative updates for convolutional $β$-NMF in 2D
von: T., Pedro J. Villasana, et al.
Veröffentlicht: (2018)

Efficient Algorithms for Earliest and Fastest Paths in Public Transport Networks
von: Srikanth, Mithinti, et al.
Veröffentlicht: (2024)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
von: Tian, Kangyi, et al.
Veröffentlicht: (2026)

Efficient Matroid Intersection via a Batch-Update Auction Algorithm
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)