Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$40,000.00

Theoretical Foundations of Differentially Private Statistics

FY 2021-22

Summary
Given the ubiquity of large data sets, statistics and machine learning are used in numerous applications areas to perform inference and prediction. However, many data sets consist of sensitive personal information, and it is vital to make sure that the results of these procedures do not reveal this private information. As an example, suppose we are doing a hypothesis test on genetic data involving individuals who are HIV-positive. Recent results of Homer et al. have shown that, under certain conditions, it is possible to re-identify individuals who participated in such a study. Naturally, giving the socially-stigmatic nature of this condition, this would be a gross violation of individual privacy, thus discouraging individuals from participating in said research study. The goal of this research is to develop methods and tools for private statistics, and for a given task, answer the following central question: how much more data do we need to ensure that our solution to the task does not violate the privacy of the users? I will push forward simultaneously in both theoretical and practical directions. I plan to build on my recent theoretical work on fundamental problems in the area in a number of ways. First, my group and I will develop new algorithms and analysis in order to solve more complex and general tasks. Second, we will study privacy settings that directly match those applied in practice at large-scale deployments, and design time- and data-efficient algorithms for these settings. Finally, we will experiment with and tune theoretical algorithms to make code which is effective on real data. While there has been significant work conducted on privacy and statistics, this work differs primarily in two ways: a focus on understanding properties of the underlying population, rather than a specific data set, and investigating the cost of privacy with finite amounts of data, rather than the "asymptotic" setting where the amount of data tends to infinity. As statistical methods are only becoming more and more common, and privacy concerns are an increasingly common topic of public discourse, the importance of rigorous methods for private statistics is paramount. In particular, due to recent events demonstrating the power of massive amounts of user data (e.g., the Facebook-Cambridge Analytica data scandal), significant amounts of new policy are likely to be written to prevent such events from reoccurring. In turn, this will necessitate new highly qualified personnel trained in data privacy at virtually every company which deals with user data -- roles which my students will be prepared to fill.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2020-04218
Name nom
Kamath, Gautam
Department département
David R. Cheriton School of Computer Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2021
Competition year année de concours
2020
Award amount
40000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2712
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Theory of computation
Research subject fr
Théorie de calcul
Installment
inst:2
Partie
1
Nb partie
5
Application title
Theoretical Foundations of Differentially Private Statistics
Keyword
NSERC
Application summary
Given the ubiquity of large data sets, statistics and machine learning are used in numerous applications areas to perform inference and prediction. However, many data sets consist of sensitive personal information, and it is vital to make sure that the results of these procedures do not reveal this private information. As an example, suppose we are doing a hypothesis test on genetic data involving individuals who are HIV-positive. Recent results of Homer et al. have shown that, under certain conditions, it is possible to re-identify individuals who participated in such a study. Naturally, giving the socially-stigmatic nature of this condition, this would be a gross violation of individual privacy, thus discouraging individuals from participating in said research study. The goal of this research is to develop methods and tools for private statistics, and for a given task, answer the following central question: how much more data do we need to ensure that our solution to the task does not violate the privacy of the users? I will push forward simultaneously in both theoretical and practical directions. I plan to build on my recent theoretical work on fundamental problems in the area in a number of ways. First, my group and I will develop new algorithms and analysis in order to solve more complex and general tasks. Second, we will study privacy settings that directly match those applied in practice at large-scale deployments, and design time- and data-efficient algorithms for these settings. Finally, we will experiment with and tune theoretical algorithms to make code which is effective on real data. While there has been significant work conducted on privacy and statistics, this work differs primarily in two ways: a focus on understanding properties of the underlying population, rather than a specific data set, and investigating the cost of privacy with finite amounts of data, rather than the "asymptotic" setting where the amount of data tends to infinity. As statistical methods are only becoming more and more common, and privacy concerns are an increasingly common topic of public discourse, the importance of rigorous methods for private statistics is paramount. In particular, due to recent events demonstrating the power of massive amounts of user data (e.g., the Facebook-Cambridge Analytica data scandal), significant amounts of new policy are likely to be written to prevent such events from reoccurring. In turn, this will necessitate new highly qualified personnel trained in data privacy at virtually every company which deals with user data -- roles which my students will be prepared to fill.