38 citations · 52 across the 8 of their papers we have counts for
4 papers · 1 filter
Data-Driven Models of Selfish Routing: Why Price of Anarchy Does Depend on Network Topology
Francisco Benita, Vittorio Bilò, Barnabé Monnot +2
We investigate traffic routing both from the perspective of theory as well as real world data. First, we introduce a new type of games: -free flow games. Here, commuters only co…
Nash Social Welfare in Selfish and Online Load Balancing
Vittorio Bilò, Gianpiero Monaco, Luca Moscardelli +1
In load balancing problems there is a set of clients, each wishing to select a resource from a set of permissible ones, in order to execute a certain task. Each resource has a late…
Improved Approximation Factor for Adaptive Influence Maximization via Simple Greedy Strategies
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci
In the adaptive influence maximization problem, we are given a social network and a budget , and we iteratively select nodes, called seeds, in order to maximize the expected…
Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback
Gianlorenzo D'Angelo, Debashmita Poddar, Cosimo Vinci
In the influence maximization (IM) problem, we are given a social network and a budget , and we look for a set of nodes in the network, called seeds, that maximize the expec…