• Graduate program
    • Why Tinbergen Institute?
    • Program Structure
    • Courses
    • Course Registration
    • Facilities
    • Admissions
    • Recent PhD Placements
  • Research
  • News
  • Events
    • Summer School
      • Behavioral Macro and Complexity
      • Econometrics and Data Science Methods for Business and Economics and Finance
      • Inequalities in Health and Healthcare
      • Introduction in Genome-Wide Data Analysis
      • Research on Productivity, Trade, and Growth
      • Summer School Business Data Science Program
    • Events Calendar
    • Tinbergen Institute Lectures
    • Annual Tinbergen Institute Conference
    • Events Archive
  • Summer School
  • Alumni
  • Times
Home | Events Archive | Kernel Density Estimation on Homomorphically Encrypted Data
Research Master Defense

Kernel Density Estimation on Homomorphically Encrypted Data

  • Location
  • Date and time

    August 14, 2020
    10:00 - 11:00

I propose a method for univariate Kernel Density Estimation (KDE), for bounded support probability density functions, on Homomorphically Encrypted (HE) data. The estimator, called HE-KDE, facilitates outsourcing nonparametric density estimation to a semi-honest cloud without exposing the non-encrypted data. HE-KDE locally approximates a kernel function with a polynomial. In contrast to kernels typically used for non-encrypted KDE, the polynomial can be natively evaluated on ring-homomorphically encrypted data.

The density estimator is non-negative, and its integral is bounded by one. However, it is defective as it need not integrate to one. There is a trade-off between minimising the Mean Integrated Square Error (MISE) of the estimator and maximising encryption security. A polynomial balancing these two goals is designed. Asymptotically, it ensures that the MISE converges to zero, and provides encryption security.

Applications on simulated data are presented, using Homomorphic Encryption for Arithmetic of Approximate Numbers (HEAAN, Cheon et al. (2017)).