Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees

2 April 2013

Papers citing "Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees"

9 / 9 papers shown

Title
New Statistical and Computational Results for Learning Junta Distributions Lorenzo Beretta 61 0 0 09 May 2025
Maximizing approximately k-submodular functions Leqian Zheng Hau Chan Grigorios Loukides Minming Li 75 6 0 18 Jan 2021
Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases Chris Wendler Andisheh Amrollahi B. Seifert Andreas Krause Markus Püschel 53 9 0 01 Oct 2020
Deep Submodular Functions J. Bilmes Wenruo Bai 75 45 0 31 Jan 2017
Submodular Optimization under Noise Avinatan Hassidim Yaron Singer 85 68 0 12 Jan 2016
The Limitations of Optimization from Samples Eric Balkanski A. Rubinstein Yaron Singer 69 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 57 3 0 18 Apr 2014
Distribution-Independent Reliable Learning Varun Kanade J. Thaler OOD 49 17 0 20 Feb 2014
Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas Vitaly Feldman J. Vondrák 132 52 0 12 Jul 2013