← Search

Gianlorenzo D'Angelo

4 accepted papers

2025

Approximating Optimal Labelings for Temporal Connectivity

AAAI 2025technical

In a temporal graph the edge set dynamically changes over time according to a set of time-labels associated with each edge that indicates at which time-step the edge is available. Two vertices are connected if there is a path connecting them in which the edges are traversed in increasing order of th…

Cited by 0SourcePDFScholar
2023

Improving Fairness in Information Exposure by Adding Links

AAAI 2023technical

Fairness in influence maximization has been a very active research topic recently. Most works in this context study the question of how to find seeding strategies (deterministic or probabilistic) such that nodes or communities in the network get their fair share of coverage. Different fairness crite…

2023

On the Cost of Demographic Parity in Influence Maximization

AAAI 2023technical

Modeling and shaping how information spreads through a network is a major research topic in network analysis. While initially the focus has been mostly on efficiency, recently fairness criteria have been taken into account in this setting. Most work has focused on the maximin criteria however, and t…

2021

Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback

AAAI 2021technical

In the influence maximization (IM) problem, we are given a social network and a budget k, and we look for a set of k nodes in the network, called seeds, that maximize the expected number of nodes that are reached by an influence cascade generated by the seeds, according to some stochastic model for…

Cited by 17SourcePDFScholar