10 citations · 39 across the 16 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates
Allan Borodin, Aadhar Jain, Hyun Chul Lee +1
Result diversification is an important aspect in web-based search, document summarization, facility location, portfolio management and other applications. Given a set of ranked res…
cs.GT2012★ 2 cited
Truthful Mechanisms for Competing Submodular Processes
Allan Borodin, Mark Braverman, Brendan Lucier +1
Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Ea…