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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.