Aaron Roth Receives NSF CAREER Award

Aaron RothAaron Roth, Raj and Neera Singh Assistant Professor in the Department of Computer and Information Science, is the recipient of an NSF CAREER award for his proposal, "The Algorithmic Foundations of Data Privacy." The CAREER award is the NSF's most prestigious award in support of junior faculty who exemplify the role of teacher-scholars through outstanding research, excellent education and the integration of education and research within the context of the mission of their organizations.

Roth studies algorithm design in settings in which either the data belongs to other self-interested parties, or the computation is to be performed by other self-interested parties. This requires studying the algorithmic foundations of data privacy and game theory. In particular, he is interested in what kinds of computations can be performed while satisfying strong information-theoretic privacy constraints, and in how selfish agents can be incentivized by these strong privacy protections to allow their data to be used.

The research in this CAREER project centers around advancing the state of the art in privacy preserving data analysis. It specifically has several themes: exploiting structure in the private data being analyzed, as well as the classes of queries used in the analysis to give computationally efficient algorithms for private data analysis; deepening the connections between private data analysis and machine learning theory; relaxing the adversarial collusion model implicit in most work on the foundations of data privacy; and applying the tools of differential privacy to usefully exploit and analyze noise in other algorithmic settings.

To read more about Roth and his research, please visit his faculty profile.