The Explore-then-Commit Algorithm