51 citations · 51 across the 4 of their papers we have counts for
4 papers
Generation through the lens of learning theory
Jiaxun Li, Vinod Raman, Ambuj Tewari
We study generation through the lens of statistical learning theory. First, we abstract and formalize the results of Gold [1967], Angluin [1979], Angluin [1980] and Kleinberg and M…
Reinforcement Learning for Infinite-Horizon Average-Reward Linear MDPs via Approximation by Discounted-Reward MDPs
Kihyuk Hong, Woojin Chae, Yufan Zhang +2
We study the problem of infinite-horizon average-reward reinforcement learning with linear Markov decision processes (MDPs). The associated Bellman operator of the problem not bein…
Online Boosting for Multilabel Ranking with Top-k Feedback
Vinod Raman, Daniel T. Zhang, Young Hun Jung +1
We present online boosting algorithms for multilabel ranking with top-k feedback, where the learner only receives information about the top k items from the ranking it provides. We…
Online Learning: Beyond Regret
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
We study online learnability of a wide class of problems, extending the results of (Rakhlin, Sridharan, Tewari, 2010) to general notions of performance measure well beyond external…