Whang, Steven Euijong and Garcia-Molina, Hector Disinformation Techniques for Entity Resolution. Technical Report. Stanford InfoLab.
|PDF - Draft Version|
We study the problem of disinformation. We assume that an ``agent'' has some sensitive information that the ``adversary'' is trying to obtain. For example, a camera company (the agent) may secretly be developing its new camera model, and a user (the adversary) may want to know in advance the detailed specs of the model. The agent's goal is to disseminate false information to ``dilute'' what is known by the adversary. We model the adversary as an Entity Resolution (ER) process that pieces together available information. We formalize the problem of finding the disinformation with the highest benefit given a limited budget for creating the disinformation and propose efficient algorithms for solving the problem. We then evaluate our disinformation planning algorithms on synthetic and real data and compare the robustness of existing ER algorithms.
|Item Type:||Techreport (Technical Report)|
|Deposited By:||Steven Whang|
|Deposited On:||31 Oct 2011 23:08|
|Last Modified:||01 Nov 2011 17:22|
Repository Staff Only: item control page