• Publications
  • Influence
A game-theoretic framework to identify overlapping communities in social networks
TLDR
In this paper, we introduce a game-theoretic framework to address the community detection problem based on the structures of social networks. Expand
  • 170
  • 31
  • PDF
Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate
TLDR
In this paper, we propose an extension to the independent cascade model that incorporates the emergence and propagation of negative opinions. Expand
  • 314
  • 21
  • PDF
Asymptotically optimal strategy-proof mechanisms for two-facility games
TLDR
We consider the problem of locating facilities in a metric space to serve a set of selfish agents. Expand
  • 125
  • 13
  • PDF
Linear regression without correspondence
TLDR
This article considers algorithmic and statistical aspects of linear regression when the correspondence between the covariates and the responses is unknown. Expand
  • 38
  • 7
  • PDF
Efficient density estimation via piecewise polynomial approximation
TLDR
We give a computationally efficient semi-agnostic algorithm for learning univariate probability distributions that are well approximated by piecewise polynomial density functions. Expand
  • 99
  • 3
  • PDF
The Complexity of Optimal Multidimensional Pricing
TLDR
We resolve the complexity of revenue-optimal deterministic auctions in the unit-demand single-buyer Bayesian setting, i.e., the optimal item pricing problem, when the buyer's values for the items are independent. Expand
  • 44
  • 3
  • PDF
On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms
TLDR
We study the optimal lottery problem and the optimal mechanism design problem in the setting of a single unit-demand buyer with item values drawn from independent distributions. Expand
  • 31
  • 3
  • PDF
Efficient massively parallel methods for dynamic programming
TLDR
We give a principled framework for simulating sequential dynamic programs in the distributed setting and derive efficient distributed algorithms using it. Expand
  • 38
  • 2
  • PDF
Participation Maximization Based on Social Influence in Online Discussion Forums
TLDR
In online discussion forums, users are more motivated to take part in discussions when observing other users’ participation—the effect of social influence among forum users. Expand
  • 27
  • 2
  • PDF
Community Detection in Social Networks through Community Formation Games
TLDR
We introduce a game-theoretic framework to address the community detection problem based on the social networks' structure. Expand
  • 30
  • 2
  • PDF
...
1
2
3
4
5
...