In the presence of contagion, decision makers strategize about where in a network to intervene (e.g., seeding new product). A large literature has developed methods for approximately optimizing choice k seeds cause largest cascade of, example, product adoption. However, it is often impractical measure an entire social network. “Seeding with Costly Network Information,” Eckles, Esfandiari, Mosse...
