Minimizing Quadratic Functions in Constant Time

Neural Information Processing Systems 

A sampling-based optimization method for quadratic functions is proposed.