181 citations · 620 across the 171 of their papers we have counts for
3 papers · 1 filter
Structured Robust Submodular Maximization: Offline and Online Algorithms
Alfredo Torrico, Mohit Singh, Sebastian Pokutta +4
Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. While these models have been quite p…
Reinforcement Learning under Model Mismatch
Aurko Roy, Huan Xu, Sebastian Pokutta
We study reinforcement learning under model misspecification, where we do not have access to the true environment but only to a reasonably close approximation to it. We address thi…
Conditional Accelerated Lazy Stochastic Gradient Descent
Guanghui Lan, Sebastian Pokutta, Yi Zhou +1
In this work we introduce a conditional accelerated lazy stochastic gradient descent algorithm with optimal number of calls to a stochastic first-order oracle and convergence rate…