OptimalregretalgorithmforPseudo-1dBanditConvexOptimizationAadirupaSaha1NagarajanNatarajan2PraneethNetrapalli23PrateekJain23Abstracttheproblemhasa"Pseudo-1d"structureinthelossfunc-tionsft(w)=t(gt(w;...