“…Following previous work [29,33,34], we measure visibility a user achieves, i.e., the reward, using two different metrics: (i) the position of her most recent post on her followers' feeds over time, or rank, i.e., R * (T ) = T 0 r(t)dt, where the position zero, r(t) = 0, corresponds to top and thus lower is better; (ii) the (amount of) time that her most recent post is at the top of her followers' feeds, or time at the top, i.e., R * (T ) = T 0 I(r(t) < 1)dt, and thus higher is better. If the followers' feeds are sorted in reverse chronological order, previous work has derived optimal offline [12] and online [34] algorithms for (i) and (ii), respectively, under the additional assumption that the posting intensity of other users her followers follow adopts certain functional form. However, as pointed out by previous work, feeds are typically algorithmically sorted, the posting intensity of other users may be highly complex, and thus the derived algorithms may be of limited use in practice.…”