Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$28,000.00

New Frontiers for Differentially Private Data-Analysis

FY 2018-19

Summary
In recent years, as privacy has become a matter of increasing urgency and public concern, differential privacy has been emerging as the gold-standard for privacy preserving data-analysis. This is because differential privacy introduces a powerful, mathematically rigorous notion of privacy with clear trade-offs between privacy-loss, different measurements of utility and the size of the data. Existing work has already successfully brought differential privacy to classical machine learning and ERM algorithms, and so it is high time to bring differential privacy to new fields of data-analysis. This programme is aimed at building a theoretical framework for addressing two main hurdles that, we believe, are currently preventing many data-centric fields from using differential privacy. We believe these two venues - in addition to presenting a formidable theoretical challenge are the two main barriers that inhibit the uptake of differential privacy in fields such as medicine, economics and social studies. *(i) The type of analysis. The first goal of this project is to provide the theoretical framework for differentially private hypothesis testing and longitudinal studies. In this part of the project we will study the theory behind statistical tests and its adaption to differentially private computation. There are two major hurdles that we will work to overcome. First, statistics theory itself is more often asymptotic rather than based on proven sample size bounds (or calculations). Second, standard statistics theory often assumes that the sole source of randomness in the process comes from data-sampling, while the estimator is a deterministic function of the dataset. Differentially private estimators, which are inherently random, require us to re-analyze inference bounds to include both the randomness in the data sampling procedure and in the private algorithm. A special emphasis will be put on the statistical inference utilized in time-series analysis.*(ii) The volume of the data. The size of a dataset plays a major factor in differential privacy as it bounds the number and quality of the queries we may run on the data. Unfortunately, many existing datasets are only of moderate size (say, datasets kept by local clinics/hospitals) holding, at best, a few hundreds of records. Luckily, there exists hundreds of such moderate-size datasets that contain similar data, which can be jointly aggregated to create one large-scale dataset on which one can reap the benefits of big-data analysis (and among them differential privacy). Ironically, the different data-gathering entities often refuse to share data due to privacy-related reasons. The second goal of this proposal is thus to allow for the multiple data-curators to share the computation rather than the data. We will design protocols that allow multiple data-curators to simulate differentially private computations over their joint datasets.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2017-06701
Name nom
Sheffet, Or
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2017
Award amount
28000
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
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
2
Nb partie
5
Application title
New Frontiers for Differentially Private Data-Analysis
Keyword
NSERC
Application summary
In recent years, as privacy has become a matter of increasing urgency and public concern, differential privacy has been emerging as the gold-standard for privacy preserving data-analysis. This is because differential privacy introduces a powerful, mathematically rigorous notion of privacy with clear trade-offs between privacy-loss, different measurements of utility and the size of the data. Existing work has already successfully brought differential privacy to classical machine learning and ERM algorithms, and so it is high time to bring differential privacy to new fields of data-analysis. This programme is aimed at building a theoretical framework for addressing two main hurdles that, we believe, are currently preventing many data-centric fields from using differential privacy. We believe these two venues - in addition to presenting a formidable theoretical challenge are the two main barriers that inhibit the uptake of differential privacy in fields such as medicine, economics and social studies. *(i) The type of analysis. The first goal of this project is to provide the theoretical framework for differentially private hypothesis testing and longitudinal studies. In this part of the project we will study the theory behind statistical tests and its adaption to differentially private computation. There are two major hurdles that we will work to overcome. First, statistics theory itself is more often asymptotic rather than based on proven sample size bounds (or calculations). Second, standard statistics theory often assumes that the sole source of randomness in the process comes from data-sampling, while the estimator is a deterministic function of the dataset. Differentially private estimators, which are inherently random, require us to re-analyze inference bounds to include both the randomness in the data sampling procedure and in the private algorithm. A special emphasis will be put on the statistical inference utilized in time-series analysis.*(ii) The volume of the data. The size of a dataset plays a major factor in differential privacy as it bounds the number and quality of the queries we may run on the data. Unfortunately, many existing datasets are only of moderate size (say, datasets kept by local clinics/hospitals) holding, at best, a few hundreds of records. Luckily, there exists hundreds of such moderate-size datasets that contain similar data, which can be jointly aggregated to create one large-scale dataset on which one can reap the benefits of big-data analysis (and among them differential privacy). Ironically, the different data-gathering entities often refuse to share data due to privacy-related reasons. The second goal of this proposal is thus to allow for the multiple data-curators to share the computation rather than the data. We will design protocols that allow multiple data-curators to simulate differentially private computations over their joint datasets.