Mechanism

Standard STaR discards all incorrect trajectories a^i≠ai⋆\hat{a}_i \neq a_i^\star. V-STaR recycles both the correct (y+y^+) and incorrect (y−y^-) trajectories accumulated across all STaR iterations to train a DPO-based Verifier alongside the self-taught Generator, using the verifier for Best-of-NN reranking at test time.

References

  1. V-STaR: Training Verifiers for Self-Taught Reasoners ↗

    Arian Hosseini, Xingdi Yuan, Nikolay Malkin, Aaron Courville, Alessandro Sordoni, Rishabh Agarwal · 2024