Stochastic conditional gradient methods: From convex minimization to submodular maximization
This paper considers stochastic optimization problems for a large class of objective
functions, including convex and continuous submodular. Stochastic proximal gradient …
functions, including convex and continuous submodular. Stochastic proximal gradient …
Continuous dr-submodular maximization: Structure and algorithms
DR-submodular continuous functions are important objectives with wide real-world
applications spanning MAP inference in determinantal point processes (DPPs), and mean …
applications spanning MAP inference in determinantal point processes (DPPs), and mean …
One sample stochastic frank-wolfe
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 …
mechanism and yet stable behavior with inexact, stochastic gradients, which has led to its …
Online continuous submodular maximization
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 …
not convex (nor concave) but instead belong to a broad class of continuous submodular …
Conditional gradient method for stochastic submodular maximization: Closing the gap
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 …
maximization. Even though the objective function is not concave (nor convex) and is defined …
Submodularity in action: From machine learning to signal processing applications
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 …
the role of well-known convexity/concavity properties in the continuous domain. Submodular …
Robust submodular maximization: A non-uniform partitioning approach
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 …
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
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 …
submodular function over the hypercube, both with and without coordinate-wise concavity …
Streaming robust submodular maximization: A partitioned thresholding approach
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 …
cardinality constraint k, with two additional twists:(i) elements arrive in a streaming fashion …
A unified framework for marketing budget allocation
While marketing budget allocation has been studied for decades in traditional business,
nowadays online business brings much more challenges due to the dynamic environment …
nowadays online business brings much more challenges due to the dynamic environment …