23 citations · 27 across the 5 of their papers we have counts for
5 papers
Pricing strategies for viral marketing on Social Networks
David Arthur, Rajeev Motwani, Aneesh Sharma +1
We study the use of viral marketing strategies on social networks to maximize revenue from the sale of a single product. We propose a model in which the decision of a buyer to buy…
Anonymizing Unstructured Data
Rajeev Motwani, Shubha U. Nabar
In this paper we consider the problem of anonymizing datasets in which each individual is associated with a set of items that constitute private information about the individual. I…
Lower bounds on Locality Sensitive Hashing
Rajeev Motwani, Assaf Naor, Rina Panigrahy
Given a metric space , , , and , a distribution over mappings $\h:X\to \mathbb N$ is called a -sensitive hash family if any two poin…
Approximate Graph Coloring by Semidefinite Programming
David Karger, Rajeev Motwani, Madhu Sudan
We consider the problem of coloring k-colorable graphs with the fewest possible colors. We present a randomized polynomial time algorithm that colors a 3-colorable graph on ver…
Stable husbands
Donald E. Knuth, Rajeev Motwani, Boris Pittel
Suppose boys and girls rank each other at random. We show that any particular girl has at least and at most different husbands in the se…