Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas.

Vitaly Feldman, Jan Vondrk

Browse the full FOCS paper archive.