Follow the Leader If You Can, Hedge If You Must