Post on 23-May-2020
transcript
PRIVACY THROUGH SOLIDARITYAsia J. Biega
Rishiraj Saha Roy Gerhard Weikum
YOUR PROFILE MEANS … PERSONALIZATION
python
programming, java, inheritance, nltk
SEARCH RECOMMENDATIONS
… …
Asia J. Biega jbiega@mpii.de
YOUR PROFILE MEANS … YOU
SEARCH RECOMMENDATIONS
programming
ethno jazz
mediation back exercise
pottery
tokyo in august
Python Programming
Mein Kampf
The Holy Bible
The Modern Libertarian
Asia J. Biega jbiega@mpii.de
YOU CAN’T HAVE YOUR CAKE AND (HAVE YOUR SERVICE PROVIDER) EAT IT TOO …
OR
Asia J. Biega jbiega@mpii.de
… OR CAN YOU?
programming
ethno jazz
mediation back exercise
pottery
tokyo in august
python
Asia J. Biega jbiega@mpii.de
… OR CAN YOU?
programming
ethno jazz
mediation back exercise
pottery
tokyo in august
python
Asia J. Biega jbiega@mpii.de
… OR CAN YOU?
programming
ethno jazz
mediation back exercise
pottery
tokyo in august
programming
ethno jazz
mediation back exercise
pottery
tokyo in augustUSER UTILITY: COHERENT CHUNKS
PRIVACY: PROFILE FRAGMENTATION
Asia J. Biega jbiega@mpii.de
FRAGMENTATION: PRACTICALLY
Service Provider
Local user profiles
?
Asia J. Biega jbiega@mpii.de
MEDIATOR ACCOUNTS PROXY
Service Provider
Mediator Accounts
Item:
Items
Result:
Results
Local user profiles
query rating
ranking predicted ratings
Store no links
Asia J. Biega jbiega@mpii.de
PRIVACY VS. UTILITY
PRIVACY
profile scrambled
USER UTILITY
results personalized
This work
Asia J. Biega jbiega@mpii.de
PRIVACY VS. UTILITY
PRIVACY
profile scrambled
USER UTILITY
coherent context preserved
SERVICE PROVIDER UTILITY
minimize analytics loss
Usual focus
Asia J. Biega jbiega@mpii.de
PRIVACY VS. UTILITY - STRATEGIES
PRIVACY
Random shuffling
USER UTILITY
Results intact
Asia J. Biega jbiega@mpii.de
CONTROLLING THE TRADE-OFF
P (m|o) = ↵ · Ppriv(m|o) + (1� ↵) · Putil(m|o)
RANDOM↵ = 1
COHERENT↵ = 0
Profiling-Tradeoff Assignment
Entropy Pairwise similarity
Asia J. Biega jbiega@mpii.de
MEDIATOR ACCOUNTS: SEARCH
programming pottery
tokyo in august
QUERY HISTORY
programming pottery tokyo in august
Language model-based personalization query-doc + doc-mediator
User U
Mediator MSimilarity:
topical
Forwarding
Asia J. Biega jbiega@mpii.de
MEDIATOR ACCOUNTS: RECOMMENDERS
Umiera piękno: 4 Koreni: 5 Artpop: 1
RATING HISTORY
Umiera piękno Koreni Artpop
Collaborative filtering
User U
Mediator MSimilarity: categorical
Aggregation
Asia J. Biega jbiega@mpii.de
EVALUATION
~900 User profiles
Profiling-Tradeoff Assignment
(Queries synthesized from StackExchange)Mediator Accounts
Asia J. Biega jbiega@mpii.de
EVALUATION
Q: HOW DOES THE PRIVACY-UTILITY TRADE-OFF LOOK LIKE?
Profiling-Tradeoff Assignment
(Queries synthesized from StackExchange)Mediator Accounts~900 User profiles
Asia J. Biega jbiega@mpii.de
EVALUATION: METRICS
MODEL EMPIRICAL
PRIVA
CYUT
ILITY
Entropy object-level
KL-divergence topic-level
Coherence
Kendall’s Tau (search)
MSE (recommenders)
:( : (user u
,
mediator mFor each object:
Diff*
Ranking over StackExchange answers
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
SEARCH SYSTEMS
TRADE-OFFS (EMPIRICAL)
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
Ideal
SEARCH SYSTEMS
TRADE-OFFS (EMPIRICAL)
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
Ideal
SEARCH SYSTEMS
TRADE-OFFS (EMPIRICAL)
Trade-off
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
SEARCH SYSTEMS
TRADE-OFFS (EMPIRICAL)
Utility loss low even for random
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
SEARCH SYSTEMS
TRADE-OFFS (EMPIRICAL)
Alpha influences the variance
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
PROFILE SIZE & DIVERSITYPROFILE SIZE & DIVERSITYPROFILE SIZE & DIVERSITY
PROFILE DIVERSITY
SEARCH SYSTEMS
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
PROFILE SIZE & DIVERSITYPROFILE SIZE & DIVERSITYPROFILE SIZE & DIVERSITY
PROFILE DIVERSITY
SEARCH SYSTEMS
Coherent
Random
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
PROFILE SIZE & DIVERSITYPROFILE SIZE & DIVERSITYPROFILE SIZE & DIVERSITY
PROFILE DIVERSITY
SEARCH SYSTEMS
Coherent
Random
high diversity = utility-safe scrambling
Asia J. Biega jbiega@mpii.de
EVALUATION: OBSERVATIONS
RECOMMENDER SYSTEMS
Similar observations hold
Asia J. Biega jbiega@mpii.de
PRIVACY THROUGH SOLIDARITY THANKS!
Asia J. Biega
jbiega@mpii.de
USER UTILITYPROFILING PRIVACY
MEDIATOR ACCOUNTS
SEARCH RECOMMENDERS