Submodular Optimization under Noise

v1v2v3 (latest)

Submodular Optimization under Noise

12 January 2016

Avinatan Hassidim

ArXiv (abs)PDF HTML

Papers citing "Submodular Optimization under Noise"

12 / 12 papers shown

Title
Deep Submodular Functions J. Bilmes Wenruo Bai 67 45 0 31 Jan 2017
Restricted Strong Convexity Implies Weak Submodularity Ethan R. Elenberg Rajiv Khanna A. Dimakis S. Negahban 68 159 0 02 Dec 2016
Noisy Submodular Maximization via Adaptive Sampling with Applications to Crowdsourced Image Collection Summarization Adish Singla Sebastian Tschiatschek Andreas Krause 55 66 0 23 Nov 2015
Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions Vitaly Feldman J. Vondrák 44 15 0 13 Apr 2015
Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas Vitaly Feldman J. Vondrák 87 51 0 12 Jul 2013
Learning Coverage Functions and Private Release of Marginals Vitaly Feldman Pravesh Kothari 99 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 Valuation Functions Maria-Florina Balcan Florin Constantin S. Iwata Lei Wang 95 63 0 29 Aug 2011
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection Abhimanyu Das David Kempe 202 484 0 19 Feb 2011
Inferring Networks of Diffusion and Influence Manuel Gomez Rodriguez J. Leskovec Andreas Krause 117 1,152 0 01 Jun 2010
Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization Daniel Golovin Andreas Krause 145 603 0 21 Mar 2010
Online Distributed Sensor Selection Daniel Golovin Matthew Faulkner Andreas Krause 87 76 0 09 Feb 2010