Fast Output-sensitive Matrix Multiplication

Keyphrases

• Matrix multiplication 100%
• Sensitive Matrix 100%
• Output-sensitive 100%
• Arithmetic Operations 100%
• Matrix Product 66%
• U-matrix 66%
• State-of-the-art Techniques 33%
• Randomized Algorithms 33%
• Time of Use 33%
• High Probability 33%
• Monte Carlo Algorithm 33%
• Memory Size 33%
• Block Size 33%
• U(IV) 33%
• Balanced Matrix 33%
• Square Matrix 33%
• Omega-1 33%
• IO Model 33%
• Sparsity 33%
• I/O-complexity 33%
• Matrix multiplication Algorithm 33%
• Input Matrix 33%

Mathematics

• Matrix (Mathematics) 100%
• Matrix Multiplication 100%
• Nonzero Entry 60%
• Arithmetic Operation 60%
• Probability Theory 20%
• Matrix Product 20%
• Monte Carlo Algorithm 20%
• Square Matrix 20%
• Product of Matrix 20%

Computer Science

• Matrix Multiplication 100%
• Arithmetic Operation 100%
• Input/Output 66%
• Randomized Algorithm 33%
• Sparsity 33%