Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions.

Vitaly Feldman, Jan Vondrk

Browse the full FOCS paper archive.