Constrained k-submodular maximization is a general framework that captur...
In this work, we describe a generic approach to show convergence with hi...
Display Ads and the generalized assignment problem are two well-studied
...
In this work, we describe a generic approach to show convergence with hi...
We study the application of variance reduction (VR) techniques to genera...
Existing analysis of AdaGrad and other adaptive methods for smooth conve...
In this paper, we study the finite-sum convex optimization problem focus...
We design differentially private algorithms for the bandit convex
optimi...
Variational inequalities with monotone operators capture many problems o...
We provide new adaptive first-order methods for constrained convex
optim...
Motivated by team formation applications, we study discrete optimization...
We study the problem of maximizing a non-monotone submodular function su...
We consider node-weighted survivable network design (SNDP) in planar gra...
In this work, we give a new parallel algorithm for the problem of maximi...
The iteratively reweighted least squares method (IRLS) is a popular tech...
We study parallel algorithms for the problem of maximizing a non-negativ...
We consider fast algorithms for monotone submodular maximization subject...
We consider the problem of maximizing the multilinear extension of a
sub...
In this paper, we study the tradeoff between the approximation guarantee...
A function f: Z_+^E →R_+ is DR-submodular if
it satisfies f( + χ_i) -f (...
Submodular function minimization is a fundamental optimization problem t...