NLC as Bandits