Towards Scalability and Robustness for Ranking, Clustering, and Multi-Armed Bandits