2 papers
math.OC2021
Submodular + Concave
Siddharth Mitra, Moran Feldman, Amin Karbasi
It has been well established that first order optimization methods can converge to the maximal objective value of concave functions and provide constant factor approximation guaran…
cs.LG2019
On Adaptivity in Information-constrained Online Learning
Siddharth Mitra, Aditya Gopalan
We study how to adapt to smoothly-varying ('easy') environments in well-known online learning problems where acquiring information is expensive. For the problem of label efficient…