Text this: Polyhedral Instability Governs Regret in Online Learning