On the Hardness and Smoothed Complexity of Quasi-Concave Minimization.

Jonathan A. Kelner, Evdokia Nikolova

Browse the full FOCS paper archive.