Optimal bounds on approximation of submodular and XOS functions by juntas

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]

Authors

Vitaly Feldman

This author has not been identified. Look up 'Vitaly Feldman' in Google

Jan Vondrák

This author has not been identified. Look up 'Jan Vondrák' in Google