242 citations · 391 across the 47 of their papers we have counts for
4 papers · 1 filter
Submodular Maximization with Limited Function Access
Andrew Downie, Bahman Gharesifard, Stephen L. Smith
We consider a class of submodular maximization problems in which decision-makers have limited access to the objective function. We explore scenarios where the decision-maker can ob…
Distributed Submodular Maximization with Limited Information
Bahman Gharesifard, Stephen L. Smith
We consider a class of distributed submodular maximization problems in which each agent must choose a single strategy from its strategy set. The global objective is to maximize a s…
Distributed Dominating Sets on Grids
Elaheh Fata, Stephen L. Smith, Shreyas Sundaram
This paper presents a distributed algorithm for finding near optimal dominating sets on grids. The basis for this algorithm is an existing centralized algorithm that constructs dom…
Persistent Monitoring in Discrete Environments: Minimizing the Maximum Weighted Latency Between Observations
Soroush Alamdari, Elaheh Fata, Stephen L. Smith
In this paper, we consider the problem of planning a path for a robot to monitor a known set of features of interest in an environment. We represent the environment as a graph with…