Fast matrix multiplication and its algebraic neighbourhood (Q4610195): Difference between revisions

@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+On the exponent of all pairs shortest path problem
+Normal rank
@@ Property / cites work @@
+On sunflowers and matrix multiplication
@@ Property / cites work: On sunflowers and matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Improving the Numerical Stability of Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Communication lower bounds and optimal algorithms for numerical linear algebra
+Normal rank
@@ Property / cites work @@
+Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Regularity Lemmas and Combinatorial Algorithms
@@ Property / cites work: Regularity Lemmas and Combinatorial Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Extra High Speed Matrix Multiplication on the Cray-2
+Normal rank
@@ Property / cites work @@
+On the Singular Values of Matrices with Displacement Structure
+Normal rank
@@ Property / cites work @@
+Q3280357
@@ Property / cites work: Q3280357 / rank @@
+Normal rank
@@ Property / cites work @@
+Computations with quasiseparable polynomials and matrices
+Normal rank
@@ Property / cites work @@
+Relations between exact and approximate bilinear algorithms. Applications
+Normal rank
@@ Property / cites work @@
+\(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
+Normal rank
@@ Property / cites work @@
+Design, analysis, and implementation of a multiprecision polynomial rootfinder
+Normal rank
@@ Property / cites work @@
+Stability of fast algorithms for matrix multiplication
+Normal rank
@@ Property / cites work @@
+Approximate Solutions for the Bilinear Form Computational Problem
+Normal rank
@@ Property / cites work @@
+Q4314299
@@ Property / cites work: Q4314299 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the bilinear complexity of associative algebras
+Normal rank
@@ Property / cites work @@
+On cap sets and the group-theoretic approach to matrix multiplication
+Normal rank
@@ Property / cites work @@
+A Strassen-like matrix multiplication suited for squaring and higher power computation
+Normal rank
@@ Property / cites work @@
+Q4190138
@@ Property / cites work: Q4190138 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving structured linear systems with large displacement rank
+Normal rank
@@ Property / cites work @@
+Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm
+Normal rank
@@ Property / cites work @@
+Error analysis of algorithms for matrix multiplication and triangular decomposition using Winograd's identity
+Normal rank
@@ Property / cites work @@
+Q4094392
@@ Property / cites work: Q4094392 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Multiplications Required for Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+On the optimal evaluation of a set of bilinear forms
+Normal rank
@@ Property / cites work @@
+A Lower Bound for Matrix Multiplication
@@ Property / cites work: A Lower Bound for Matrix Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+On the additive complexity of 2 \(\times 2\) matrix multiplication
+Normal rank
@@ Property / cites work @@
+Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
+Normal rank
@@ Property / cites work @@
+Triangular Factorization and Inversion by Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Q4331740
@@ Property / cites work: Q4331740 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Adaptive Multipole Algorithm for Particle Simulations
+Normal rank
@@ Property / cites work @@
+On the arithmetic complexity of Strassen-like matrix multiplications
+Normal rank
@@ Property / cites work @@
+Speeding up the Four Russians Algorithm by About One More Logarithmic Factor
+Normal rank
@@ Property / cites work @@
+Fast matrix multiplication using coherent configurations
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Machine Calculation of Complex Fourier Series
+Normal rank
@@ Property / cites work @@
+Rapid Multiplication of Rectangular Matrices
@@ Property / cites work: Rapid Multiplication of Rectangular Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangular matrix multiplication revisited
@@ Property / cites work: Rectangular matrix multiplication revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On the Asymptotic Complexity of Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Winograd's matrix multiplications
@@ Property / cites work: Adaptive Winograd's matrix multiplications / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bound for complexity of matrix multiplication
+Normal rank
@@ Property / cites work @@
+On varieties of optimal algorithms for the computation of bilinear mappings. II. Optimal algorithms for \(2\times 2\)-matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q4348513
@@ Property / cites work: Q4348513 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast linear algebra is stable
@@ Property / cites work: Fast linear algebra is stable / rank @@
+Normal rank
@@ Property / cites work @@
+Fast matrix multiplication is stable
@@ Property / cites work: Fast matrix multiplication is stable / rank @@
+Normal rank
@@ Property / cites work @@
+GEMMW: A portable level 3 BLAS Winograd variant of Strassen's matrix- matrix multiply algorithm
+Normal rank
@@ Property / cites work @@
+Optimization techniques for small matrix multiplication
+Normal rank
@@ Property / cites work @@
+Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Q4633847
@@ Property / cites work: Q4633847 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4660687
@@ Property / cites work: Q4660687 / rank @@
+Normal rank
@@ Property / cites work @@
+FFPACK
@@ Property / cites work: FFPACK / rank @@
+Normal rank
@@ Property / cites work @@
+Q4115605
@@ Property / cites work: Q4115605 / rank @@
+Normal rank
@@ Property / cites work @@
+On Obtaining Upper Bounds on the Complexity of Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Q4770481
@@ Property / cites work: Q4770481 / rank @@
+Normal rank
@@ Property / cites work @@
+Modern Computer Algebra
@@ Property / cites work: Modern Computer Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q4917542
@@ Property / cites work: Q4917542 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for particle simulations
@@ Property / cites work: A fast algorithm for particle simulations / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting fast matrix multiplication within the level 3 BLAS
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms
+Normal rank
@@ Property / cites work @@
+Fast rectangular matrix multiplication and applications
+Normal rank
@@ Property / cites work @@
+Algorithms for Structured Linear Systems Solving and Their Implementation
+Normal rank
@@ Property / cites work @@
+Noncommutative Bilinear Algorithms for $3 \times 3$ Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Q3601522
@@ Property / cites work: Q3601522 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2760378
@@ Property / cites work: Q2760378 / rank @@
+Normal rank
@@ Property / cites work @@
+The aggregation and cancellation techniques as a practical tool for faster matrix multiplication
+Normal rank
@@ Property / cites work @@
+Fast rectangular matrix multiplication and some applications
+Normal rank
@@ Property / cites work @@
+Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z]}\)
+Normal rank
@@ Property / cites work @@
+Q5585021
@@ Property / cites work: Q5585021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor Decompositions and Applications
@@ Property / cites work: Tensor Decompositions and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
+Normal rank
@@ Property / cites work @@
+On practical algorithms for accelerated matrix multiplication
+Normal rank
@@ Property / cites work @@
+New Lower Bounds for the Rank of Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Fast context-free grammar parsing requires fast boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+On the asymptotic complexity of rectangular matrix multiplication
+Normal rank
@@ Property / cites work @@
+Randomized Algorithms for Matrices and Data
@@ Property / cites work: Randomized Algorithms for Matrices and Data / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum to ``The rank of \(n{\times}n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\)''
+Normal rank
@@ Property / cites work @@
+On the inequivalence of bilinear algorithms for \(3\times 3\) matrix multiplication
+Normal rank
@@ Property / cites work @@
+TT-cross approximation for multidimensional arrays
+Normal rank
@@ Property / cites work @@
+Q5829318
@@ Property / cites work: Q5829318 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3280358
@@ Property / cites work: Q3280358 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5560620
@@ Property / cites work: Q5560620 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5676984
@@ Property / cites work: Q5676984 / rank @@
+Normal rank
@@ Property / cites work @@
+New Fast Algorithms for Matrix Operations
@@ Property / cites work: New Fast Algorithms for Matrix Operations / rank @@
+Normal rank
@@ Property / cites work @@
+New combinations of methods for the acceleration of matrix multiplication
+Normal rank
@@ Property / cites work @@
+Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication
+Normal rank
@@ Property / cites work @@
+Fast matrix multiplication without APA-algorithms
@@ Property / cites work: Fast matrix multiplication without APA-algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+How Can We Speed Up Matrix Multiplication?
@@ Property / cites work: How Can We Speed Up Matrix Multiplication? / rank @@
+Normal rank
@@ Property / cites work @@
+The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations
+Normal rank
@@ Property / cites work @@
+How to multiply matrices faster
@@ Property / cites work: How to multiply matrices faster / rank @@
+Normal rank
@@ Property / cites work @@
+On Computations with Dense Structured Matrices
@@ Property / cites work: On Computations with Dense Structured Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q2760974
@@ Property / cites work: Q2760974 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximate computations with Cauchy matrices and polynomials
+Normal rank
@@ Property / cites work @@
+Transformations of matrix structures work again
@@ Property / cites work: Transformations of matrix structures work again / rank @@
+Normal rank
@@ Property / cites work @@
+How Bad Are Vandermonde Matrices?
@@ Property / cites work: How Bad Are Vandermonde Matrices? / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial division with a remainder by means of evaluation and interpolation
+Normal rank
@@ Property / cites work @@
+Nearly optimal computations with structured matrices
+Normal rank
@@ Property / cites work @@
+On The Complexity Of Symmetric Computations<sup>*</sup>
+Normal rank
@@ Property / cites work @@
+On the Additive Complexity of Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+On the complexity of matrix product
@@ Property / cites work: On the complexity of matrix product / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Matrix Product in Bounded Depth Circuits with Arbitrary Gates
+Normal rank
@@ Property / cites work @@
+Some Properties of Disjoint Sums of Tensors Related to Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Fast dynamic transitive closure with lookahead
@@ Property / cites work: Fast dynamic transitive closure with lookahead / rank @@
+Normal rank
@@ Property / cites work @@
+Partial and Total Matrix Multiplication
@@ Property / cites work: Partial and Total Matrix Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Matrix Product
@@ Property / cites work: Lower Bounds for Matrix Product / rank @@
+Normal rank
@@ Property / cites work @@
+The bilinear complexity and practical algorithms for matrix multiplication
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluation of Rational Functions
@@ Property / cites work: Evaluation of Rational Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4047029
@@ Property / cites work: Q4047029 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4111092
@@ Property / cites work: Q4111092 / rank @@
+Normal rank
@@ Property / cites work @@
+Motivation for working in numerical analysis
@@ Property / cites work: Motivation for working in numerical analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q5601777
@@ Property / cites work: Q5601777 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337625
@@ Property / cites work: Q4337625 / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor approximations of matrices generated by asymptotically smooth functions
+Normal rank
@@ Property / cites work @@
+General context-free recognition in less than cubic time
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+On Winograd's Algorithm for Inner Products
@@ Property / cites work: On Winograd's Algorithm for Inner Products / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE NUMBER OF MULTIPLICATIONS REQUIRED TO COMPUTE CERTAIN FUNCTIONS
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Inner Product
@@ Property / cites work: A New Algorithm for Inner Product / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of multiplications necessary to compute certain functions
+Normal rank
@@ Property / cites work @@
+Q3883493
@@ Property / cites work: Q3883493 / rank @@
+Normal rank
@@ Property / cites work @@
+Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling
+Normal rank
@@ Property / cites work @@
+A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
+Normal rank
@@ Property / cites work @@
+An improved combinatorial algorithm for Boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q4633908
@@ Property / cites work: Q4633908 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501266
@@ Property / cites work: Q5501266 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast sparse matrix multiplication
@@ Property / cites work: Fast sparse matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1070/sm8833
@@ Property / full work available at URL: https://doi.org/10.1070/sm8833 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2748859075
@@ Property / OpenAlex ID: W2748859075 / rank @@
+Normal rank