Submodularity1 is a property of set functions with deep theoretical consequences and far–
reaching applications. At first glance it appears very similar to concavity, in other ways it …

Given a set of demand and potential facility locations and a set of fully available charged
drones, an agency seeks to locate a pre-specified number of capacitated facilities and …

Many problems in artificial intelligence require adaptively making a sequence of decisions
with uncertain outcomes under partial observability. Solving such stochastic optimization …

Let f:2^X→\calR_+ be a monotone submodular set function, and let (X,\calI) be a matroid.
We consider the problem \rmmax_S∈\calIf(S). It is known that the greedy algorithm yields a …

Worker selection is a key issue in mobile crowd sensing (MCS). While the previous worker
selection approaches mainly focus on selecting a proper subset of workers for a single MCS …

This paper proposes a novel participant selection framework, named CrowdRecruiter, for
mobile crowdsensing. CrowdRecruiter operates on top of energy-efficient Piggyback …

In the Submodular Welfare Problem, m items are to be distributed among n players with
utility functions wi: 2 [m]→ R+. The utility functions are assumed to be monotone and …

The need for efficient monitoring of spatio-temporal dynamics in large environmental
applications, such as the water quality monitoring in rivers and lakes, motivates the use of …

Caching at mobile edge servers can smooth temporal traffic variability and reduce the
service load of base stations in mobile video delivery. However, the assignment of multiple …

Telecommunications networks, and in particular optical WDM networks, are vulnerable to
large-scale failures in their physical infrastructure, resulting from physical attacks (such as …