Fast Methods for Recovering Sparse Parameters in Linear Low Rank Models