Group-fairness in influence maximization

A Tsang, B Wilder, E Rice, M Tambe, Y Zick - arXiv preprint arXiv …, 2019 - arxiv.org
Influence maximization is a widely used model for information dissemination in social
networks. Recent work has employed such interventions across a wide range of social …

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 …

End to end learning and optimization on graphs

B Wilder, E Ewing, B Dilkina… - Advances in Neural …, 2019 - proceedings.neurips.cc
Real-world applications often combine learning and optimization problems on graphs. For
instance, our objective may be to cluster the graph in order to detect meaningful …

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 …

Submodular reinforcement learning

M Prajapat, M Mutný, MN Zeilinger… - arXiv preprint arXiv …, 2023 - arxiv.org
In reinforcement learning (RL), rewards of states are typically considered additive, and
following the Markov assumption, they are $\textit {independent} $ of states visited …

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 …

Reconfigurable intelligent surface assisted massive MIMO with antenna selection

J He, K Yu, Y Shi, Y Zhou, W Chen… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Antenna selection is capable of reducing the hardware complexity of massive multiple-input
multiple-output (MIMO) networks at the cost of certain performance degradation …

Balancing relevance and diversity in online bipartite matching via submodularity

JP Dickerson, KA Sankararaman, A Srinivasan… - Proceedings of the AAAI …, 2019 - aaai.org
In bipartite matching problems, vertices on one side of a bipartite graph are paired with
those on the other. In its online variant, one side of the graph is available offline, while the …

Distributionally robust submodular maximization

M Staib, B Wilder, S Jegelka - The 22nd International …, 2019 - proceedings.mlr.press
Submodular functions have applications throughout machine learning, but in many settings,
we do not have direct access to the underlying function f. We focus on stochastic functions …