Saved in:
Bibliographic Details
Main Author: Chapagain, Nilson
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.23022
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915956245135360
author Chapagain, Nilson
author_facet Chapagain, Nilson
contents Two-stage recommender systems first choose a candidate generator and then rank items within the generated set. Because the generator decides which items are available to the ranker, changing the generator changes both the policy value and the data support used to estimate that value. This creates an offline selection problem that standard single-stage objectives do not capture: a policy may look good under a retrieval score or a raw off-policy value estimate, but still be unreliable if it depends on weakly supported generator-item pairs. We propose CASP (Coupled Action-Set Pessimism), a support-aware offline selector for finite libraries of two-stage recommender policies. CASP combines doubly robust value estimation with a support-burden penalty. We show that stagewise rules that ignore downstream continuation value can be arbitrarily suboptimal, and we derive population, finite-class, and reconstructed-propensity guarantees for conservative selection. In simulations and a reconstructed MovieLens 1M application, CASP selects lower-burden policies when estimated value and support credibility are in tension.
format Preprint
id arxiv_https___arxiv_org_abs_2604_23022
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle CASP: Support-Aware Offline Policy Selection for Two-Stage Recommender Systems
Chapagain, Nilson
Information Retrieval
Machine Learning
Two-stage recommender systems first choose a candidate generator and then rank items within the generated set. Because the generator decides which items are available to the ranker, changing the generator changes both the policy value and the data support used to estimate that value. This creates an offline selection problem that standard single-stage objectives do not capture: a policy may look good under a retrieval score or a raw off-policy value estimate, but still be unreliable if it depends on weakly supported generator-item pairs. We propose CASP (Coupled Action-Set Pessimism), a support-aware offline selector for finite libraries of two-stage recommender policies. CASP combines doubly robust value estimation with a support-burden penalty. We show that stagewise rules that ignore downstream continuation value can be arbitrarily suboptimal, and we derive population, finite-class, and reconstructed-propensity guarantees for conservative selection. In simulations and a reconstructed MovieLens 1M application, CASP selects lower-burden policies when estimated value and support credibility are in tension.
title CASP: Support-Aware Offline Policy Selection for Two-Stage Recommender Systems
topic Information Retrieval
Machine Learning
url https://arxiv.org/abs/2604.23022