A survey on distributed online optimization and online games

X Li, L **e, N Li - Annual Reviews in Control, 2023 - Elsevier
Distributed online optimization and online games have been increasingly researched in the
last decade, mostly motivated by their wide applications in sensor networks, robotics (eg …

A perspective on incentive design: Challenges and opportunities

LJ Ratliff, R Dong, S Sekar, T Fiez - Annual Review of Control …, 2019 - annualreviews.org
The increasingly tight coupling between humans and system operations in domains ranging
from intelligent infrastructure to e-commerce has led to a challenging new class of problems …

Guaranteed non-convex optimization: Submodular maximization over continuous domains

AA Bian, B Mirzasoleiman… - Artificial Intelligence …, 2017 - proceedings.mlr.press
Submodular continuous functions are a category of (generally) non-convex/non-concave
functions with a wide spectrum of applications. We characterize these functions and …

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 …

Gradient methods for submodular maximization

H Hassani, M Soltanolkotabi… - Advances in Neural …, 2017 - proceedings.neurips.cc
In this paper, we study the problem of maximizing continuous submodular functions that
naturally arise in many learning applications such as those involving utility functions in …

Restricted strong convexity implies weak submodularity

ER Elenberg, R Khanna, AG Dimakis, S Negahban - The Annals of Statistics, 2018 - JSTOR
We connect high-dimensional subset selection and submodular maximization. Our results
extend the work of Das and Kempe [In ICML (2011) 1057–1064] from the setting of linear …

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 …

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 …

Regularized online allocation problems: Fairness and beyond

S Balseiro, H Lu, V Mirrokni - International Conference on …, 2021 - proceedings.mlr.press
Online allocation problems with resource constraints have a rich history in computer science
and operations research. In this paper, we introduce the regularized online allocation …

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 …