Why Does MSE Take So Long?