Sparse Support Recovery with Non-smooth Loss Functions