The SEJM Bandits