9 citations · 15 across the 6 of their papers we have counts for
4 papers · 1 filter
Offline and Online Models of Budget Allocation for Maximizing Influence Spread
Noa Avigdor-Elgrabli, Gideon Blocq, Iftah Gamzu +1
The research of influence propagation in social networks via word-of-mouth processes has been given considerable attention in recent years. Arguably, the most fundamental problem i…
An Optimal Randomized Online Algorithm for Reordering Buffer Management
Noa Avigdor-elgrabli, Yuval Rabani
We give an -competitive randomized online algorithm for reordering buffer management, where is the buffer size. Our bound matches the lower bound of Adamaszek et…
A Constant Factor Approximation Algorithm for Reordering Buffer Management
Noa Avigdor-Elgrabli, Yuval Rabani
In the reordering buffer management problem (RBM) a sequence of colored items enters a buffer with limited capacity . When the buffer is full, one item is removed to the out…
An Improved Algorithm for Bipartite Correlation Clustering
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty
Bipartite Correlation clustering is the problem of generating a set of disjoint bi-cliques on a set of nodes while minimizing the symmetric difference to a bipartite input graph. T…