4 papers · 1 filter
Efficient Algorithms for Influence Maximization in General Models and Observed Cascades
Fabian Spaeh, Themistoklis Haris, Alina Ene +1
We study influence maximization in general stochastic models, the observed cascades model, and the independent cascade (IC) model. For general stochastic models with only black-box…
Estimating Hitting Times Locally At Scale
Themistoklis Haris, Fabian Spaeh, Spyros Dragazis +1
Hitting times provide a fundamental measure of distance in random processes, quantifying the expected number of steps for a random walk starting at node to reach node . They…
An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale
Fabian Spaeh, Atsushi Miyauchi
Maximizing a single submodular set function subject to a cardinality constraint is a well-studied and central topic in combinatorial optimization. However, finding a set that maxim…
Online and Streaming Algorithms for Constrained -Submodular Maximization
Fabian Spaeh, Alina Ene, Huy L. Nguyen
Constrained -submodular maximization is a general framework that captures many discrete optimization problems such as ad allocation, influence maximization, personalized recomme…