Sampled Constraints Bias Equilibria in Augmented Primal-Dual Dynamics
A new study examines how augmented primal-dual methods behave when constraint values are estimated from samples rather than known exactly. The authors show that unbiased constraint estimates can still yield a biased augmented multiplier signal, which moves the equilibrium point of the mean dynamics. The paper analyzes stability and convergence properties under this sampling-induced shift.