Vitaly Feldman, Jan Vondrák. Optimal bounds on approximation of submodular and XOS functions by juntas. In 2014 Information Theory and Applications Workshop, ITA 2014, San Diego, CA, USA, February 9-14, 2014. pages 1-10, IEEE, 2014. [doi]
Abstract is missing.