Το Theory Tea για το ακαδημαικό έτος 2014-2015 ξεκινάει αυτή την Παρασκευή 12/9!
Για όσους δεν το ξέρουν,είναι ομιλίες που αφορούν τον τομέα της θεωρητικής Πληροφορικής. Γίνεται (σχεδόν) κάθε Παρασκευή στις 5 το απόγευμα,συνήθως στην Α41 ή την Α36. Παρέχεται δωρεάν τσάι,καφες και διάφορα βουτήματα.
Η πρώτη ομιλία έχει τίτλο "Linear Regression as a Non-Cooperative Game" και θα πραγματοποιηθεί από τον Στρατή Ιωαννίδη. Ακολουθεί το abstract και περισσότερες λεπτομέρειες για τον ομιλητή.
Παρασκευή 12/9,17.00 στην Α41. Σας περιμένουμε.Title: Linear Regression as a Non-Cooperative Game
Abstract: The statistical analysis of personal data is a cornerstone of several experimental sciences, such as medicine and sociology, and has recently become a commonplace—yet controversial—aspect of the Internet economy. The monetary and societal benefits of statistical estimation over personal data are often off-set by a privacy cost incurred by participating individuals. We propose a game-theoretic model to express this trade-off in the context of linear regression, a ubiquitous statistical task. In particular, we consider an analyst wishing to learn a linear model over responses solicited from several individuals. Though individuals benefit from correct estimation of the model, they also incur a privacy cost when revealing their responses. To address this, individuals strategically add noise to their responses, to minimize a cost that captures both how well the model is estimated, as well as the privacy violation they incur. We study the Nash equilibria of the resulting non-cooperative game, establishing the existence of a unique equilibrium for which costs are finite. We also determine the price of stability for several classes of privacy and estimation costs. Finally, we prove that estimating the linear model through a generalized least-squares minimization is optimal among all linear unbiased estimators: this result extends the famous Aitken/Gauss-Markov theorem in statistics, indicating that its conclusion persists even when individuals add noise strategically.
This is joint work with Patrick Loiseau and Michela Chessa.
Bio: Stratis Ioannidis is a senior researcher at the Technicolor research center in Los Altos, CA. He received an M.Sc. (2004) and a Ph.D. (2009) in Computer Science from the University of Toronto, Canada, and a B.Sc. (2002) in Electrical and Computer Engineering from the National Technical University of Athens, Greece. Until 2011, he was a postdoctoral researcher at the Technicolor research center in Paris, France.