1. Private Approximation of Clustering and Vertex Cover

   • Amos Beimel
   • Renen Hallak
   • Kobbi Nissim

   OriginalPaper 25 September 2009 Article: 435

2. On the Approximation Resistance of a Random Predicate

   • Johan Håstad

   OriginalPaper 05 May 2009 Article: 413

3. Upper Bounds for Monotone Planar Circuit Value and Variants

   • Nutan Limaye
   • Meena Mahajan
   • Jayalal M. N. Sarma

   OriginalPaper 25 September 2009 Article: 377

4. On Approximate Majority and Probabilistic Time

   • Emanuele Viola

   OriginalPaper 12 June 2009 Article: 337