LOWER BOUNDS ON APPROX SET COVER
On the Hardenss of Apprximating Minimization Problems by Lund and Yannakakis, 1994 HERE
A Threshold of ln n for Approximating Set Cover by Feige, 1998 HERE
A Sub-Constant Error-Probabiity Low-Degree Test, and a Sub-Constant Error-probability PCP Charactirzation of NP by Raz and Safra, 1997, HERE
Approx Algs by Vazirani, 2001 HERE
Algorithmic Construction of Sets for k-Restrictions by Alon-Moshovitz-Safra, 2006 HERE
Analytical Approach to Parallel Repittion by Dinur and Steurer, 2013 HERE
The Projection Game Conjecture and the NP-hardness of ln n-Approximating Set-Cover, 2015 HERE