Matrix multiplication is expensive O(n^3) operations! But what if we could verify the result without doing the full computation? I implemented Freivalds' algorithm in C to probabilistically verify ...
Abstract: Under the nearing error-corrected era of quantum computing, it is necessary to understand the suitability of certain post-NISQ algorithms for practical problems. One of the most promising, ...
Abstract: Sparse General Matrix-Matrix Multiplication (SpGEMM) is a core operation in high-performance computing applications such as algebraic multigrid solvers, machine learning, and graph ...