Walmart has begun to lay off corporate employees, the company confirmed Wednesday, about a week after it slashed its profit outlook.