Sears Holdings Corp has cut its second quarter losses by more than half, helped by an improved performance at its Kmart chain.