{"id":"arxiv/2601.21470","url":"https://arxiv.org/abs/2601.21470","tags":["cs.LG","econ.EM","math.OC","stat.ML"],"score":0,"title":"PPI-SVRG: Unifying Prediction-Powered Inference and Variance Reduction for Semi-Supervised Optimization","domain":"cs.LG","source":"arxiv","authors":["Ruicheng Ao","Hongyu Chen","Haoyang Liu","David Simchi-Levi","Will Wei Sun"],"reviews":0,"subject":"cs.LG","summary":"We study semi-supervised stochastic optimization when labeled data is scarce but predictions from pre-trained models are available. PPI and SVRG both reduce variance through control variates -- PPI uses predictions, SVRG uses reference gradients. We show they are mathematically equivalent and develop PPI-SVRG, which combines both. Our convergence bound decomposes into the standard SVRG rate plus an error floor from prediction uncertainty. The rate depends only on loss geometry; predictions affect only the neighborhood size. When predictions are perfect, we recover SVRG exactly. When…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}