Spark, Distributed Systems, Machine Learning, Hadoop, Scalability.
while others are not. a) Trivially Parallel: Take KNN (k-nearest neighbours) for example. Split the data set D into ’n’ boxes. Eg: 40K points into 4 boxes Find top ‘k’ nearest points from each 10K points in each box Transfer all 4k points to 1 box and find top ‘k’ nearest points. b) Non-Trivially