Buchumschlag

The Structural Complexity of Matrix-Vector Multiplication

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Anand, Emile, Brand, Jan van den, McCarty, Rose
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Computational Complexity Computational Geometry Machine Learning 65F05 F.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
von: Murthy, Sandeep
Veröffentlicht: (2007)

Complexity of Finding and Enumerating Interconnection Trees
von: Demange, Noé, et al.
Veröffentlicht: (2026)

Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
von: Chauhan, Archit, et al.
Veröffentlicht: (2025)

The Bit Complexity of Dynamic Algebraic Formulas and their Determinants
von: Anand, Emile, et al.
Veröffentlicht: (2024)

When Votes Change and Committees Should (Not)
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Matrix-by-matrix multiplication algorithm with $O(N^2log_2N)$ computational complexity for variable precision arithmetic
von: Paszyński, Maciej
Veröffentlicht: (2024)

Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
von: Krithika, R., et al.
Veröffentlicht: (2023)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Certificate-Sensitive Subset Sum: Realizing Instance Complexity
von: Salas, Jesus
Veröffentlicht: (2025)

Entrywise Approximation for Matrix Inversion and Linear Systems
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

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

A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
von: Stapleton, Joshua
Veröffentlicht: (2025)

Fine-Grained Complexity of Continuous Euclidean k-Center
von: Blank, Lotte, et al.
Veröffentlicht: (2026)

Stable Iterative Solvers for Ill-conditioned Linear Systems
von: Kalantzis, Vasileios, et al.
Veröffentlicht: (2025)

Deterministic complexity analysis of Hermitian eigenproblems
von: Sobczyk, Aleksandros
Veröffentlicht: (2024)

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

Identity Testing for Circuits with Exponentiation Gates
von: Li, Jiatu, et al.
Veröffentlicht: (2025)

Spanning Trees Minimizing Branching Costs
von: Gargano, Luisa, et al.
Veröffentlicht: (2024)

An Algorithm for a Variation of the Shortest Common Superstring Problem
von: Gilfanov, Arthur
Veröffentlicht: (2024)

Towards universally optimal sorting algorithms
von: Sen, Sandeep
Veröffentlicht: (2025)

SARRIGUREN: a polynomial-time complete algorithm for random $k$-SAT with relatively dense clauses
von: Sarriguren, Alfredo Goñi
Veröffentlicht: (2024)

Maximum Partial List H-Coloring on P_5-free graphs in polynomial time
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Eliminating Illusion in Directed Networks
von: Jana, Sougata, et al.
Veröffentlicht: (2026)

Tree Containment Parameterized by Scanwidth
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

Computational Complexities of Folding
von: Eppstein, David
Veröffentlicht: (2024)

Structure and Independence in Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2024)

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
von: Koiran, Pascal, et al.
Veröffentlicht: (2022)

Fair Vertex Problems Parameterized by Cluster Vertex Deletion
von: Masařík, Tomáš, et al.
Veröffentlicht: (2025)

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
von: Saha, Barna, et al.
Veröffentlicht: (2024)

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

On the Computation of 2-Dimensional Recurrence Equations
von: Natale, Giuseppe
Veröffentlicht: (2024)

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
von: Epperly, Ethan N.
Veröffentlicht: (2025)

An Optimal Randomized Algorithm for Finding the Saddlepoint
von: Dallant, Justin, et al.
Veröffentlicht: (2024)

Automated Lower Bounds for Small Matrix Multiplication Complexity over Finite Fields
von: Wang, Chengu
Veröffentlicht: (2026)

Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

On the Length of Strongly Monotone Descending Chains over $\mathbb{N}^d$
von: Schmitz, Sylvain, et al.
Veröffentlicht: (2023)

Exact and Approximate High-Multiplicity Scheduling on Identical Machines
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

Algorithms for Distance Problems in Continuous Graphs
von: Cabello, Sergio, et al.
Veröffentlicht: (2025)

A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)