Gradient Methods for Submodular Maximization

v1v2 (latest)

Gradient Methods for Submodular Maximization

13 August 2017

Mahdi Soltanolkotabi

ArXiv (abs)PDF HTML

Papers citing "Gradient Methods for Submodular Maximization"

13 / 63 papers shown

Title
Maximizing Monotone DR-submodular Continuous Functions by Derivative-free Optimization Yibo Jacky Zhang Chao Qian K. Tang 48 0 0 16 Oct 2018
Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization Bryan Wilder B. Dilkina Milind Tambe OffRL AI4CE 80 302 0 14 Sep 2018
Differentially Private Online Submodular Optimization Adrian Rivera Cardoso Rachel Cummings 33 6 0 06 Jul 2018
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization Rad Niazadeh Tim Roughgarden Joshua R. Wang 63 53 0 24 May 2018
Projection-Free Bandit Convex Optimization Lin Chen Mingrui Zhang Amin Karbasi 62 33 0 18 May 2018
Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization Aryan Mokhtari Hamed Hassani Amin Karbasi 80 116 0 24 Apr 2018
Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity Lin Chen Christopher Harshaw Hamed Hassani Amin Karbasi 84 77 0 22 Feb 2018
Online Continuous Submodular Maximization Lin Chen Hamed Hassani Amin Karbasi 104 86 0 16 Feb 2018
Distributionally Robust Submodular Maximization Matthew Staib Bryan Wilder Stefanie Jegelka 98 36 0 14 Feb 2018
Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap Aryan Mokhtari S. Hassani Amin Karbasi 73 74 0 05 Nov 2017
Continuous DR-submodular Maximization: Structure and Algorithms Yatao Bian Kfir Y. Levy Andreas Krause J. M. Buhmann 110 67 0 04 Nov 2017
Combinatorial Penalties: Which structures are preserved by convex relaxations? Marwa El Halabi Francis R. Bach Volkan Cevher 77 16 0 17 Oct 2017
Restricted Strong Convexity Implies Weak Submodularity Ethan R. Elenberg Rajiv Khanna A. Dimakis S. Negahban 92 159 0 02 Dec 2016