Regret Minimization in Stackelberg Games with Side Information