## GPU Accelerate Greedy Algorithms for Compressed Sensing

Welcome to GAGA, a software package for solving large compressed sensing problems in miliseconds by exploiting the power of graphics processing units. The current release consists of five greedy algorithms using five matrix ensembles. This release is set to compile as Matlab executables to enhance your compressed sensing research and applications. A user guide is available for download detailing the capabilities inluding simple implementations for large-scale testing at problem sizes previously too computationally expensive.

## Greedy AlgorithmsThresholding
Iterative Hard Thresholding Normalized Iterative Hard Thresholding Hard Thresholding Pursuit CoSaMP/Subspace Pursuit |
## Matrix EnsemblesDense Gaussian Matrices
Dense Binary Matrices Sparse Binary Matrices Sparse Expander Matrices Subsampled Discrete Cosine Transform |

## Sparse Vector EnsemblesSparse Binary Vectors
Sparse Gaussian Vectors Sparse Uniform Vectors |