Dimension Independent Similarity Computation (DISCO)MapReduce is a programming model for processing large data sets, typically used to do distributed computing on clusters of commodity computers. With large amount of processing power at hand, it’s very tempting to solve problems by brute force. However, we often combine clever sampling techniques with the power of MapReduce to extend its utility. Consider the problem of finding all pairs of similar
http://arxiv.org/pdf/1304.1467.pdf
