1 Distributed Monotonicity Restoration Michael Saks Rutgers University C. Seshadhri Princeton University.