Lexicographic Lipschitz Bandits: New Algorithms and a Lower Bound (JMLR, 2026)