A Simple, Greedy Approximation Algorithm for MAX SAT David P. Williamson Joint work with Matthias Poloczek (Frankfurt, Cornell) and Anke van Zuylen (William.
Lecture 15 Private Information Retrieval Stefan Dziembowski MIM UW 25.01.13ver 1.0.