Paper accepted to ACM KDD'15