The Structural Complexity of Matrix-Vector Multiplication
Fuente:
arXiv
Salvato in:
| Autori principali: | Anand, Emile, Brand, Jan van den, McCarty, Rose |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
di: Murthy, Sandeep
Pubblicazione: (2007)
di: Murthy, Sandeep
Pubblicazione: (2007)
Complexity of Finding and Enumerating Interconnection Trees
di: Demange, Noé, et al.
Pubblicazione: (2026)
di: Demange, Noé, et al.
Pubblicazione: (2026)
Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
di: Chauhan, Archit, et al.
Pubblicazione: (2025)
di: Chauhan, Archit, et al.
Pubblicazione: (2025)
The Bit Complexity of Dynamic Algebraic Formulas and their Determinants
di: Anand, Emile, et al.
Pubblicazione: (2024)
di: Anand, Emile, et al.
Pubblicazione: (2024)
When Votes Change and Committees Should (Not)
di: Bredereck, Robert, et al.
Pubblicazione: (2020)
di: Bredereck, Robert, et al.
Pubblicazione: (2020)
Matrix-by-matrix multiplication algorithm with $O(N^2log_2N)$ computational complexity for variable precision arithmetic
di: Paszyński, Maciej
Pubblicazione: (2024)
di: Paszyński, Maciej
Pubblicazione: (2024)
Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
di: Krithika, R., et al.
Pubblicazione: (2023)
di: Krithika, R., et al.
Pubblicazione: (2023)
Max-Cut with $ε$-Accurate Predictions
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)
Certificate-Sensitive Subset Sum: Realizing Instance Complexity
di: Salas, Jesus
Pubblicazione: (2025)
di: Salas, Jesus
Pubblicazione: (2025)
Entrywise Approximation for Matrix Inversion and Linear Systems
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2025)
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2025)
Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform
di: Andersson, Joel, et al.
Pubblicazione: (2026)
di: Andersson, Joel, et al.
Pubblicazione: (2026)
A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
di: Stapleton, Joshua
Pubblicazione: (2025)
di: Stapleton, Joshua
Pubblicazione: (2025)
Fine-Grained Complexity of Continuous Euclidean k-Center
di: Blank, Lotte, et al.
Pubblicazione: (2026)
di: Blank, Lotte, et al.
Pubblicazione: (2026)
Stable Iterative Solvers for Ill-conditioned Linear Systems
di: Kalantzis, Vasileios, et al.
Pubblicazione: (2025)
di: Kalantzis, Vasileios, et al.
Pubblicazione: (2025)
Deterministic complexity analysis of Hermitian eigenproblems
di: Sobczyk, Aleksandros
Pubblicazione: (2024)
di: Sobczyk, Aleksandros
Pubblicazione: (2024)
Invariant subspaces and PCA in nearly matrix multiplication time
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2023)
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2023)
Identity Testing for Circuits with Exponentiation Gates
di: Li, Jiatu, et al.
Pubblicazione: (2025)
di: Li, Jiatu, et al.
Pubblicazione: (2025)
Spanning Trees Minimizing Branching Costs
di: Gargano, Luisa, et al.
Pubblicazione: (2024)
di: Gargano, Luisa, et al.
Pubblicazione: (2024)
An Algorithm for a Variation of the Shortest Common Superstring Problem
di: Gilfanov, Arthur
Pubblicazione: (2024)
di: Gilfanov, Arthur
Pubblicazione: (2024)
Towards universally optimal sorting algorithms
di: Sen, Sandeep
Pubblicazione: (2025)
di: Sen, Sandeep
Pubblicazione: (2025)
SARRIGUREN: a polynomial-time complete algorithm for random $k$-SAT with relatively dense clauses
di: Sarriguren, Alfredo Goñi
Pubblicazione: (2024)
di: Sarriguren, Alfredo Goñi
Pubblicazione: (2024)
Maximum Partial List H-Coloring on P_5-free graphs in polynomial time
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)
Eliminating Illusion in Directed Networks
di: Jana, Sougata, et al.
Pubblicazione: (2026)
di: Jana, Sougata, et al.
Pubblicazione: (2026)
Tree Containment Parameterized by Scanwidth
di: van Iersel, Leo, et al.
Pubblicazione: (2026)
di: van Iersel, Leo, et al.
Pubblicazione: (2026)
Computational Complexities of Folding
di: Eppstein, David
Pubblicazione: (2024)
di: Eppstein, David
Pubblicazione: (2024)
Structure and Independence in Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)
Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
di: Koiran, Pascal, et al.
Pubblicazione: (2022)
di: Koiran, Pascal, et al.
Pubblicazione: (2022)
Fair Vertex Problems Parameterized by Cluster Vertex Deletion
di: Masařík, Tomáš, et al.
Pubblicazione: (2025)
di: Masařík, Tomáš, et al.
Pubblicazione: (2025)
Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
di: Saha, Barna, et al.
Pubblicazione: (2024)
di: Saha, Barna, et al.
Pubblicazione: (2024)
Approximate all-pairs Hamming distances and 0-1 matrix multiplication
di: Kowaluk, Miroslaw, et al.
Pubblicazione: (2025)
di: Kowaluk, Miroslaw, et al.
Pubblicazione: (2025)
On the Computation of 2-Dimensional Recurrence Equations
di: Natale, Giuseppe
Pubblicazione: (2024)
di: Natale, Giuseppe
Pubblicazione: (2024)
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2021)
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2021)
Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
di: Epperly, Ethan N.
Pubblicazione: (2025)
di: Epperly, Ethan N.
Pubblicazione: (2025)
An Optimal Randomized Algorithm for Finding the Saddlepoint
di: Dallant, Justin, et al.
Pubblicazione: (2024)
di: Dallant, Justin, et al.
Pubblicazione: (2024)
Automated Lower Bounds for Small Matrix Multiplication Complexity over Finite Fields
di: Wang, Chengu
Pubblicazione: (2026)
di: Wang, Chengu
Pubblicazione: (2026)
Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)
On the Length of Strongly Monotone Descending Chains over $\mathbb{N}^d$
di: Schmitz, Sylvain, et al.
Pubblicazione: (2023)
di: Schmitz, Sylvain, et al.
Pubblicazione: (2023)
Exact and Approximate High-Multiplicity Scheduling on Identical Machines
di: Jansen, Klaus, et al.
Pubblicazione: (2024)
di: Jansen, Klaus, et al.
Pubblicazione: (2024)
Algorithms for Distance Problems in Continuous Graphs
di: Cabello, Sergio, et al.
Pubblicazione: (2025)
di: Cabello, Sergio, et al.
Pubblicazione: (2025)
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2021)
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2021)
Documenti analoghi
-
The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
di: Murthy, Sandeep
Pubblicazione: (2007) -
Complexity of Finding and Enumerating Interconnection Trees
di: Demange, Noé, et al.
Pubblicazione: (2026) -
Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
di: Chauhan, Archit, et al.
Pubblicazione: (2025) -
The Bit Complexity of Dynamic Algebraic Formulas and their Determinants
di: Anand, Emile, et al.
Pubblicazione: (2024) -
When Votes Change and Committees Should (Not)
di: Bredereck, Robert, et al.
Pubblicazione: (2020)