Λέσχη Φίλων Στατιστικής - GrStats forum
1st Research Seminar of the AUEB School of Information Sciences & Technology by Ioannis Tsitsiklis Forumgrstats

Join the forum, it's quick and easy

Λέσχη Φίλων Στατιστικής - GrStats forum
1st Research Seminar of the AUEB School of Information Sciences & Technology by Ioannis Tsitsiklis Forumgrstats
Λέσχη Φίλων Στατιστικής - GrStats forum
Would you like to react to this message? Create an account in a few clicks or log in to continue.
Για προβλήματα εγγραφής και άλλες πληροφορίες επικοινωνήστε με : grstats.forum@gmail.com ή grstats@stat-athens.aueb.gr

Go down
grstats
grstats
Posts : 860
Join date : 2009-10-21
http://stat-athens.aueb.gr/~grstats/

1st Research Seminar of the AUEB School of Information Sciences & Technology by Ioannis Tsitsiklis Empty 1st Research Seminar of the AUEB School of Information Sciences & Technology by Ioannis Tsitsiklis

Tue 12 Mar 2019 - 14:48
1st Research Seminar of the School of Information Sciences & Technology, March, 2019

1st Research Seminar of the AUEB School of Information Sciences & Technology by Ioannis Tsitsiklis 2019-010



Ioannis Tsitsiklis
Massachusetts Institute of Technology

Safeguarding Privacy in Dynamic Decision-Making Problems


FRIDAY 15/3/2019
11:00 – 12:00

ROOM Τ102, 1st FLOOR,
NEW AUEB BUILDING (TRIAS 2)

ABSTRACT

The increasing ubiquity of large-scale infrastructures for surveillance and data analysis has made understanding the impact of privacy a pressing priority in many domains. We propose a framework for studying a fundamental cost vs. privacy tradeoff in dynamic decision-making problems. The central question is: how can a decision maker take actions that are efficient for her goal, while simultaneously ensuring these actions do not inadvertently reveal her private information, even when observed and analyzed by a powerful adversary? We will examine two well-known decision problems (path planning and online learning), and in both cases establish sharp, information-theoretic complexity vs. privacy tradeoff. As a by-product, our analysis also leads to simple yet provably efficient algorithms for both the decision maker and eavesdropping adversary.
Based on joint work with Kuang Xu (Stanford) and Zhi Xu (MIT).
Back to top
Permissions in this forum:
You cannot reply to topics in this forum