RANDOM APPROX 2011: Joel Spencer: Two Needles in Exponential Haystacks David Williamson: Some Open Problems in Approximation Algorithms