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"

16 / 16 papers shown

Title
Extended Deep Submodular Functions Seyed Mohammad Hosseini Arash Jamshid Seyed Mahdi Noormousavi M. J. Siavoshani Naeimeh Omidvar 33 0 0 18 Sep 2024
Neural Estimation of Submodular Functions with Applications to Differentiable Subset Selection A. De Soumen Chakrabarti 91 5 0 20 Oct 2022
Submodularity In Machine Learning and Artificial Intelligence J. Bilmes 77 57 0 31 Jan 2022
One-Round Active Learning Tianhao Wang Si-An Chen R. Jia 401 7 0 23 Apr 2021
Testing Determinantal Point Processes Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka 64 1 0 09 Aug 2020
Quantum speedups need structure Nathan Keller Ohad Klein 23 4 0 09 Nov 2019
Statistical Cost Sharing Eric Balkanski Umar Syed Sergei Vassilvitskii 46 27 0 09 Mar 2017
Deep Submodular Functions J. Bilmes Wenruo Bai 78 45 0 31 Jan 2017
Going Deeper for Multilingual Visual Sentiment Detection Maria-Florina Balcan Colin White ObjD 77 25 0 30 May 2016
Submodular Optimization under Noise Avinatan Hassidim Yaron Singer 97 68 0 12 Jan 2016
The Limitations of Optimization from Samples Eric Balkanski A. Rubinstein Yaron Singer 84 58 0 19 Dec 2015
Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions Vitaly Feldman J. Vondrák 72 15 0 13 Apr 2015
Teaching and compressing for low VC-dimension Shay Moran Amir Shpilka Avi Wigderson Amir Yehudayoff 86 12 0 22 Feb 2015
$Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions$ Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions Vitaly Feldman Pravesh Kothari J. Vondrák 66 3 0 18 Apr 2014
Learning Coverage Functions and Private Release of Marginals Vitaly Feldman Pravesh Kothari 133 41 0 08 Apr 2013
Submodular Functions: Learnability, Structure, and Optimization Maria-Florina Balcan Nicholas J. A. Harvey 136 31 0 12 Aug 2010