Stanford InfoLab Publication Server

Disinformation Techniques for Entity Resolution

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)
ID Code:1014
Deposited By:Steven Whang
Deposited On:31 Oct 2011 23:08
Last Modified:01 Nov 2011 17:22

Download statistics

Repository Staff Only: item control page