Which One Should We Sample Next?