Abstract: The proliferation of spatial data from modern and increasingly prevalent technologies has resulted in large datasets ripe for extracting insightful knowledge that can drive many applications. The most common datasets indexed by Google Dataset Search come from geosciences and social sciences, with 14 million datasets…

Abstract: We consider the classical metric k-median clustering problem over a set of input rankings (i.e., permutations), which has myriad applications, from social-choice theory to web search and databases. A folklore algorithm provides a 2-approximate solution in polynomial time for k=O(1) and works irrespective of the…