The former Macy’s and Walmart digital executive is stepping into a business that is looking to get its mojo back.