Stochastic conditional gradient methods: From convex minimization to submodular maximization

A Mokhtari, H Hassani, A Karbasi - Journal of machine learning research, 2020 - jmlr.org
This paper considers stochastic optimization problems for a large class of objective
functions, including convex and continuous submodular. Stochastic proximal gradient …

Continuous dr-submodular maximization: Structure and algorithms

A Bian, K Levy, A Krause… - Advances in Neural …, 2017 - proceedings.neurips.cc
DR-submodular continuous functions are important objectives with wide real-world
applications spanning MAP inference in determinantal point processes (DPPs), and mean …

One sample stochastic frank-wolfe

M Zhang, Z Shen, A Mokhtari… - International …, 2020 - proceedings.mlr.press
One of the beauties of the projected gradient descent method lies in its rather simple
mechanism and yet stable behavior with inexact, stochastic gradients, which has led to its …

Online continuous submodular maximization

L Chen, H Hassani, A Karbasi - International Conference on …, 2018 - proceedings.mlr.press
In this paper, we consider an online optimization process, where the objective functions are
not convex (nor concave) but instead belong to a broad class of continuous submodular …

Conditional gradient method for stochastic submodular maximization: Closing the gap

A Mokhtari, H Hassani… - … Conference on Artificial …, 2018 - proceedings.mlr.press
In this paper, we study the problem of constrained and stochastic continuous submodular
maximization. Even though the objective function is not concave (nor convex) and is defined …

Submodularity in action: From machine learning to signal processing applications

E Tohidi, R Amiri, M Coutino, D Gesbert… - IEEE Signal …, 2020 - ieeexplore.ieee.org
Submodularity is a discrete domain functional property that can be interpreted as mimicking
the role of well-known convexity/concavity properties in the continuous domain. Submodular …

Robust submodular maximization: A non-uniform partitioning approach

I Bogunovic, S Mitrović, J Scarlett… - … on Machine Learning, 2017 - proceedings.mlr.press
We study the problem of maximizing a monotone submodular function subject to a
cardinality constraint $ k $, with the added twist that a number of items $\tau $ from the …

Optimal algorithms for continuous non-monotone submodular and dr-submodular maximization

R Niazadeh, T Roughgarden, JR Wang - Journal of Machine Learning …, 2020 - jmlr.org
In this paper we study the fundamental problems of maximizing a continuous nonmonotone
submodular function over the hypercube, both with and without coordinate-wise concavity …

Streaming robust submodular maximization: A partitioned thresholding approach

S Mitrovic, I Bogunovic… - Advances in …, 2017 - proceedings.neurips.cc
We study the classical problem of maximizing a monotone submodular function subject to a
cardinality constraint k, with two additional twists:(i) elements arrive in a streaming fashion …

A unified framework for marketing budget allocation

K Zhao, J Hua, L Yan, Q Zhang, H Xu… - Proceedings of the 25th …, 2019 - dl.acm.org
While marketing budget allocation has been studied for decades in traditional business,
nowadays online business brings much more challenges due to the dynamic environment …