Walmart Inc. will start advertising holiday discounts online this week, moving up the competition to attract holiday shoppers as retailers brace for a shorter shopping season between Thanksgiving and Christmas this year.