Differentially Private Search Log Sanitization with Optimal Output Utility

Yuan Hong, Jaideep Vaidya, Haibing Lu +1

Web search logs contain extremely sensitive data, as evidenced by the recent AOL incident. However, storing and analyzing search logs can be very useful for many purposes (i.e. inv…