Random Partition via Shifting Random Partition via Shifting Seminar on Geometric Approximation Algorithms Speaker – Dina Bilchinsky TAU a Outline of the lecture Definitions.…