Adaptive Generate-Rank-Verify: Inference-Time Search with Costly Verification
ADAP, a shellwise adaptive generate-rank-verify algorithm that progressively increases the number of sampled responses and top-ranked verifications, is proposed and validated, showing the predicted advantage over both fixed non-adaptive policies and difficulty-adaptive baselines.