Demo Data from EDBT 2026 / reviewers in the wild / expert
Amer Essakine
dblp:393/2433
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none
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 |
Reinforcement learning · 70% Learning theory · 30% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Reinforcement learning › bandit › pure-exploration bandit
best policy identification |
1.0 | 1 | 2026 | Tight Sample Complexity Bounds for Entropic Best Policy Identification · COLT 2026 |
Machine learning › Reinforcement learning › safe reinforcement learning › risk-sensitive reinforcement learning
entropic risk measure |
1.0 | 1 | 2026 | Tight Sample Complexity Bounds for Entropic Best Policy Identification · COLT 2026 |
Machine learning › Reinforcement learning › safe reinforcement learning
risk-sensitive reinforcement learning |
1.0 | 1 | 2026 | Tight Sample Complexity Bounds for Entropic Best Policy Identification · COLT 2026 |
Machine learning › Learning theory
sample complexity |
1.0 | 1 | 2026 | Tight Sample Complexity Bounds for Entropic Best Policy Identification · COLT 2026 |
Machine learning › Learning theory
concentration inequalities |
0.3 | 1 | 2026 | Tight Sample Complexity Bounds for Entropic Best Policy Identification · COLT 2026 |
Methods — techniques the papers use, named apart from their topics
stopping rule · 1.0KL-based exploration bonuses · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Tight Sample Complexity Bounds for Entropic Best Policy IdentificationabstractWe study best-policy identification for finite-horizon risk-sensitive reinforcement learning under the entropic risk measure. Recent work established a constant gap in the exponential horizon dependence between lower and upper bounds on the number of samples required to identify an approximately optimal policy. Precisely, known lower bounds scale in $\Omega(\exp(|\beta|H))$ where $H$ is the horizon of the MDP, while the state-of-the-art upper bound achieves at best $O(\exp(2|\beta|H))$ (Mortensen and Talebi, 2025) using a generative model. We show that this extra exponential factor can be traced to overly loose concentration control for exponential utilities. To close this open gap, we revisit the analysis of this problem through a forward-model-based algorithm building on KL-based exploration bonuses that we adapt to the entropic criterion. The improvement we get is due to two main novel technical innovations. We leverage the smoothness properties of the exponential utility to derive sharper concentration bounds, and we propose a new stopping rule that exploits further this tightness to obtain a sample complexity that matches the lower bound. Amer Essakine, Claire Vernade |
COLT | 1 |