Efficient Approximation Schemes for Functional Optimization