Beyond Worst-Case Dimensionality Reduction for Sparse Vectors