The news of Lu's departure came on the same day that Microsoft announced a new Artificial Intelligence and Research Group led by executive vice president Harry Shum, a 20-year Microsoft veteran.