In this paper we construct a hierarchy of multivariate polynomial approximation kernels for uniformly continuous functions on the hypercube via semidefinite programming. We give details on the impl…
We develop a short-step interior point method to optimize a linear function over a convex body assuming that one only knows a membership oracle for this body. The approach is based a sketch of a un…