How to Deal with Noisy Neighbors