Abstract: The equivalence of optimization and separation is a widely used tool. The reduction from optimization to separation is particularly useful for, e.g., solving linear programs with exponential constraints.

Abstract: For applications with geo-distributed client base such as Twitter, Amazon, Wikipedia, etc., in order to provide an always-on service with uniform low latency, application data needs to be replicated in multiple locations across the world

Abstract: In the first part of my talk, I consider the following problem arising in data privacy.

Abstract: A bunch of disjoint axis-parallel rectangles are drawn on a single piece of paper.