(Reuters) - Sears Holdings Corp is partnering with ride-services company Uber Technologies Inc [UBER.UL] as the struggling retailer tries to make its rewards program more attractive to shoppers.