Optimal Bounds on Approximation of Submodular and XOS Functions by
Juntas

v1v2v3 (latest)

Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas

12 July 2013

ArXiv (abs)PDF HTML

Papers citing "Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas"

6 / 6 papers shown

Title
Deep Submodular Functions J. Bilmes Wenruo Bai 67 45 0 31 Jan 2017
Learning Coverage Functions and Private Release of Marginals Vitaly Feldman Pravesh Kothari 106 41 0 08 Apr 2013
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees Vitaly Feldman Pravesh Kothari J. Vondrák 82 32 0 02 Apr 2013
Learning pseudo-Boolean k-DNF and Submodular Functions Sofya Raskhodnikova G. Yaroslavtsev 73 26 0 10 Aug 2012
Learning Valuation Functions Maria-Florina Balcan Florin Constantin S. Iwata Lei Wang 95 63 0 29 Aug 2011
Privately Releasing Conjunctions and the Statistical Query Barrier Anupam Gupta Moritz Hardt Aaron Roth Jonathan R. Ullman 115 148 0 04 Nov 2010