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"

13 / 13 papers shown

Title
Instance Specific Approximations for Submodular Maximization Eric Balkanski Sharon Qian Yaron Singer 57 7 0 23 Feb 2021
Maximizing approximately k-submodular functions Leqian Zheng Hau Chan Grigorios Loukides Minming Li 83 6 0 18 Jan 2021
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 64 34 0 30 Jun 2020
A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts Tushant Jha Yair Zick 31 14 0 20 Mar 2019
Maximizing Monotone DR-submodular Continuous Functions by Derivative-free Optimization Yibo Jacky Zhang Chao Qian K. Tang 55 0 0 16 Oct 2018
Robust Maximization of Non-Submodular Objectives Ilija Bogunovic Junyao Zhao Volkan Cevher 101 46 0 20 Feb 2018
Stochastic Submodular Maximization: The Case of Coverage Functions Mohammad Reza Karimi Mario Lucic S. Hassani Andreas Krause 134 56 0 05 Nov 2017
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? Lin Chen Moran Feldman Amin Karbasi 85 47 0 13 Jul 2017
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly Ethan R. Elenberg A. Dimakis Moran Feldman Amin Karbasi 104 89 0 08 Mar 2017
Robust Budget Allocation via Continuous Submodular Functions Matthew Staib Stefanie Jegelka 86 54 0 28 Feb 2017
Deep Submodular Functions J. Bilmes Wenruo Bai 78 45 0 31 Jan 2017
The Limitations of Optimization from Samples Eric Balkanski A. Rubinstein Yaron Singer 81 58 0 19 Dec 2015
Noisy Submodular Maximization via Adaptive Sampling with Applications to Crowdsourced Image Collection Summarization Adish Singla Sebastian Tschiatschek Andreas Krause 93 66 0 23 Nov 2015