-
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 ...
read it
-
List Decoding with Double Samplers
We develop the notion of "double samplers", first introduced by Dinur an...
read it

Inbal Livni Navon
is this you? claim profile