Jonathan Nixon

Learning Samples Importance: Parameterizing Dual Variables in Everywhere Learning

This work characterize the error in the recovered primal solution induced by restricting the dual variable to a parametric function class and show that it is controlled by how well this class approximates the optimal statistical multiplier.