Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS
functions

v1v2 (latest)

Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions

13 April 2015

ArXiv (abs)PDF HTML

Papers citing "Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions"

6 / 6 papers shown

Title
Testing distributional assumptions of learning algorithms R. Rubinfeld Arsen Vasilyan OOD 43 19 0 14 Apr 2022
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 $\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
Submodular Functions: Learnability, Structure, and Optimization Maria-Florina Balcan Nicholas J. A. Harvey 136 31 0 12 Aug 2010