11 citations · 27 across the 4 of their papers we have counts for
4 papers
The FAST Algorithm for Submodular Maximization
Adam Breuer, Eric Balkanski, Yaron Singer
In this paper we describe a new algorithm called Fast Adaptive Sequencing Technique (FAST) for maximizing a monotone submodular function under a cardinality constraint whose ap…
Dynamic First Price Auctions Robust to Heterogeneous Buyers
Shipra Agrawal, Eric Balkanski, Vahab Mirrokni +1
We study dynamic mechanisms for optimizing revenue in repeated auctions, that are robust to heterogeneous forward-looking and learning behavior of the buyers. Typically it is assum…
The Importance of Communities for Learning to Influence
Eric Balkanski, Nicole Immorlica, Yaron Singer
We consider the canonical problem of influence maximization in social networks. Since the seminal work of Kempe, Kleinberg, and Tardos, there have been two largely disjoint efforts…
Statistical Cost Sharing
Eric Balkanski, Umar Syed, Sergei Vassilvitskii
We study the cost sharing problem for cooperative games in situations where the cost function is not available via oracle queries, but must instead be derived from data, repres…