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]

No reviews for this publication, yet.