Key points are not available for this paper at this time.
3 Optimization from Membership * 4.4 Equivalence of the Basic Problems .* 4.5 Some Negative Results * 4.6 Further Algorithmic Problems for Convex Bodies .
Leung et al. (Tue,) studied this question.