GitHub

C implementation of Freivalds' algorithm for matrix multiplication verification

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 ...
IEEE

Depth-Based Matrix Classification for the HHL Quantum Algorithm

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, ...
IEEE

Improved Modular Multiplication Algorithms Using Solely IEEE 754 Binary Floating-Point Operations

Abstract: In this paper, we propose three modular multiplication algorithms that use only the IEEE 754 binary floating-point operations. Several previous studies have used floating-point operations to ...
GitHub

KAMI: Communication-Avoiding General Matrix Multiplication within a Single GPU

This repository contains the artifact for the SC '25 paper submission "KAMI: Communication-Avoiding General Matrix Multiplication within a Single GPU." The NVIDIA GH200 is installed with Ubuntu 22.04 ...