The department store chain is upping promotions to recapture market share lost over the past couple of years.