On Hardness of Approximation of Parameterized Set Cover and Label Cover: Threshold Graphs from Error Correcting Codes
In the (k,h)-SetCover problem, we are given a collection 𝒮 of sets over ...
We develop the notion of "double samplers", first introduced by Dinur an...
Inbal Livni Navonis this you? claim profile