Many companies rely on advertising platforms such as Google, Facebook, o...
This work initiates the systematic study of explicit distributions that ...
The notion of omnipredictors (Gopalan, Kalai, Reingold, Sharan and Wiede...
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...