Before revision:  This significantly improves upon a previous asymptotic analysis, wherein the number of samples tends to infinity , and supports guaranteed high-quality solutions in practice , within bounded running time.
After revision:  This significantly improves upon a previous asymptotic analysis, wherein the number of samples tends to infinity . Our new finite sample-size analysis supports guaranteed high-quality solutions in practice , within bounded running time.