519 citations · 1.6k across the 49 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020
Online learning with dynamics: A minimax perspective
Kush Bhatia, Karthik Sridharan
We study the problem of online learning with dynamics, where a learner interacts with a stateful environment over multiple rounds. In each round of the interaction, the learner sel…
cs.LG2020★ 4 cited
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations
Yossi Arjevani, Yair Carmon, John C. Duchi +3
We design an algorithm which finds an -approximate stationary point (with ) using stochastic gradient and Hessian-vector products, matching gua…
cs.LG2020★ 2 cited
Reinforcement Learning with Feedback Graphs
Christoph Dann, Yishay Mansour, Mehryar Mohri +2
We study episodic reinforcement learning in Markov decision processes when the agent receives additional feedback per step in the form of several transition observations. Such addi…