Wal-Mart is working to accelerate new store concepts and online strategies in an attempt to gain back market share from encroaching rivals like Amazon and fast-expanding dollar store chains.