Release Notes for GAGA 1.1.0 The previous version, GAGA 1.0.0, remains available on www.gaga4cs.org. New Algorithms This release contains all previous algorithms: ThresholdSD ThresholdCG IHT NIHT HTP CSMPSP This release contains the following new algorithms: CGIHT (including both CGIHT and CGIHTrestarted) CGIHTprojected FIHT 1-ALPS(2) New Options: This release contains two new option pairs for gagaOptions.m: restartFlag - used with CGIHT options = gagaOptions('restartFlag','on') for CGIHTrestarted options = gagaOptions('restartFlag','off') for CGIHT (DEFAULT) is 'off' projFracTol - used with CGIHTprojected options = gagaOptions('projFracTol',value) where value is any positive number. (DEFAULT) is 3 Accelerated Dense-Sparse Matrix-Vector Multiplication This release contains a new version of A_gen which exploits the fact that most multiplications involve a sparse vector. This is located in Matrices/gen_gpu.cu. New Noise Output File Name for noise_level=0 In the previous version, when generating data with noise the output text file always ended with _noiseX.XXX.txt where X.XXX was the noise level. This was true even for noise_level=0. In this version, if noise_level=0, the output file does not have the _noise0.000 in the file name. New stopping criteria The algorithms now detect a cycle when the current residual norm is equal up to single precision to any of the previous 15 residuals. This has no observed effect in the noiseless setting. In the noise setting, this stopping criterion generally terminates the algorithm. This can be turned off for individual algorithms in algorithms.cu by setting useCycleFlag = 0 in the initialization. This is NOT an option available for gagaOptions.