Reliability of automated retry validation in open-ended domains

Determine the reliability of automated retry validation used in the R^3L reflect-then-retry framework when applied to open-ended domains with subjective evaluation criteria (for example, creative writing), where verification of improved retries cannot rely on objective ground-truth signals.

Background

R3L synthesizes improved trajectories via a reflect-then-retry mechanism and relies on automated validation to verify that a retried trajectory achieves a higher reward than the original attempt. This validation assumes access to objective signals (e.g., environment rewards or answer correctness) to confirm improvement.

The authors’ experiments focus on domains with verifiable ground truth, such as agentic environments and mathematical reasoning, where automated verification is straightforward. However, in open-ended tasks with subjective criteria, such as creative writing, there is no clear objective measure to validate whether a retry is genuinely better, making the reliability of automated validation uncertain.

References

We have not validated R$3$L in open-ended domains with subjective criteria such as creative writing, where the reliability of automated retry validation remains an open question for future research.

We highlight four directions for future work: (i) Detection Models: Formalizing detector models to determine which aggregate heuristics (e.g., query volume, rejection rates) provably prevent key recovery; (ii) Closing Theoretical Gaps: Reducing the minimal query gap between our theoretical bound and the experimental average for sparse secrets (close to the $\approx 1.05$ gap in uniform ternary); (iii) Scheme Generality: Investigating whether similar reaction attacks threaten other widely deployed RLWE schemes, such as BGV and BFV; and (iv) Safe Validation: Designing output-validation mechanisms that support legitimate retries without leaking externally exploitable accept/reject bits.

— Reaction Attack on CKKS Deployments with Asymptotically Optimal Query Complexity  (2610.21127 - Bian et al., 15 Oct 2026) in Section 7, Conclusion and Open Questions