Federated learning, an emerging machine learning paradigm, enables clients to
collaboratively train a model without exchanging local data. Clients participating in the …

M ${}^{\natural} $-concave functions, aka gross substitute valuation functions, play a
fundamental role in many fields, including discrete mathematics and economics. In practice …

Restless multi-armed bandits (RMAB) extend multi-armed bandits so pulling an arm impacts
future states. Despite the success of RMABs, a key limiting assumption is the separability of …

In this paper, we present the first sublinear $\alpha $-regret bounds for online $ k $-
submodular optimization problems with full-bandit feedback, where $\alpha $ is a …

A significant amount of society's infrastructure can be modeled using graph structures, from
electric and communication grids, to traffic networks, to social networks. Each of these …