112 citations · 203 across the 17 of their papers we have counts for
5 papers · 1 filter
Fault Tolerance in Euclidean Committee Selection
Chinmay Sonar, Subhash Suri, Jie Xue
In the committee selection problem, the goal is to choose a subset of size from a set of candidates that collectively gives the best representation to a set of voters. We c…
Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space
Chinmay Sonar, Subhash Suri, Jie Xue
We consider multiwinner elections in Euclidean space using the minimax Chamberlin-Courant rule. In this setting, voters and candidates are embedded in a -dimensional Euclidean s…
Capturing an Evader in Polygonal Environments: A Complete Information Game
Kyle Klein, Subhash Suri
Suppose an unpredictable evader is free to move around in a polygonal environment of arbitrary complexity that is under full camera surveillance. How many pursuers, each with the s…
k-Capture in Multiagent Pursuit Evasion, or the Lion and the Hyenas
Shaunak D. Bopardikar, Subhash Suri
We consider the following generalization of the classical pursuit-evasion problem, which we call k-capture. A group of n pursuers (hyenas) wish to capture an evader (lion) who is f…
A Game Theoretic Framework for Incentives in P2P Systems
Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri
Peer-To-Peer (P2P) networks are self-organizing, distributed systems, with no centralized authority or infrastructure. Because of the voluntary participation, the availability of r…