Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Borna Sayedana

dblp:250/3079 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
1since 2021 · last 2025
0000-0003-1347-7089ORCID · verified

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

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

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 · 70% Reinforcement learning · 30%

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

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory
concentration inequalities
0.912025
Concentration of Cumulative Reward in Markov Decision Processes · J. Mach. Learn. Res. 2025
Machine learning › Reinforcement learning
markov decision process
0.912025
Concentration of Cumulative Reward in Markov Decision Processes · J. Mach. Learn. Res. 2025
Machine learning › Learning theory › concentration inequalities
martingale inequalities
0.912025
Concentration of Cumulative Reward in Markov Decision Processes · J. Mach. Learn. Res. 2025
Machine learning › Learning theory › online learning
regret bounds
0.312025
Concentration of Cumulative Reward in Markov Decision Processes · J. Mach. Learn. Res. 2025

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

martingale decomposition · 0.9law of large numbers · 0.9central limit theorem · 0.9azuma-hoeffding inequality · 0.9
YearPublicationVenuePosition
2025 Concentration of Cumulative Reward in Markov Decision Processes
abstract
In this paper, we investigate the concentration properties of cumulative reward in Markov Decision Processes (MDPs), focusing on both asymptotic and non-asymptotic settings. We introduce a unified approach to characterize reward concentration in MDPs, covering both infinite-horizon settings (i.e., average and discounted reward frameworks) and finite-horizon setting. Our asymptotic results include the law of large numbers, the central limit theorem, and the law of iterated logarithms, while our non-asymptotic bounds include Azuma-Hoeffding-type inequalities and a non-asymptotic version of the law of iterated logarithms. Additionally, we explore two key implications of our results. First, we analyze the sample path behavior of the difference in rewards between any two stationary policies. Second, we show that two alternative definitions of regret for learning policies proposed in the literature are rate-equivalent. Our proof techniques rely on a martingale decomposition of cumulative reward, properties of the solution to the policy evaluation fixed-point equation, and both asymptotic and non-asymptotic concentration results for martingale difference sequences.
Borna Sayedana, Peter E. Caines, Aditya Mahajan
J. Mach. Learn. Res.1
2020 Cross-layer communication over fading channels with adaptive decision feedback
Borna Sayedana, Aditya Mahajan, Edmund M. Yeh
WiOpt1