Methods › Reinforcement Learning › Value Function Estimation › Retrace

Retrace

31 papers tagged archive 2025-07-28

Introduced by Rémi Munos et al. in Safe and Efficient Off-Policy Reinforcement Learning

archive 2025-07-28 Description, source and code snippet are the archive's method entry.

Retrace is an off-policy Q-value estimation algorithm which has guaranteed convergence for a target and behaviour policy (π, β). With off-policy rollout for TD learning, we must use importance sampling for the update:

ΔQⁱᵐᵖ(Sₜ, Aₜ) = γᵗ∏_(1≤τ≤t)(π(A_τ|S_τ))/(β(A_τ|S_τ))δₜ

This product term can lead to high variance, so Retrace modifies ΔQ to have importance weights truncated by no more than a constant c:

ΔQⁱᵐᵖ(Sₜ, Aₜ) = γᵗ∏_(1≤τ≤t)min(c, (π(A_τ|S_τ))/(β(A_τ|S_τ)))δₜ

PaperSource

In Syntology name not resolved (unknown_name). Other entries in Syntology's graph carry this name; the lookup's note below says what that means for this name.

From the lookup's note on this name: Nothing resolved to this name, but 3 entries in Syntology's graph carry it; the most cited is the paper “RETRACE: Resilience-Guided Trait-Conditioned Craving Estimation from Wearable Physiology in Opioid Use Disorder” (arXiv:2608.14947, citations not recorded). None of them is well cited, so for any better known sense of the name this is still a gap in coverage; they are listed so you can judge, not as a substitute. For arXiv:2608.14947: ask the lookup about it.

Syntology's have check for this name (free, it answers coverage only), read 2026-10-05; ask it again live. A level is the served verification level of that one answer; nothing here is summed across methods.

Papers archive 2025-07-28

archive papers tagged: 31 · with a code link: 6 · where Syntology ran a sample: 0 (0 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument) Syntology

Show: all tagged papersonly where code ran: none of the 31 tagged papers has a Syntology run on record

Page 1 of 1: papers 1 to 31 of 31, newest first by the archive's date (ties by slug), in archive order.

Repository counts are the archive's code-links table. A Syntology line states what Syntology ran from that paper's harvested code, as “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the instrument figure counts failures of Syntology's instrument, not of the code. It is per sample and not a correctness claim. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code; “community repositories only” when every sample that ran came from a community repository, “official: no sample here; runs from other or unrecorded repositories” when some came from a repository the paper names or has in its text, or from none recorded); hover it for the repositories the samples that ran came from.

Tasks archive 2025-07-28

20 shown of 38 tasks the archive attaches to papers tagged with this method, by distinct papers. A task without a page in the catalog is plain text.

TaskPapers
Reinforcement Learning (RL)13
Reinforcement Learning12
reinforcement-learning12
Deep Reinforcement Learning9
Face Anti-Spoofing3
Face Recognition3
Atari Games2
General Classification2
Partially Observable Reinforcement Learning2
Problem Decomposition2
Time Series2
Time Series Analysis2
Automatic Speech Recognition1
Automatic Speech Recognition (ASR)1
Benchmarking1
Binary Classification1
Continuous Control1
Data Augmentation1
Decision Making1
Deep Learning1

Usage over time archive 2025-07-28

Papers per year tagged with Retrace: 2016 to 2025, peak 7 7 0 2016: 2 papers 2016 2017: 1 paper 2017 2018: 2 papers 2018 2019: 4 papers 2019 2020: 1 paper 2020 2021: 5 papers 2021 2022: 7 papers 2022 2023: 3 papers 2023 2024: 4 papers 2024 2025: 2 papers 2025
Papers per year the archive tags with this method, by the paper's archive date (31 dated). Bars are counts, not a trend claim.

Components: the archive holds no method-to-method composition, so PwC's Components table cannot be rebuilt; the Papers list carries no Results column for the same reason (the archive does not join its leaderboard rows to method tags).

Categories archive 2025-07-28

Value Function Estimation

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections