11 citations · 29 across the 22 of their papers we have counts for
6 papers · 1 filter
Sample Complexity of Linear Regression Models for Opinion Formation in Networks
Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram +3
Consider public health officials aiming to spread awareness about a new vaccine in a community interconnected by a social network. How can they distribute information with minimal…
HaPPY-Mine: Designing a Mining Reward Function
Lucianna Kiffer, Rajmohan Rajaraman
In cryptocurrencies, the block reward is meant to serve as the incentive mechanism for miners to commit resources to create blocks and in effect secure the system. Existing systems…
Cache Me If You Can: Capacitated Selfish Replication Games in Networks
Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi +3
In Peer-to-Peer (P2P) network systems, content (object) delivery between nodes is often required. One way to study such a distributed system is by defining games, which involve sel…
Preference Games and Personalized Equilibria, with Applications to Fractional BGP
Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram +1
We study the complexity of computing equilibria in two classes of network games based on flows - fractional BGP (Border Gateway Protocol) games and fractional BBC (Bounded Budget C…
Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget
Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman +2
Motivated by applications in social networks, peer-to-peer and overlay networks, we define and study the Bounded Budget Connection (BBC) game - we have a collection of n players or…
A bounded-degree network formation game
Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram +1
Motivated by applications in peer-to-peer and overlay networks we define and study the \emph{Bounded Degree Network Formation} (BDNF) game. In an -BDNF game, we are given $n…