K. Lakshmanan 0002

dblp:80/449-2 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2015
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Learning theory · 50% Reinforcement learning · 50%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory › online learning
regret bounds
0.212015
Improved Regret Bounds for Undiscounted Continuous Reinforcement Learning · ICML 2015
Machine learning › Reinforcement learning
undiscounted reinforcement learning
0.212015
Improved Regret Bounds for Undiscounted Continuous Reinforcement Learning · ICML 2015

Methods — techniques the papers use, named apart from their topics

non-parametric kernel density estimation · 0.2
YearPublicationVenuePosition
2015 Improved Regret Bounds for Undiscounted Continuous Reinforcement Learning
abstract
We consider the problem of undiscounted reinforcement learning in continuous state space. Regret bounds in this setting usually hold under various assumptions on the structure of the reward and transition function. Under the assumption that the rewards and transition probabilities are Lipschitz, for 1-dimensional state space a regret bound of O(T^3/4) after any T steps has been given by Ortner and Ryabko (2012). Here we improve upon this result by using non-parametric kernel density estimation for estimating the transition probability distributions, and obtain regret bounds that depend on the smoothness of the transition probability distributions. In particular, under the assumption that the transition probability functions are smoothly differentiable, the regret bound is shown to be O(T^2/3) asymptotically for reinforcement learning in 1-dimensional state space. Finally, we also derive improved regret bounds for higher dimensional state space.
K. Lakshmanan 0002, Ronald Ortner, Daniil Ryabko
ICML1