Similar Items: Polyhedral Instability Governs Regret in Online Learning