Online Learning with Feedback Graphs: The True Shape of Regret