Professional Documents
Culture Documents
ABSTRACT
In todays digital age, online services such as search engines and social
networking websites collect large amounts of data about their users and their
users online activities. Large-scale mining and sharing of this data has been a
key driver of innovation and improvement in the quality of these services, but
has also raised major user privacy concerns.
This thesis aims to help companies protecting their users privacy apart
from finding ways to mine and share user data for the purpose of innovation. To
achieve this we explore examples of privacy violations, propose privacypreserving algorithms, and analyze the trade-offs between utility and privacy for
several concrete algorithmic problems in search engine and social networking
domains.
elucidate the privacy and utility tradeoffs that may arise in advertising systems
that allow fine-grained targeting based on user profile and activity
characteristics and have contributed to changes in the social networks
advertising system aimed at increasing the barriers to practical execution of
such attacks in the future.