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 …

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 …

Combinatorial prophet inequalities

A Rubinstein, S Singla - Proceedings of the Twenty-Eighth Annual ACM-SIAM …, 2017 - SIAM
We introduce a novel framework of Prophet Inequalities for combinatorial valuation
functions. For a (n on-monotone) submodular objective function over an arbitrary matroid …

Projection-free online optimization with stochastic gradient: From convexity to submodularity

L Chen, C Harshaw, H Hassani… - … on Machine Learning, 2018 - proceedings.mlr.press
Online optimization has been a successful framework for solving large-scale problems
under computational constraints and partial information. Current methods for online convex …

A framework for adapting offline algorithms to solve combinatorial multi-armed bandit problems with bandit feedback

G Nie, YY Nadew, Y Zhu… - … on Machine Learning, 2023 - proceedings.mlr.press
We investigate the problem of stochastic, combinatorial multi-armed bandits where the
learner only has access to bandit feedback and the reward function can be non-linear. We …

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 …

Online continuous submodular maximization: From full-information to bandit feedback

M Zhang, L Chen, H Hassani… - Advances in Neural …, 2019 - proceedings.neurips.cc
In this paper, we propose three online algorithms for submodular maximization. The first
one, Mono-Frank-Wolfe, reduces the number of per-function gradient evaluations from …

[PDF][PDF] Balancing user privacy and personalization

M Korganbekova, C Zuber - Work in progress, 2023 - marketing.wharton.upenn.edu
Privacy restrictions imposed by browsers such as Safari and Chrome limit the quality of
individual-level data used in personalization algorithms. This paper investigates the …

Charging task scheduling for directional wireless charger networks

H Dai, K Sun, AX Liu, L Zhang, J Zheng… - Proceedings of the 47th …, 2018 - dl.acm.org
This paper studies the problem of cHarging tAsk Scheduling for direcTional wireless chargEr
networks (HASTE), ie, given a set of rotatable directional wireless chargers on a 2D area …

Near-optimal multi-agent learning for safe coverage control

M Prajapat, M Turchetta… - Advances in Neural …, 2022 - proceedings.neurips.cc
In multi-agent coverage control problems, agents navigate their environment to reach
locations that maximize the coverage of some density. In practice, the density is rarely …